会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lazy pig~
青灯古佛,不见笑傲江湖...
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年4月10日
leetcode 45 跳跃游戏Ⅱ 贪心
摘要: 1.从后到前,每次找出到最后位置最远的位置(最好理解。。。)直到当前的最后位置就是0结束。每次找到一个就step++ 2.从前到后,每次找能跳的范围内的能跳的最远的位置。。。但是这种方法有个例子[10,9,8,7,6,5,4,3,2,1,1,0]这样就要跑好几次,,第一次选9,第二次选8.。。。。
阅读全文
posted @ 2021-04-10 15:28 青衣怒马
阅读(42)
评论(0)
推荐(0)
编辑
leetcode 122 买卖股票的最佳时机Ⅱ 贪心(每天买卖
摘要: 每天买卖,这样更好理解,而且累加下来会取得最大值 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
阅读全文
posted @ 2021-04-10 12:00 青衣怒马
阅读(30)
评论(0)
推荐(0)
编辑
leetcode 135 分发糖果
摘要: 每个人至少要有一个,每个人先给一个。从左到右扫一遍,左比右小则右加1,但此时如果左比右大并没有更新左,所以还需要从右到左走一次,如果左边的值比右边的大,但是左边的糖果却不比右边的多,就把左边的糖果更新为右边的加1. 1 class Solution { 2 public: 3 int candy(v
阅读全文
posted @ 2021-04-10 11:20 青衣怒马
阅读(44)
评论(0)
推荐(0)
编辑
leetcode 307 区域和检索 线段树(基本 无lazy)
摘要: 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 =
阅读全文
posted @ 2021-04-10 00:00 青衣怒马
阅读(38)
评论(0)
推荐(0)
编辑