Fork me on GitHub
摘要: "欢迎fork and star:Nowcoder Repository github" 134. Gas Station 题目 解析 思路1:可以穷举每个位置,求和是否大于0; 非常经典的一道题。可以转换成求最大连续和做,但是有更简单的方法。 基于一个数学定理: 如果一个数组的总和非负,那么一定可 阅读全文
posted @ 2017-12-27 18:48 ranjiewen 阅读(226) 评论(0) 推荐(0) 编辑
摘要: "欢迎fork and star:Nowcoder Repository github" 135. Candy 题目 解析 这样前后两个遍历结果,思路 采用一次遍历实现或者其他动态规划的思路实现 C++ class Solution_135 { //题意:N个孩子站成一排,每个孩子分配一个分值。给这 阅读全文
posted @ 2017-12-27 16:43 ranjiewen 阅读(223) 评论(0) 推荐(0) 编辑