labuladong学算法
csdn_wanziooo
这个作者很懒,什么都没留下…
展开
-
跟着labuladong——动态规划核心套路详解
动态规划特点: 题型:求最值 核心:穷举 1. 重叠子问题 2. 状态转移方程(最关键) 3. 最优子结构 解题套路(dong哥经验总结): 1,明确 状态 2,明确 选择 3,明确dp函数/数组的定义 4,明确base case // 初始化 base case dp[0][0][...] = base // 进行状态转移 for 状态1 ...原创 2021-11-18 17:21:47 · 390 阅读 · 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 · 239 阅读 · 1 评论