摘要：
这一题是贪心不是模拟 是贪心不是模拟 是贪心不是模拟！ 如果用模拟的做法会比较慢，也失去了做这一题的趣味了。 模拟的方法很简单，就是每一个加油站都做起点模拟一遍，试一下能不能完成一圈，能完成一圈就保存答案，不能完成的就往下一个找 如果都不能完成则返回-1 贪心的做法非常的巧妙，整个循环数组如下性质。 阅读全文
摘要：
题目 1.区域和检索: 简单题，前缀和方法 乍一看就觉得应该用前缀和来做，一个数组多次查询。 实现方法: 新建一个private数组prefix_sum[i]，用来存储nums前i个数组的和， 需要找区间和的时候直接通过prefix_sum[j]-prefix[i-1]即可得到从[i,j]区间的和， 阅读全文
摘要：
恢复内容开始 题目的链接 简单的动态规划题，使用了二维dp数组就能很好的表示。 由于有边界的问题，所以这个dp数组为 dp[n+1][n+1]。 dp[i][j]意思是终点为(i-1,j-1)点的路径最小和。 我们需要把这个三角形变成方阵来看，先看看样例: 变成方阵之后就变成了 [ [2, INT_ 阅读全文