- 博客(5)
- 收藏
- 关注
转载 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
181
原创 #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
164
原创 总结:C++ vector 存储 类对象和类对象指针的区别
参考资料:1.https://blog.csdn.net/luomoshusheng/article/details/482265172.https://blog.csdn.net/wangshubo1989/article/details/49913239(妙得很)3.https://www.cnblogs.com/biyeymyhjob/archive/2012/09/12/2674004.html贴两段代码防忘记:当存储类对象的指针时,析构和结构的过程分析:#...
2020-08-18 09:51:35
6673
原创 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
431
原创 C++中“?”的意思
参考:https://blog.csdn.net/zlf19910726/article/details/78719587参考:https://zhidao.baidu.com/question/165537493.html首先声明,?并不是一个运算符,?:才是,这是C++种唯一一个三目运算符。<表达式1>?<表达式2>:<表达式3>它的意思是,...
2018-08-22 08:53:24
14241
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人