![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
Merlin17Crystal33
写得不好请大牛指正
展开
-
LeetCode专题--蓄水池问题
目前我所做的蓄水池问题一共有三题,后续会慢慢更新题目一、398随机数索引 思路解法1遍历nums,记录所有的索引位置,然后通过random.sample() 返回一个结果。通过candid这个数组保存所有相对应的索引值,这些索引值作为 random.sample 采样的标准。在解题的过程,还是选...原创 2019-08-15 15:43:51 · 1661 阅读 · 0 评论 -
LeetCode专题(二)--股票买卖问题
121.买卖股票的最佳时机思路描述 对于上述的描述而言,我们有两种思路:找到下一个时间点与当前时间点的差值,只考虑将最大的股票价格减去最小的股票价格使用DP的方式进行动态规划转移 由于我本人对于DP较为感兴趣,所以我们使用第二种方法来解题,解题的...原创 2019-08-26 17:49:12 · 256 阅读 · 0 评论 -
LeetCode专题(三)--腾讯系简单题
70.爬楼梯问题 很明显这是一个动态规划的问题,第一层楼梯有一种解法,第二层有两种解法,第三层楼梯有三种解法,而第四层楼梯有五种解法,得到下面的解题公式:f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) &n...原创 2019-08-29 05:02:06 · 166 阅读 · 0 评论