
算法训练营
文章平均质量分 56
piolet0016
一个跌跌撞撞探索的小萌新,blog记录的是自己学的一些东西(也方便自己以后复习呀),如果有误,还请大佬批评指正
展开
-
代码随想录算法训练营第五十八天 | 739. 每日温度、
初步接触单调栈原创 2023-04-13 08:24:54 · 73 阅读 · 0 评论 -
代码随想录算法训练营第五十七天 | 647. 回文子串、
动规完结原创 2023-04-12 08:18:42 · 411 阅读 · 0 评论 -
代码随想录算法训练营第五十六天 | 583. 两个字符串的删除操作、72. 编辑距离
动态规划编辑距离压轴出场原创 2023-04-11 09:32:28 · 56 阅读 · 0 评论 -
代码随想录算法训练营第五十五天 | 392. 判断子序列
初步开始接触编辑距离原创 2023-04-10 14:16:36 · 330 阅读 · 0 评论 -
代码随想录算法训练营第五十三天 | 1143. 最长公共子序列、1035. 不相交的线
辨析今天的最长公共子序列问题与昨天的最长重复连续序列问题原创 2023-04-08 09:40:10 · 69 阅读 · 0 评论 -
代码随想录算法训练营第五十二天 | 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
动规在子数组与子字符串中应用原创 2023-04-07 14:38:40 · 321 阅读 · 0 评论 -
代码随想录算法训练营第五十一天 | 309. 最佳买卖股票时机含冷冻期、714. 买卖股票的最佳时机含手续费
股票完结原创 2023-04-06 09:31:10 · 321 阅读 · 0 评论 -
代码随想录算法训练营第五十天 | 123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV
股票问题中可以交易的次数从定到不定原创 2023-04-05 09:23:43 · 52 阅读 · 0 评论 -
代码随想录算法训练营第四十九天 | 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II
最近在学用动态规划解决股票问题的一个系列原创 2023-04-04 09:29:22 · 52 阅读 · 0 评论 -
代码随想录算法训练营第四十八天 | 198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III
三种打家劫舍问题,第一个是最简单一维dp,第二个是将环形dp分解成两个一维dp,最后一个树形dp比较综合原创 2023-04-03 11:56:20 · 253 阅读 · 0 评论 -
代码随想录算法训练营第四十六天 | 139. 单词拆分
一道有点绕的完全背包子字符串问题,再总结了最近所学的背包问题原创 2023-04-01 09:50:37 · 133 阅读 · 0 评论 -
代码随想录算法训练营第四十五天 | 70. 爬楼梯、322. 零钱兑换、279. 完全平方数
用完全背包重写了之前爬楼梯,不过要注意是求排列数,然后有两道完全背包近似题原创 2023-03-31 14:09:20 · 164 阅读 · 0 评论 -
代码随想录算法训练营第四十四天 | 518. 零钱兑换 II、377. 组合总和 Ⅳ
完全背包中排列和组合原创 2023-03-30 10:05:55 · 82 阅读 · 0 评论 -
代码随想录算法训练营第四十三天 | 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零
二维01背包问题原创 2023-03-29 17:48:26 · 116 阅读 · 0 评论 -
代码随想录算法训练营第四十二天 | 416. 分割等和子集
初步接触背包问题,第一部分还是在分析基础定义原创 2023-03-28 10:37:11 · 173 阅读 · 0 评论 -
代码随想录算法训练营第四十一天 | 343. 整数拆分、96. 不同的二叉搜索树
动态规划两道有点挑战的题原创 2023-03-27 13:33:57 · 54 阅读 · 0 评论 -
代码随想录算法训练营第三十九天 | 62. 不同路径、63. 不同路径 II
两道比较相似的动态规划路径题,也尝试了组合的方法原创 2023-03-25 10:28:35 · 95 阅读 · 0 评论 -
代码随想录算法训练营第三十八天 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
初步接触动态规划原创 2023-03-24 17:36:43 · 628 阅读 · 0 评论 -
代码随想录算法训练营第三十七天 | 738. 单调递增的数字、968. 监控二叉树
贪心与二叉树结合原创 2023-03-23 09:23:06 · 54 阅读 · 0 评论 -
代码随想录算法训练营第三十六天 | 435. 无重叠区间、763. 划分字母区间、56. 合并区间
贪心算法中区间合并问题原创 2023-03-22 14:27:23 · 91 阅读 · 0 评论 -
代码随想录算法训练营第三十五天 | 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球
贪心算法,多维度一个一个维度考虑,开始接触区间合并问题原创 2023-03-21 11:18:47 · 71 阅读 · 0 评论 -
代码随想录算法训练营第三十四天 | 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果
贪心算法逐层深入原创 2023-03-20 11:20:10 · 51 阅读 · 0 评论 -
代码随想录算法训练营第三十二天 | 122. 买卖股票的最佳时机 II、55. 跳跃游戏
贪心算法里几道常见题型原创 2023-03-18 10:21:05 · 48 阅读 · 0 评论 -
代码随想录算法训练营第三十一天 | 455. 分发饼干、376. 摆动序列、53. 最大子数组和
几道简单贪心原创 2023-03-17 19:20:34 · 72 阅读 · 0 评论 -
代码随想录算法训练营第三十天 | 332. 重新安排行程、51. N 皇后、37. 解数独
重新安排路线,大名鼎鼎N皇后与数独原创 2023-03-16 15:15:02 · 200 阅读 · 0 评论 -
代码随想录算法训练营第二十九天 | 491. 递增子序列、46. 全排列、47. 全排列 II
组合问题,树枝与树层去重原创 2023-03-15 19:35:37 · 95 阅读 · 0 评论 -
代码随想录算法训练营第二十八天 | 93. 复原 IP 地址、78. 子集、
回溯原创 2023-03-14 11:56:27 · 121 阅读 · 0 评论 -
代码随想录算法训练营第二十七天 | 39. 组合总和、
组合原创 2023-03-13 22:27:55 · 107 阅读 · 0 评论 -
代码随想录算法训练营第二十五天 | 216. 组合总和 III、17. 电话号码的字母组合
回溯关键之一是for循环控制横向,递归控制纵向,之二就是本轮递归结束后不止一个变量要复原原创 2023-03-11 10:39:12 · 46 阅读 · 0 评论 -
代码随想录算法训练营第二十四天 | 77. 组合
正式接触回溯原创 2023-03-10 18:09:00 · 67 阅读 · 0 评论 -
代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
二叉树完结啦,进一步研究操作二叉树,双指针yyds,搜索树性质好好利用确实方便原创 2023-03-09 14:22:21 · 45 阅读 · 0 评论 -
代码随想录算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点
对二叉树进行操作原创 2023-03-08 19:16:40 · 65 阅读 · 0 评论 -
代码随想录算法训练营第二十一天 | 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先
利用二叉搜索树的特性遍历,如何利用回溯解决从叶子结点往根节点返回结果原创 2023-03-07 11:35:03 · 56 阅读 · 0 评论 -
代码随想录算法训练营第二十天 | 654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
二叉搜索树,按要求构造二叉树原创 2023-03-06 14:34:54 · 47 阅读 · 0 评论 -
代码随想录算法训练营第十八天 | 513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树
根据后序与中序数组创建二叉树,可以不考虑中的左右二叉树遍历原创 2023-03-04 14:03:08 · 54 阅读 · 0 评论 -
代码随想录算法训练营第十七天 | 110. 平衡二叉树、257. 二叉树的所有路径
二叉树遍历路径的深入原创 2023-03-03 19:21:00 · 46 阅读 · 0 评论 -
代码随想录算法训练营第十六天 | 104. 二叉树的最大深度、111. 二叉树的最小深度
根据要求遍历二叉树深度原创 2023-03-02 10:02:42 · 155 阅读 · 0 评论 -
代码随想录算法训练营第十五天 | 102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
层序遍历二叉树,二叉树的某些对称问题原创 2023-03-01 19:12:42 · 69 阅读 · 0 评论 -
代码随想录算法训练营第十四天 | 前传
主要是先学习二叉树的一些基础知识原创 2023-02-28 09:37:50 · 110 阅读 · 0 评论 -
代码随想录算法训练营第十三天 | 239. 滑动窗口最大值、347. 前 K 个高频元素
单调队列,优先级队列的区别和各自应用原创 2023-02-28 07:46:03 · 140 阅读 · 0 评论