2023年10月8日
算法训练day29 LeetCode 39.40.131
摘要： 算法训练day29 LeetCode 39.40.131 39.组合总和 题目 39. 组合总和 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> result; ve 阅读全文
posted @ 2023-10-08 23:00 烫烫烫汤圆 阅读(10) 评论(0) 推荐(0)
算法训练day28 LeetCode 216.17.
摘要： 算法训练day28 LeetCode 216.17. 216.组合总和III 题目 216. 组合总和 III - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> res 阅读全文
posted @ 2023-10-08 01:40 烫烫烫汤圆 阅读(13) 评论(0) 推荐(0)
算法训练day27 回溯算法概述、LeetCode77
摘要： 算法训练day27 回溯算法概述、LeetCode77. 回溯算法 与递归函数联系，是一种纯暴力搜索方式 解决问题（抽象为树形结构 组合问题（无序 切割问题 子集问题 排列问题（有序 棋盘问题（n皇后、解数独 回溯算法模板 void backtracking(参数) { if (终止条件) { 存放 阅读全文
posted @ 2023-10-08 00:47 烫烫烫汤圆 阅读(11) 评论(0) 推荐(0)
2023年10月1日
算法训练day23 LeetCode669.108.538.
摘要： 算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值，需要继续判断子节点是否符合条件 class Sol 阅读全文
posted @ 2023-10-01 23:30 烫烫烫汤圆 阅读(4) 评论(0) 推荐(0)
2023年9月27日
算法训练day22 LeetCode235
摘要： 算法训练day22 LeetCode235.701.450. 235. 二叉搜索树的最近公共祖先 题目 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 对于二叉树，可以用递归回溯的方式 对于二叉搜索树，由其根节点大于左右子 阅读全文
posted @ 2023-09-27 16:40 烫烫烫汤圆 阅读(7) 评论(0) 推荐(0)
算法训练day21 LeetCode 530
摘要： 算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas 阅读全文
posted @ 2023-09-27 00:03 烫烫烫汤圆 阅读(15) 评论(0) 推荐(0)
2023年9月25日
算法训练day20 LeetCode654
摘要： 算法训练day20 LeetCode654.617.700.98 654.最大二叉树 题目 654. 最大二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用递归 返回节点地址，输入父节点地址，数组 终止条件是输入地数组为空 单层操作： 如果输入数组 阅读全文
posted @ 2023-09-25 23:31 烫烫烫汤圆 阅读(63) 评论(0) 推荐(0)
2023年9月23日
算法训练day18 LeetCode 513
摘要： 算法训练day18 LeetCode 513.112.106 513.找树左下角的值 题目 513. 找树左下角的值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归方式 单独数据存储最大深度，和此深度的结点值 递归后要注意回溯 class Soluti 阅读全文
posted @ 2023-09-23 20:30 烫烫烫汤圆 阅读(21) 评论(0) 推荐(0)
算法训练day8 LeetCode 344
摘要： 算法训练day8: LeetCode 344.541.151.剑指offer05.58. 344.反转字符串 题目 344. 反转字符串 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: void revers 阅读全文
posted @ 2023-09-23 13:52 烫烫烫汤圆 阅读(15) 评论(0) 推荐(0)
2023年9月22日
算法训练day17 LeetCode 110
摘要： 算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution 阅读全文
posted @ 2023-09-22 22:48 烫烫烫汤圆 阅读(8) 评论(0) 推荐(0)