有读者私下问我 LeetCode 「打家劫舍」系列问题(英文版叫 House Robber)怎么做,我发现这一系列题目的点赞非常之高,是比较有代表性和技巧性的动态规划题目,今天就来聊聊这道题目。 打家劫舍系列总共有三道,难度设计非常合理,层层递进。第一道是比较标准的动态规划问题,而第二道融入 ...
很多读者抱怨股票系列问题奇技淫巧太多,如果面试真的遇到这类问题,基本不会想到那些巧妙的办法,怎么办 所以本文拒绝奇技淫巧,而是稳扎稳打,只用一种通用方法解决所用问题,以不变应万变。 这篇文章用状态机的技巧来解决,可以全部提交通过。不要觉得这个名词高大上,文学词汇而已,实际上就是 DP table,看一眼就明白了。 先随便抽出一道题,看看别人的解法: 能看懂吧 会做了吗 不可能的,你看不懂,这才正常 ...
2019-06-25 16:05 1 394 推荐指数:
有读者私下问我 LeetCode 「打家劫舍」系列问题(英文版叫 House Robber)怎么做,我发现这一系列题目的点赞非常之高,是比较有代表性和技巧性的动态规划题目,今天就来聊聊这道题目。 打家劫舍系列总共有三道,难度设计非常合理,层层递进。第一道是比较标准的动态规划问题,而第二道融入 ...
读完本文,你可以去力扣拿下如下题目: 78.子集 46.全排列 77.组合 ----------- 今天就来聊三道考察频率高,而且容易让人搞混的算法问题,分别是求子集(subset),求排列(permutation),求组合(combination)。 这几个问题都可以用回溯算法模板 ...
股票分析推荐监控提醒 1.0.4版本 新增大盘和个股上下限报警功能 链接:https://pan.baidu.com/s/1swkQzCIKI3g3ObcebgpIDg 提取码:mc8l 目录 1 软件简介... 3 1.1 为你解决哪些问题 ...
Java集合22题 ArrayList 和 Vector 的区别。 说说 ArrayList,Vector, LinkedList 的存储性能和特性。 快速失败 (fail-fast) 和安全失败 ...
用Python选一个自己的股票池1 来源:https://blog.51cto.com/youerning/2498036 人的精力是有限的,所以将目光聚焦在更小的范围内,也许能够得到性价比最高的效果。 股票很多很多,但是我们关心的也许并不多,将自己关心或者符合自己买入股票 ...
这道题目来源于我正在寻找实习机会的弟弟,他笔试的时候发挥不是很好,这道题目一直超时,就把题目拿过来问我有没有比较高效的做法。废话不多说,直接看题目吧 题目描述 有一款叫做空间回廊的游戏,游戏中有着 ...
遇到个简单的算法题,没有当场解出来,以后可以写伪代码表达思路。 数组中保存每天的股票价值,求买入卖出的时间和最大利润,比较好的解法如下: 伪代码: begin start day = 0; end day = 0; max value = 0; for day 1 to N ...
本文对LeetCode中的买卖股票问题做了一个汇总。 目录 121. Best Time to Buy and Sell Stock 方法1 方法2:kadane算法 122. Best Time to Buy and Sell ...