摘要：
简单的思路： 深度优先搜索： python python 中传参数？ foo=1 # 指向int数据类型的foo(foo 没有类型) lfoo=[1]# 指向list类型的lfoo。 python中 strings, tuples, numbers 不可更改， list, dict 可更改 foo= 阅读全文
摘要：
深度遍历： 如果有5个站， 就有5种方案： 1-2-3-4-5 2-3-4-5-1 3-4-5-1-2 。。。 判断每一种是否可能： 使用贪心法的最优子结构： 如果0到i时的累积油量为负值，则0-i开始的值都不行, 从 i开始判断。 并累积总的 diff， 看是否有解 阅读全文
摘要：
解法一： 先进行排序，然后比较 但sort不一定让用 解法二： 遍历每一个数nums，定义两个值 pre,next; pre=nums--, next=nums++;找是否存在 但是这个解法里根本没有考虑已经被考虑的元素： 假设为【1,2,3,4】 从1 开始 1 得到0-5； 接着考虑2： 2 也 阅读全文
摘要：
最简单的思路： 深度遍历，得到所有的可能，找最小的结果 深度遍历时，每次计算左边，与右边的值。 有两个样例不能通过，时间复杂度太高。。 考虑动态规划求解：记录每一层的结果，来计算下一层。 从底往上进行计算： 到达当前位置的最小值 阅读全文