2021年4月10日

摘要： 1.从后到前，每次找出到最后位置最远的位置（最好理解。。。）直到当前的最后位置就是0结束。每次找到一个就step++ 2.从前到后，每次找能跳的范围内的能跳的最远的位置。。。但是这种方法有个例子[10,9,8,7,6,5,4,3,2,1,1,0]这样就要跑好几次，，第一次选9，第二次选8.。。。。 阅读全文

摘要： 每天买卖，这样更好理解，而且累加下来会取得最大值 1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) { 4 int res=0; 5 for(int i=0;i<prices.size()-1;i++) 6 { 7 i 阅读全文

摘要： 每个人至少要有一个，每个人先给一个。从左到右扫一遍，左比右小则右加1，但此时如果左比右大并没有更新左，所以还需要从右到左走一次，如果左边的值比右边的大，但是左边的糖果却不比右边的多，就把左边的糖果更新为右边的加1. 1 class Solution { 2 public: 3 int candy(v 阅读全文

摘要： 1 class NumArray { 2 int MAXN; 3 int[] sum; 4 int[] arr; 5 6 public NumArray(int[] nums) { 7 this.arr = nums; 8 MAXN = nums.length << 2;//4倍空间 9 sum = 阅读全文