day29|贪心

134. 加油站

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

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

135. 分发糖果

先都看左边,再都看右边

860.柠檬水找零

优先用 10 块的

406.根据身高重建队列

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

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

全部评论

相关推荐

没有自我介绍1.上来先让讲一下实习的项目 10min2.美团的mafka和kafka有什么区别?(哥们看过但是想不起来了)3.kafak的优点吧(吞吐量比较高)4.kafka怎么应对消息丢失5.kafka怎么保证消费一次(幂等)6.什么是幂等?幂等分为哪几种?(讲了请求幂等,然后他问我业务幂等)业务幂等就是在执行到最终态的时候,怎么执行他都是最终态的状态7.kafka快是因为顺序写和零拷贝,那么什么是零拷贝?8.kafka的高水位知道吗?(不知道)9.美团自研的thrift协议用的是什么(protobuf)10.rpc远程调用的原理是什么?11.rpc的代理是怎么做的?12.客户端定义的请求中a序号为1,b序号为2。但是服务端a序号为2,b序号为1,那么正常rpc调用,能正常调通吗?(调用不通,会报错)13.rpc调用为什么比http快?14.涉及的主要业务的表结构怎么设计的?15.有用到分表吗?16.分表的话,如果让你来做数据同步你怎么做?17.像百度大促,永远没有流量低谷,永远有数据不同步的操作,你应该怎么做?(订阅binlog)18.binlog的原理是什么?19.数据库间主库从库怎么使用binlog同步的?20.你们项目中线程池怎么设计的?21.为什么要这么设计?22.聊了一下实习的组和下班时间?23.做了个题,最大连续和?24.然后问我最大连续积?怎么做?25.反问环节#秋招##提前批##百度#
查看21道真题和解析
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务