这道题可以用动态规划法 每次遍历到某个值的时候，要不把它加到现有的总和上去，要不以它为头，从头开始计算总和。假设当前总和为s，当前遍历到的值为i，那么要对比s+i和i的大小，也就是看s是否大于0  先列举几种情况       当前总和（s）   当前值   现和   决策     3   -2   1   ？     1   2   3   无脑加，总和为3     -1   2   1   无脑不加，总和为2     -1   -2   -3   无脑不加，总和为-2     问号的地方，大多数人的想法是，我不加，这样还是3，但加的话，反而变成了1，但更不想选择从头再来（和是-2），所以就不...

在比较的思想上纠结了半天，这样想就可以：1.大小规则：int(str(a) + str(b)) < int(str(b) + str(a))2.条件：每2个相邻的，都要符合大小规则3.验证：通过反证法，如果交换任意2个位置的str，是不是还满足条件 # -*- coding:utf-8 -*- import functools class Solution: def PrintMinNumber(self, numbers): # write code here numbers_str = list(map(str, numbers)) # 注意一定是>0和<0 compar...

动态规划法f[0] = 1f[1] = f[0] = 1f[2] = f[0] + f[1] = 2f[3] = f[0] * 1 + f[1] * 1 + f[2] * 1在跳3阶时，有三种可能1.它一步没跳，然后一下跳3个2.它只跳了一阶，然后一下跳2个3.它只跳了二阶，然后一下跳1个这3种分别对应了跳0、1、2步时已有的方法数，后面一次跳完，也就是乘以1（因为它可以一次跳1、2、3...n阶）具体设置一个最终结果res，以及当前结果下的值cur，每次下一个循环时，其实就是用res加上当前结果，然后把最终结果值赋值给当前的  if number == 0: return 1 res = 1...

从基本的遍历，举一反三，可得  if pRoot: pRoot.left, pRoot.right = pRoot.right, pRoot.left self.Mirror(pRoot.left) self.Mirror(pRoot.right) return pRoot这里附上，二叉树的3种遍历（前序、中序、后续），和bfs遍历（层次遍历） class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None def get_val(self): return self.val def ...

最容易想到的是递归法，但是复杂度很高。故使用迭代法核心思想是，记录暂时变量，然后for循环去迭代  if n == 0: return 0 if n == 1: return 1 a0 = 0 a1 = 1 for i in range(2, n + 1): b = a0 + a1 a0 = a1 a1 = b return a1

第一种方法：双指针循环法，类似于最大公倍数那种。循环一定次数，一定会在同一个节点  # write code here if pHead1 == None or pHead2 == None: return None cur1, cur2 = pHead1, pHead2 while cur1 != cur2: cur1 = pHead1 if cur1 == None else cur1.next cur2 = pHead2 if cur2 == None else cur2.next return cur1第二种方法，比较长度，先让长的先走间隔步数，然后再一起走  # write code...

rt，好像9.15有笔试，不知道有没有老哥收到笔试通知了？

内推码如下：欢迎大家使用～投递流程：登入校招官网campus.163.com，选择互联网职位板块，选择职位并投递，后面填写内推码，并完善简历即可。