随笔分类 - 算法
摘要：code class node: def __init__(self, data): self.data = data self.layer=None self.left_child = None self.right_child = None self.parent_node=None def a
阅读全文
摘要：code class BinaryTree: def __init__(self, rootObj): self.key = rootObj self.leftChild = None self.rightChild = None def insertLeft(self, newNode): if
阅读全文
摘要：code ''' 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字， 例如，如果输入如下矩阵： [[ 1, 2, 3, 4], [ 5, 6, 7, 8], [ 9, 10, 11, 12], [13, 14, 15, 16]] 则依次打印出数字 1,2,3,4,8,12,16,15,1
阅读全文
摘要：code def reverse_str(tmp): alist=list(tmp) startIndex = 0 endIndex = len(alist) - 1 while startIndex < endIndex: alist[startIndex], alist[endIndex] =
阅读全文
摘要：code class Solution: # 按照书上的方法进行编写 # 因为Python的字符串结束没有结束符, 所以需要判断最后的pEnd是否已经指到最后一个字符 # 如果已经指到最后一个字符, 则直接在复制之后跳出循环 # 测试用例'I am a student.'和' '和'' def Re
阅读全文
摘要：code class Node: def __init__(self, initdata): self.data = initdata self.next = None def getData(self): return self.data def getNext(self): return sel
阅读全文
摘要：code def binarySearch(alist, item): first = 0 last = len(alist) - 1 while first <= last: mid = (first + last)//2 if alist[mid] > item: last = mid - 1
阅读全文
摘要：链接:https://pan.baidu.com/s/1isjLEUPZpkz0F3c45a59KA 密码:bueu 如果失效，点这里
阅读全文
摘要：问题 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为
阅读全文
摘要：问题 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4
阅读全文
摘要：问题 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为
阅读全文
摘要：题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是
阅读全文
摘要：问题 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3
阅读全文
摘要：问题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" code #!/usr/bin/python3 # -*
阅读全文
摘要：code S = 'xxxabcxxxxabcxxabcxxabc' search="xxxa" last_cur=0 count=0 while(1): where=S.find(search) if(not where 1): print(last_cur+where) S=S[where+le
阅读全文
摘要：code leetcode HackerRank
阅读全文
摘要：输出 参考： https://www.nuoweb.com/scripts/3158.html https://jingyan.baidu.com/article/f0e83a255ca20422e59101f5.html
阅读全文
摘要：python: 输出 c: 输出 参考： https://www.jianshu.com/p/b31f078994f0 https://blog.csdn.net/qq_16676375/article/details/82909145 https://jingyan.baidu.com/artic
阅读全文