- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 买卖股票，打家劫舍等动态规划思路总结
在求 数组中连续递增序列时，其实也是类似的思路，只是对于不选择当前元素对于递推式没有影响，但重点是 记录当前状态+结果。所以在设计dp数组时，会设成dp[nums][2]，用于记录每个元素的不同状态。自我感觉而言，其实这类题是 当前子目标结果和之前的状态是有关系的。对于这种和之前状态相关的题，要在设计dp数组时考虑到当前状态。买卖股票，每一天是否持有股票和之前是否持有股票是有关系的。打家劫舍，是否偷这一家和之前一家是否偷了是有关系的。
2023-08-16 18:25:34
107
1
原创 idea使用git管理项目
4.使用命令git pull --rebase origin master拉去线上 仓库的初始文件。3.将本地仓库和线上仓库绑定。
2023-03-15 14:12:24
110
原创 2021.4.15 反转链表
反转链表 java实现反转链表一般来说有四个思路1.利用栈进行翻转public ListNode reverseList(ListNode head) { Stack<ListNode> stack=new Stack<ListNode>(); while(head!=null){ //将结点先全部入栈 stack.push(head); head=head.next; }
2021-04-15 20:36:21
67
空空如也
MetaObjectHandler没有被执行
2022-07-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人