努力学习的牛宁西-优快云博客

原创算法训练Day52 动态规划-子序列问题 | LeetCode300.最长递增子序列（和前0-i的状态都有关）；674.最长连续递增序列（只与前一个元素状态有关）；718最长重复子数组（二维dp巧妙）

算法训练Day52 动态规划-子序列问题 | LeetCode300.最长递增子序列（和前0-i的状态都有关）；674.最长连续递增序列（只与前一个元素状态有关）；718最长重复子数组（二维dp巧妙）

2023-01-02 12:00:44 545

原创算法训练Day44 动态规划专题- 背包问题 | 完全背包基础知识；LeetCode518. 零钱兑换（装满背包有多少种方法，组合数）；377.组合总和IV（装满背包有多少种方法，排列数）

算法训练Day44 动态规划专题- 背包问题 | 完全背包基础知识；LeetCode518. 零钱兑换（装满背包有多少种方法，组合数）；377.组合总和IV（装满背包有多少种方法，排列数）

2022-12-10 16:39:23 811 1

原创算法训练Day43 | LeetCode1049. 最后一块石头的重量II(尽可能装最多能装多少）； 494. 目标和（求装满背包有多少种方法）；474.一和零（给背包容量，装满背包最多有多少个物品）

算法训练Day43 | LeetCode1049. 最后一块石头的重量II(尽可能装最多能装多少）; 494. 目标和（求装满背包有多少种方法）；474.一和零（给背包容量，装满背包最多有多少个物品）

2022-12-10 16:10:08 920 1

原创算法训练Day37 贪心算法专题 | LeetCode738. 单调递增的数字（由两位数的情况推广）；714. 买卖股票的最佳时机含手续费（有点难理解）； 968.监控二叉树（贪心结合二叉树）

算法训练Day37 贪心算法专题 | LeetCode738. 单调递增的数字（由两位数的情况推广）；714. 买卖股票的最佳时机含手续费（有点难理解）； 968.监控二叉树（贪心结合二叉树）

2022-12-03 14:58:44 538

原创算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间；763. 划字母区间；56.合并区间

算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间；763. 划字母区间；56.合并区间

2022-12-02 10:49:12 499

原创算法训练Day35 贪心算法专题 | LeetCode860. 柠檬水找零（没有思路就先模拟过程）；406. 根据身高重建队列(不能两头兼顾）；452. 用最少数量的箭引爆气球（重叠区间）

算法训练Day35 贪心算法专题 | LeetCode860. 柠檬水找零（没有思路就先模拟过程）；406. 根据身高重建队列(不能两头兼顾）；452. 用最少数量的箭引爆气球（重叠区间）

2022-11-30 11:37:04 1504 1

原创算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）

算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）

2022-11-30 11:19:41 1234 1

原创算法训练Day30 回溯算法专题 | LeetCode332. 重新安排行程；51.N皇后（棋盘问题）；37.解数独（二维的递归）

算法训练Day30 回溯算法专题 | LeetCode332. 重新安排行程；51.N皇后（棋盘问题）；37.解数独（二维的递归）

2022-11-28 16:17:56 567

原创算法训练Day29 回溯算法专题 | LeetCode491.递增子序列（处处都像子集II，但是又不同）；46.全排列（不用startIndex啦）；47.全排列II（去重逻辑）

算法训练Day29 回溯算法专题 | LeetCode491.递增子序列（处处都像子集II，但是又不同）；46.全排列（不用startIndex啦）；47.全排列II（去重逻辑）算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。

2022-11-26 12:10:08 582 1

原创算法训练Day28 | LeetCode93.复原IP地址（回溯算法中的切割问题2）；78 子集（每个节点都收集结果）；90.子集II（子集问题+去重）

算法训练Day28 | LeetCode93.复原IP地址（回溯算法中的切割问题2）；78 子集（每个节点都收集结果）；90.子集II（子集问题+去重）

2022-11-25 14:41:23 898

原创算法训练Day27 | LeetCode39. 组合总和（元素可重复，数组长度不限）；40. 组合总和III(去重）；131.分割回文串

算法训练Day27 | LeetCode39. 组合总和（元素可重复，数组长度不限）；40. 组合总和III(去重）；131.分割回文串

2022-11-23 12:18:42 916 1

原创算法训练Day50 | LeetCode123. 买卖股票的最佳时机III（最多买卖2次）；LeetCode188. 买卖股票的最佳时机IV（最多买卖K次）

算法训练Day50 | LeetCode123. 买卖股票的最佳时机III（最多买卖2次）；LeetCode188. 买卖股票的最佳时机IV（最多买卖K次）

2022-11-09 18:21:46 1892

原创算法训练Day49 | Leetcode121. 买卖股票的最佳时机（只能买卖一次）；LeetCode122. 买卖股票的最佳时机II（可以买卖多次）

算法训练Day49 | Leetcode121. 买卖股票的最佳时机（只能买卖一次）；LeetCode122. 买卖股票的最佳时机II（可以买卖多次）

2022-11-09 16:27:42 1636

原创算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）

算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）

2022-11-07 12:10:20 1239 1

原创算法训练Day42 | 01背包问题的理论基础（二维和一维dp数组的全面剖析）；LeetCode416. 分割等和子集（01背包的应用）

算法训练Day42 | 01背包问题的理论基础（二维和一维dp数组的全面剖析）；LeetCode416. 分割等和子集（01背包的应用）

2022-11-05 18:44:03 1126

原创算法训练 Day41 | 动态规划训练Day3；LeetCode343. 整数拆分；LeetCode96. 不同的二叉搜索树

算法训练 Day41 | 动态规划训练Day3；LeetCode343. 整数拆分；LeetCode96. 不同的二叉搜索树

2022-10-31 11:48:20 611

原创算法训练Day39 | LeetCode62. 不同路径；LeetCode63.不同路径II

算法训练Day39 | LeetCode62. 不同路径；LeetCode63.不同路径II

2022-10-30 20:01:12 886 1

原创算法训练Day38 | 动态规划理论基础；LeetCode509. 斐波那契数；70. 爬楼梯；746. 使用最小花费爬楼梯

算法训练Day38 | 动态规划理论基础；LeetCode509. 斐波那契数；70. 爬楼梯；746. 使用最小花费爬楼梯

2022-10-30 19:51:12 763

原创算法训练Day32 | LeetCode122. 买卖股票的最佳时机；LeetCode55. 跳跃游戏；LeetCode45. 跳跃游戏II

算法训练Day32 | LeetCode122. 买卖股票的最佳时机；LeetCode55. 跳跃游戏；LeetCode45. 跳跃游戏II

2022-10-22 19:58:52 299

原创算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和

算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和

2022-10-22 16:51:53 642

原创算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）

算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）

2022-10-20 15:36:19 632 2

原创算法训练Day24 | 回溯算法理论基础；LeetCode77.组合（经典的回溯问题）

算法训练Day24 | 回溯算法理论基础；LeetCode77.组合（经典的回溯问题）

2022-10-18 19:17:11 754 1

原创算法训练Day23 | LeetCode669. 修剪二叉搜索树（怎么用递归删除的？）；108.将有序数组转换为BST（切割区间递归）；538. 把二叉搜索树转换为累加树（双指针应用）；二叉树总结

算法训练Day23 | LeetCode669. 修剪二叉搜索树（怎么用递归删除的？）；108.将有序数组转换为BST（切割区间递归）；538. 把二叉搜索树转换为累加树（双指针应用）；二叉树总结

2022-10-17 15:31:42 658 1

原创算法训练Day22 | LeetCode235. 二叉搜索树的最近公共祖先（还和普通二叉树一样吗？）；701. 二叉树中的插入操作（其实不难？）；450.删除二叉搜索树的节点（涉及到结构调整了）

算法训练Day22 | LeetCode235. 二叉搜索树的最近公共祖先（还和普通二叉树一样吗？）;701. 二叉树中的插入操作（其实不难？）；450.删除二叉搜索树的节点（涉及到结构调整了）

2022-10-15 18:44:28 349 1

原创算法训练Day21 | LeetCode530.二叉搜索树的最小绝对差（双指针）；501. 二叉树搜索树中的众数（双指针+一个技巧）；236. 二叉树的最近公共祖先（回溯递归+返回值处理）

算法训练Day21 | LeetCode530.二叉搜索树的最小绝对差（双指针）；501. 二叉树搜索树中的众数（双指针+一个技巧）；236. 二叉树的最近公共祖先（回溯递归+返回值处理）

2022-10-15 12:52:16 504 1

原创算法训练Day20 | LeetCode654. 最大二叉树（构造二叉树应用）；617. 合并二叉树（操作两个二叉树）；700. 二叉搜索树中的搜索（BST特性）；98.验证二叉搜索树（BST的双指针

算法训练Day20 | LeetCode654. 最大二叉树（构造二叉树应用）；617. 合并二叉树（操作两个二叉树）；700. 二叉搜索树中的搜索（BST特性）；98.验证二叉搜索树（BST的双指针

2022-10-13 16:29:15 753 1

原创 (补) 算法训练Day18 | LeetCode513. 找树左下角的值（一路向左？）；112/113. 路径总和I，II（回溯）；106.从后序和中序遍历序列构造二叉树（105. 从前序和中序）

(补) 算法训练Day18 | LeetCode513. 找树左下角的值（一路向左？）；112/113. 路径总和I，II（回溯）；106.从后序和中序遍历序列构造二叉树（105. 从前序和中序）

2022-10-11 19:41:16 667 1

原创（补）算法训练Day17 | LeetCode110. 平衡二叉树（高度深度？）|257. 二叉树的所有路径（递归和回溯）；404. 左叶子之和（父节点判断本节点的属性）

（补）算法训练Day17 | LeetCode110. 平衡二叉树（高度深度？）|257. 二叉树的所有路径（递归和回溯）；404. 左叶子之和（父节点判断本节点的属性）

2022-10-09 19:29:40 218

原创（补）算法训练Day16 | LeetCode104. 二叉树的最大深度（后序递归的应用）；111. 二叉树的最小深度（和最大深度一样吗？）； 222.完全二叉树的节点个数（如何利用完全二叉树的性质）

（补）算法训练Day16 | LeetCode104. 二叉树的最大深度（后序递归的应用）；111. 二叉树的最小深度（和最大深度一样吗？）; 222.完全二叉树的节点个数（如何利用完全二叉树的性质）

2022-10-09 14:27:01 247

原创（补）算法训练Day15 | LeetCode226. 翻转二叉树（10种遍历方式的应用）；LeetCode101. 对称二叉树（考查遍历两个二叉树）

（补）算法训练Day15 | LeetCode226. 翻转二叉树（10种遍历方式的应用）；LeetCode101. 对称二叉树（考查遍历两个二叉树）

2022-10-08 21:09:28 703 2

原创（补）算法训练Day14 | 二叉树理论基础；二叉树遍历的10种方式；对应LeetCode144.二叉树的前序遍历；94.二叉树的中序遍历；145. 二叉树的后序遍历；102. 二叉树的层序遍历

（补）算法训练Day14 | 二叉树理论基础；二叉树遍历的10种方式；对应LeetCode144.二叉树的前序遍历；94.二叉树的中序遍历；145. 二叉树的后序遍历；102. 二叉树的层序遍历

2022-10-08 18:55:53 165

原创（补）算法训练Day13 | LeetCode150. 逆波兰表达式求值（栈应用）；LeetCode239. 滑动窗口最大值（单调队列）；LeetCode347. 前K个高频元素（小顶堆，优先级队列）

算法训练Day13 | LeetCode150. 逆波兰表达式求值（栈应用）；LeetCode239. 滑动窗口最大值（单调队列）；LeetCode347. 前K个高频元素（大小顶堆，优先级队列）

2022-10-07 20:59:43 482 1

原创（补）算法训练Day4 | LeetCode24. 两两交换链表中的节点(模拟）；19.删除链表的倒数第N个节点（双指针之快慢指针）；160. 相交链表；142. 环形链表（数学推理）

（补）算法训练Day4 | LeetCode24. 两两交换链表中的节点(模拟）；19.删除链表的倒数第N个节点（双指针之快慢指针）;160. 相交链表；142. 环形链表（数学推理）

2022-10-02 20:20:28 320

原创（补）算法训练Day3 | 链表理论基础；LeetCode203. 移除链表元素（虚拟头节点）；707.设计链表（链表综合操作）；206.反转链表（双指针及其递归写法）

（补）算法训练Day3 | 链表理论基础；LeetCode203. 移除链表元素（虚拟头节点）；707.设计链表（链表综合操作）;206.反转链表（双指针及其递归写法）

2022-10-02 12:14:48 448

原创算法训练Day11 | LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）

算法训练Day11 | LeetCode232. 用栈实现队列（模拟）；225.用队列实现栈(模拟）；20. 有效的括号（栈应用）；1047. 删除字符串中的所有相邻重复项（栈应用）

2022-10-02 09:18:19 1052

原创算法训练Day10 | LeetCode459. 找到重复的子字符串(KMP算法的应用)；字符串总结；双指针总结

算法训练Day10 | LeetCode459. 找到重复的子字符串(KMP算法的应用)；字符串总结；双指针总结

2022-09-30 16:33:48 2186 1

原创算法训练Day9| LeetCode28. 找出字符串中第一个匹配项的下标（KMP算法）

算法训练Day9| LeetCode28. 找出字符串中第一个匹配项的下标（KMP算法）

2022-09-29 12:36:38 1015 1

原创算法训练Day8| LeetCode344. 反转字符串(双指针)；541. 反转字符串II(模拟）；offer5. 替换空格(双指针后序)；151.反转字符串中的单词(综合)；off58.左旋字符串

算法训练Day8| LeetCode344. 反转字符串(双指针)；541. 反转字符串II(模拟）；offer5. 替换空格(双指针后序)；151.反转字符串中的单词(综合);offer58.左旋字符串

2022-09-28 20:17:48 965

原创算法训练Day7| LeetCode454. 四数相加II(Map作哈希表）；383.赎金信(数组作哈希表）；15.三数之和(双指针)；18.四数之和(双指针)

算法训练Day7| LeetCode454. 四数相加II(Map作哈希表）；383.赎金信(数组作哈希表）；15.三数之和(双指针)；18.四数之和(双指针)

2022-09-27 18:25:38 925 2

原创算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）

算法训练Day5 | 242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；Leetcode202.快乐数（Set）Leetcode1. 两数之和（Map作哈希表）

2022-09-26 16:41:41 1815 3

空空如也

空空如也