解题思路：  可以递归解决，但是递归随便深度就超过了 用dp做这件事，状态转移方程找好 记忆化递归也可以考虑 手动人为的剪枝  # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: # write code here if number < 3: return number lst = [0 for i in range(number+1)] print(l...

解题思路：  还是二分查找 如果有重复的目标元素，只可能在找到的这个mid的左边，因此往左边去找就行了，唯一需要注意的就是不要超过了边界条件  # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 如果目标值存在返回下标，否则返回 -1 # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def search(self , nums: List[int], target: int) -> int: # write code here if nums ...

解题思路：  设置两个指针，一个fast一个slow 当slow或者fast出现None时，说明这个链表不存在环 fast在走的过程中不断的寻找slow，直到找到为止  # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return bool布尔型 # class Solution: def hasCycle(self , head: ListNode) -> bool: slow = head fast = head while slow and fast:...

解题思路：  设置一个头结点或者是待插入的链表 遍历那给出来的两个链表，遍历的过程中比较并且把链表的结点插入到待插入的链表中 两条链表长短不一，所以可能会有某一条先结束，因此在两条都进行比较以后需要再判断是否有某一条链表还有结点没加进去  # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # cl...

解题思路：  先抄后看，养成习惯 初始链表不体面，我们就帮他体面（设置头结点res） 看一下链表的总长度是多少 - i用来记录 链表三兄弟 - pre 、 q 、 r（前中后三个结点）  建议对着for循环里面的内容画一遍图，循环两次观察一下过程 心得体会：翻转链表可以考虑头插法来实现  给一个错误的代码，错就错在r.next = q，这一句让我半天想不明白，后来发现想要循环更新，不能让r.next = q, 必须用r.next = pre.next -- 两个元素互换位置没有问题，但是我们要实现头插法，就不能用q，所以细节决定成败 # def __init__(self, x): # sel...

解题思路：\   观察一下，螺旋数组其实是按圈走的，每一个圈的起始点都在对角线上（matrix[i][i]），但是一共有几个圈的起始点呢？如果是nn的那么就有n//2个起始点，如果是mn的那就是min(m*n)//2.如上图用圈画出来的起始点，这玩意还是自己画两个矩阵找找起始点比较好理解。 把圈数确定掉就好办了，要螺旋打印几个圈，就一个大循环控制循环次数为圈数 接下来想办法把每一圈的元素添加到结果列表里 对于每一圈来说，都会有从左到右、从上到下、从右到左、从下到上。接下来好好的扯一扯for循环里的4个内存for\  假设row = 6， col = 7（图片中的第二个矩阵）  第一个内层for...

解题思路：  先把最简单的移动0位处理掉，移动0位直接返回原列表就行了 当移动位数超过列表长度的时候，需要取余，本题有n=6，m=7的情况，就以此为例：列表长度为6，移动7位则相当于移动一整轮多1位 m = m % n --- m = 7 % 6 最后m的值为1 把整个列表翻转一下，比如： [1,2,3,4,5,6] --- [6,5,4,3,2,1] 我们希望的结果是： [5,6,1,2,3,4] 观察一下，移动位数n为2，那么最后的结果就是以n为分界线，左右两边首尾交换 定义一个专门处理首位交换的函数reverse，定义两个索引start和end，第一项和最后一项交换、第二项和倒数第二项交...

如果知道数据范围n且不限制时间空间复杂度的话可以定义一个长度为n的列表 使用HashMap的形式，也就是键值对的形式，一个键对应一个值 数据重复的时候就使用字典的形式，键对应着元素，值保存次数  # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: # write code here dic = {} for ...

解题思路：  链表的插入结点必须先链后断，否则结点会迷失在内存中  q -> NewNode q.next = p.next p.next = q   链表的指向必须有理有据，q.next一定要有现存的根据 对于链表的各种插入交换，不能战线拉太长考虑全局，也不能战线放太短就考虑一个或者两个结点，最好来说就是三个: pre p q pre指向当前结点的上一个结点 p指向当前结点 q指向当前结点的下一个结点 （在这隐含第四个结点，即q.next） 置换  p.next = q.next # # p的下一个结点指向q的下一个结点 q.next = pre.next # # q的下一个结点指向p...

解题思路：  反转链表不能想着整个串的反转，或许改成循环链表会好一点？（思路，值得尝试 定义三个变量p q temp，q最开始指向head，temp用来保存q的next，q指向p 说白了就是对整个链表重新插入构建一遍，所以边插入边修改  # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList...

解题思路：  栈的特性FILO 队列的特性FIFO 两个栈实现队列的操作：一个栈出元素，一个栈压元素  class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # return xx if self.stack2 == []: while self.stack1 != []: self.stack2.append(self.stack1.pop()) r...

解题思路：  按照层序遍历先把整棵二叉树的层序遍历二维列表弄出来 二位列表的0、2、4等偶数下标逆切片 很多同学用栈、或者队列去解决这个问题，但是把事情搞复杂了，有时候简单的方法往往更加可行 好吧其实是本人对栈和队列的运用不熟悉，下一步就是加强锻炼了  # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pRoot TreeNode类 # @return int整型二维数组 # re...

以递归的方式求二叉树的层序遍历 思路如下：  定义一个全局列表，每一层的元素都加入这个列表 在深度遍历的基础上加上层数，只不过每一层是分开处理的 举个例子：第二层在深度搜索的时候会走两遍，第一遍走左子树把左边的元素加入列表，第二遍走右子树又把右边的值加入列表 注意层数与列表下标索引的关系  # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @ret...

# def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # lst = [] class Solution: def preorderTraversal(self , root: TreeNode) -> List[int]: # write code here self.preOrder(root) retur...