![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 96
vvgogogo
这个作者很懒,什么都没留下…
展开
-
笔试算法框架
算法框架动态规划框架回溯算法框架二分查找框架小结滑动窗口框架动态规划框架求解动态规划的核心问题是穷举存在「重叠子问题」具备「最优子结构」明确 base case -> 明确「状态」-> 明确「选择」 -> 定义 dp 数组/函数的含义# 初始化 base casedp[0][0][...] = base# 进行状态转移for 状态1 in 状态1的所有取值: for 状态2 in 状态2的所有取值: for ... dp原创 2021-05-26 09:28:53 · 129 阅读 · 0 评论 -
算法笔记2
算法笔记1.链表总结1.链表递归法92. 反转链表 II问题:问题细分:1)递归反转整个链表ListNode reverse(ListNode head) { if (head.next == null) return head; ListNode last = reverse(head.next); head.next.next = head; head.next = null; return last;}根据递归的定义,清除代码会产生什么样的原创 2021-05-16 15:43:23 · 82 阅读 · 0 评论