day29|贪心
134. 加油站
如果从 i 开始 到 j 有和小于 0,则 i 和 j 中所有节点都不能作为起始点。
如果整个 list 的和大于 0 那必然可以分成一部分小于 0 一部分大于 0 的两部分,也就是有解。
135. 分发糖果
先都看左边,再都看右边
860.柠檬水找零
优先用 10 块的
406.根据身高重建队列
身高从大到小排序,然后考虑把小一点的数插入到大的数前面,这样不影响大数的排列(符合比大数还大的数目规则)
记录一下 python insert 的语法 res.insert(people[i][1],people[i])