- 博客(5)
- 收藏
- 关注
RSS订阅转载 Leetcode Stock 系列
原博因为所关心的是利润，所以以利润为状态。一，一般情况分析以T[i][k]来表示在第i天实现了k次交易得到的利润。所以当给定i个price，和最大k次交易的时候，所得T[i][k]即是结果。如此定义我们有，T[-1][k] = T[i][0] = 0 （第一天之前和未交易时所得利润均为0）。那么T[i][k]的变化与什么有关呢？一个人当天的操作只有三种，buy，rest，sell。在这个系列问题的设定下，一个人手上最多只能同时持一股。所以在一个人做完当天的操作之后，T只有两种状态：手
2020-11-28 15:25:23
240
原创 #leetcode #142 Linked List Cycle II 理解
class Solution(object): def detectCycle(self, head): """ :type head: ListNode :rtype: ListNode """ slow = head fast = head while fast and fast.next: slow = slow.next fast .
2020-08-18 10:15:40
236
原创 总结：C++ vector 存储 类对象和类对象指针的区别
参考资料：1.https://blog.youkuaiyun.com/luomoshusheng/article/details/482265172.https://blog.youkuaiyun.com/wangshubo1989/article/details/49913239（妙得很）3.https://www.cnblogs.com/biyeymyhjob/archive/2012/09/12/2674004.html贴两段代码防忘记：当存储类对象的指针时，析构和结构的过程分析：#...
2020-08-18 09:51:35
6892
原创 leetcode #4 median of two sorted arrays理解
刷到这个题的时候，我学习了大神的算法，链接：http://www.cnblogs.com/grandyang/p/4465932.html碰到了一个想破脑壳的点，那就是为什么需要将m和n与k/2对比。在github上面看到了一个非常好理解的解释，链接：https://github.com/gatieme/LeetCode/tree/master/004-MedianOfTwoSor...
2018-08-22 17:04:49
504
原创 C++中“?”的意思
参考：https://blog.youkuaiyun.com/zlf19910726/article/details/78719587参考：https://zhidao.baidu.com/question/165537493.html首先声明，?并不是一个运算符，?:才是，这是C++种唯一一个三目运算符。<表达式1>?<表达式2>:<表达式3>它的意思是，...
2018-08-22 08:53:24
14599
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人