![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
labuladong学算法
csdn_wanziooo
这个作者很懒,什么都没留下…
展开
-
跟着labuladong——动态规划核心套路详解
动态规划特点:题型:求最值核心:穷举1. 重叠子问题2. 状态转移方程(最关键)3. 最优子结构解题套路(dong哥经验总结): 1,明确 状态 2,明确 选择 3,明确dp函数/数组的定义 4,明确base case// 初始化 base casedp[0][0][...] = base// 进行状态转移for 状态1 ...原创 2021-11-18 17:21:47 · 374 阅读 · 0 评论 -
跟着labuladong——学习算法和刷题的框架思维
先刷二叉树,先刷二叉树,先刷二叉树二叉树最容易培养框架思维,大部分算法技巧,本质上都是树的遍历问题二叉树框架:void traverse (TreeNode root) { // 前序遍历代码位置 traverse(root.left); // 中序遍历代码位置 traverse(root.right); // 后续遍历代码位置}LeetCode 124题 hard int maxRes = Integer.MIN_VALUE;原创 2021-11-04 21:06:30 · 187 阅读 · 1 评论