怎么回事，顺风一道题没做出来

一看本题目知识点是动态规划dp[i] = dp[i-1]的一系列操作但是发现未果,因为是连续的子树组,所以最小值也可能摇身一变把歌唱,成为最大值.所以三十年河东....所以可以定义一个imax imin,来分别遍历最大值和最小值. dp公式: imax = max(arr[i]*imax,arr[i]*imin,arr[i]) imin = min(arr[i]*imax,arr[i]*imin,arr[i])但是最大的坑!这时候第一次计算的时候imax值会更改,所以imin计算的imax,是应该被计算的imax的子imax. 所以可以改称 imax,imin = max(arr[i]...

题解 1、建立一个最小的节点node，将node.next = head，这样可以将链表的头节点当作一般节点来处理。2、设置两个变量tmp1,tmp2 = node,node tmp2遍历链表，tmp1代表小于x的最后一个链表节点 2.1、退出条件----如果tmp2.next==None：break 2.2、如果tmp2本身小于x，tmp2.next也小于x，则tmp1，tmp2后移 2.3、如果tmp2.next大于等于x，tmp2后移 2.4、否则，就需要将tmp2.next插到tmp1后面，tmp1后移一位 （也就是出现tmp2本身大于x，而tm...

First: Change the value of the tree to the depth of the tree class Solution: def maxDepth(self , root ): if root == None:return 0 depth = 1 q = list() root.val = 1 q.append(root) while(q!=[]): node = q.pop() if node.val>d...

错误描述 方法解释: 遍历所有节点,将遍历过的节点的next设置为特殊节点X,终止条件:如果遍历到某节点的next==X,则说明此节点遍历过了,但是又遍历到它了,ok,return否则,直接return None 代码: class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def detectCycle(self , head ): if head==None: return None # 如果空链表, ...

python题解 首先找到n和m的位置,然后逆转,之后输出: class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def reverseBetween(self , head , m , n ): if m==n:return head #题目中虽然限制了m和n的条件,节约了我们的代码,但是存在m==n的情况 tmp = ListNode(None) tmp...

题目: 地址: https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=188&&tqId=35156&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking 方法: 我想是先将两个链表逆序,之后再遍历直到找到第一个不同的节点,返回 代码: class ListNode:     de...

常言道“一个人走得快，两个人走的远”。一个人写动力缺乏，激情缺失，                 所以想找一人一起每天约个时间码点代码，之后聊聊天交流下心得，                                 本人在校学生，技术不太过关，所以对另一位要求也很低。              v：qtopeptueor (刚做完一点智力题.....)                    ...