算法
悟昂知鸥
这个作者很懒,什么都没留下…
展开
-
算法——买卖股票(动态规划)
买卖股票准备总结一下做过的几道买卖股票的题目,还有几道还没来得及做,先把做过的做一个总结,以便日后忘了,留作复习使用。题目难度又简到难。(一些题目直接参考的是官方题解)。有很多地方理解不到位或者是表述不清,但是还是先做个笔记,方便理解吧。题目一 买卖股票的最佳时机题目描述解题思路最大收益就是需要在较低的价格买入,较高的价格卖出。遍历数组,找到当前天数i之前的股票价格的最小值min,如果存在,则当前日期的收益为prices[i] - min;如果找不到,说明当前日期的股票价格是目前遍历过的数组元原创 2020-12-28 14:12:03 · 3743 阅读 · 0 评论 -
算法——LeetCode(接雨水和分发糖果)
接雨水和分发糖果接雨水是一个月前刷的,分发糖果是昨天的每日一题。两个题目都是困难,刷到分发糖果,我觉得二者有点类似的地方,故做出记录,巩固自己的知识。这两道题当时做的时候思路都不是很清晰,是复现官方题解做出来的。题号42 接雨水题目描述解题思路一个位置所能承载的雨水量,是由它左右两边的高度最小值来决定的,就像木桶效应一样,桶内所能装的水是由最短的那个木板决定的。我们首先找到一个位置左右两边的最大值,做两次遍历(从左遍历一次和从右遍历一次),之后再两个最大值中选出最小的那个高度作为木桶短边,减原创 2020-12-25 10:08:37 · 203 阅读 · 1 评论 -
算法——LeetCode第220场周赛
LeetCode第220场周赛1.重新格式化电话号码题目描述:样例:解题思路:这道题目主要考察对字符串的处理,可以将字符串转化为字符数组,只保留号码数字,并统计号码的个数。第二步根据号码的个数进行处理,分为三种情况,第一种是当个数只剩下4个时,将这4个数字拆分成两组,结束任务;第二种是当个数只剩下2个时,将这两个数字加入到结果中,结束任务;第三种情况是除过前两种情况,每三个数字一组,直到将数字处理完。要避免出现只剩一个数字是一组或者有超过两组数字是两个的情况。代码如下:class Solut原创 2020-12-21 15:14:54 · 328 阅读 · 2 评论