day29|贪心

134. 加油站

如果从 i 开始 到 j 有和小于 0,则 i 和 j 中所有节点都不能作为起始点。

如果整个 list 的和大于 0 那必然可以分成一部分小于 0 一部分大于 0 的两部分,也就是有解。

135. 分发糖果

先都看左边,再都看右边

860.柠檬水找零

优先用 10 块的

406.根据身高重建队列

身高从大到小排序,然后考虑把小一点的数插入到大的数前面,这样不影响大数的排列(符合比大数还大的数目规则)

记录一下 python insert 的语法 res.insert(people[i][1],people[i])

全部评论

相关推荐

01-26 22:20
已编辑
门头沟学院 Java
Java抽象带篮子:项目很nb了,现在好好准备八股和算法吧,早点找实习,可以看看我的置顶帖子。帖子里写了怎么改简历,怎么包装实习经历,还有2个高质量可速成的项目话术,和我的牛客八股笔记专栏
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务