![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
小亦折
梅花香自苦寒来 Persevere
展开
-
leetcode - 贪心算法(一)
先导: 为什么要做leetcode? 现实收益角度看,无论你是算法、数据、前端、后端工程师等等,目前大厂互联网公司面试肯定要考察的,国外google和facebook等等更盛 。都是从leetcode或者类似的网站上出题,如果不熟练,一面都过不了,与心仪的公司失之交臂。 我认为它的价值在哪呢?做题本身就可以锻炼解决问题的思维能力、逻辑能力。leetcode题目虽然是小问题,正是这种小问题让你把精力集中在问题本身,而不是去理解繁琐的处理或者业务逻辑(你不关心的逻辑),是希望找到时间复杂度足够低的解原创 2020-06-30 15:45:45 · 1438 阅读 · 0 评论 -
Leetcode309. Best Time to Buy and Sell Stock with Cooldown
309. Best Time to Buy and Sell Stock with Cooldown 解题思路 可以分两种状态来维护,两个数组hold[]持有股票的最大收益和sold[]卖出股票的最大收益,持有股票状态与卖出股票状态的改变会相互影响。 Solution: DP (动态规划) hold[i] = max(hold[i-1], sold[i-2] – price[i]) (解释:...原创 2018-12-16 10:51:07 · 181 阅读 · 2 评论 -
LeetCode 237、226、763
LeetCode 237、226、763 [LeetCode237] Delete Node in a Linked List 删除链表的节点 删除链表的节点是一个基本的操作,一般是将前一个节点的next指向要删除节点的下一个,之后delete掉要删的节点。这里不同,没有给链表的起点,只给一个要删除的节点。那做法是把当前节点的值用下一个值覆盖,之后把下一个删除。 c++ 实现 /** * De...原创 2019-06-10 21:31:01 · 211 阅读 · 0 评论