题目：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: # 当走到第n级的时候，由于一次可以跳1级和2级，所以跳上最后一阶只能是f(n-1)+1 或者f(n-2)+2 两种情况。 ...

题目：https://www.nowcoder.com/practice/11662ff51a714bbd8de809a89c481e21 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> List[int]: # write code here everymaxsu...

题目：https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484 输入：[1,-2,3,10,-4,7,2,-5] 返回值：18 说明：输入数组的最大和子数组为[3,10,一4,7,2]，因此输出为该子数组的和 18。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型 # class Solution: def FindGreatestSumOfSubArray(self , array:...

题目：https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec 贪心算法：因为只能买卖一次，我们能够把每一天能获得的最大收益算出来。在某一天卖出获得最大收益的必要条件是：在这一天之前价格最便宜的时候买。最终能获得的最大收益maxprofit等于max(maxprofit,prices[i]-minprice)。就是等于过往天里面记录下来的最大收益，与，当天卖出的话能获得的收益，两者中的最大值。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices i...

题目：https://www.nowcoder.com/practice/d11471c3bf2d40f38b66bb12785df47f 根据题目一个一个转换条件，在（报bug）过程中注意边界特殊情况的书写。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def StrToInt(self , s: str) -> int: s = s.strip()#得到删除字符串前导和尾随空格的字符串副本 ...

题目： https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6 约瑟夫问题 法一：用队列模拟。 列表右边做队头，列表左边做队尾。 但是n和m过大的时候，执行时间超时。 class Solution: def LastRemaining_Solution(self , n: int, m: int) -> int: simqueue=list(range(n-1,-1,-1)) while len(simqueue)>1: for i in r...

题目：https://www.nowcoder.com/practice/c451a3fd84b64cb19485dad758a55ebe 法一：求根公式。 题解区Maokt思路，搬运流程图。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param sum int整型 # @return int整型二维数组 # class Solution: def FindContinuousSequence(self , sum: int) -> List[List[int]]: res=[] for ...

题目：https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b 牛客题解官思路。 最直接的想法是两次for循环遍历查找，将数组所有的二元组合枚举一遍，看看是否是和为目标值，不过时间复杂度较高。 法一：哈希方法 step 1：构建一个哈希表，其中key值为遍历数组过程中出现过的值，value值为其相应的下标，因为我们最终要返回的是下标。 step 2：遍历数组每个元素，如果目标值减去该元素的结果在哈希表中存在，说明我们先前遍历的时候它出现过，根据记录的下标，即得到结果。 step 3：如果相减后的值没有在哈希表中，说明先...

参考题解区思路，逆转矩阵。中间过程(res，matrix)的输出方便理解。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @return int整型一维数组 # class Solution: def printMatrix(self , matrix: List[List[int]]) -> List[int]: res=[] while matrix!=[]: res += matrix.pop(0) #取出第一行...

题目：https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef 用到双指针来遍历链表。参考#删除链表的节点# https://blog.nowcoder.net/n/540f0c3f48b74437a9b4b61dde011d43 当链表不为空时，讨论： （1）如果cur和cur.next的值都相等，previous和current要怎么更新。对于previous的更新，又需要分情况讨论：previous在表头时和不在表头时。 （2）cur和cur.next的值不相等时，previous和current要怎么更新。 写...

用cur指针来移动比较，串起排好序的链表。注意前面要记得记录一下链表初始位置（用result来记录），后面才好返回。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: de...

递归，深度优先搜索+回溯。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @param target int整型 # @return int整型二维数组 # class Solution: def FindPath(self , root:...

递归方法。代码结构参考#对称的二叉树# https://blog.nowcoder.net/n/3deed9027d154aa58c93a10bc55bc913 递归的方法就像是分叉，每一次递归分叉一次。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 #...

递归方法找中序遍历的第k位元素。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param proot TreeNode类 # @param k int整型 # @return int整型 # class Solution: def __init__(self): se...