danaaaa-CSDN博客

原创算法力扣刷题记录九十【739. 每日温度】

每日温度。单调栈思路。

2024-08-29 11:55:30 1071

原创算法力扣刷题记录八十九【332.重新安排行程】

深搜+回溯。可属于图论章节+回溯章节

2024-08-23 12:47:31 1371

原创算法力扣刷题记录八十八【122.买卖股票的最佳时机 II】

一、纠正回溯章节中去重方式和排序之间的关系记录八十【491.递增子序列及去重方式——排序关系】二、【122.买卖股票的最佳时机 II】三种方法实现。

2024-08-21 11:40:15 1109

原创算法力扣刷题记录八十七【53. 最大子序和】

重新开始子序列 or 沿用之前的子序列？

2024-08-19 11:30:44 880

原创算法力扣刷题记录八十六【47.全排列 II】

排列+去重

2024-08-18 11:29:13 763

原创算法刷题记录八十五【图论的广度优先搜索理论基础】

已学深搜、广搜的理论和代码实现。

2024-08-18 09:57:34 823

原创算法力扣刷题记录八十四【46.全排列】

排列问题：集合无重复元素。

2024-08-17 16:50:36 887

原创算法力扣刷题记录八十三【96.不同的二叉搜索树】

96.不同的二叉搜索树的重点是2.1分析题目，确定方法。注意 j 的遍历到 i 为止。

2024-08-17 11:54:05 919

原创算法刷题记录八十二【图论理论基础及深度优先搜索算法】

图论开篇及深度优先搜索算法

2024-08-16 16:54:59 1583

原创算法力扣刷题记录八十一【343. 整数拆分】

本题需要掌握正确思路，获取方法。贪心给出一种说法可以解释原因，非严格数学证明。

2024-08-14 11:31:12 1081

原创算法力扣刷题记录八十【491.递增子序列及去重方式——排序关系】

新的去重方式。去重——排序关系。

2024-08-13 14:37:07 1201

原创算法力扣刷题记录七十九【376. 摆动序列】

求最长摆动子序列。关键是最长。

2024-08-13 11:06:50 1130

原创算法力扣刷题记录七十八【90.子集II】

90.子集II 综合了记录六十七【40.组合总和II】的去重逻辑和记录七十五【78.子集】每一个节点都搜集两个知识点。

2024-08-12 14:56:11 540

原创算法力扣刷题记录七十七【63. 不同路径 II】

对比记录七十四【62.不同路径】。

2024-08-12 11:26:54 697

原创算法力扣刷题记录七十六【贪心算法基础和455.分发饼干】

贪心的思路。局部最优推全局最优。

2024-08-10 11:34:25 426

原创算法力扣刷题记录七十五【78.子集】

搜集回溯树形结构的所有节点

2024-08-10 09:38:50 1203

原创算法力扣刷题记录七十四【62.不同路径】

动态规划优化二维数组

2024-08-09 16:23:51 1311

原创算法力扣刷题记录七十三【746. 使用最小花费爬楼梯】

如何分析一道题目用什么方法才是最重要的。毕竟自己做题并没有人来帮忙分类。

2024-08-09 14:45:47 652

原创算法力扣刷题记录七十二【93.复原IP地址】

切割问题。string字符串处理掌握。

2024-08-09 11:20:13 933

原创算法力扣刷题记录七十一【70. 爬楼梯（进阶版）】

代码只是用动态规划五部曲完成，硬推状态转移公式，耗时较久，并没有映射到参考说的完全背包问题上。

2024-08-08 19:55:31 622

原创算法力扣刷题记录七十【70. 爬楼梯及算法性能分析：时间复杂度和空间复杂度】

本文分析了爬楼梯的多种思路，对于递归法导致超时问题，在时间复杂度和空间复杂度方面进行分析。掌握：如何推出状态转移公式？如何计算一个算法的时间复杂度和空间复杂度？

2024-08-08 15:39:46 1119

原创算法力扣刷题记录六十九【动态规划基础及509. 斐波那契数】

动态规划开篇和斐波那契数列

2024-08-07 17:16:38 960

原创算法力扣刷题记录六十八【131.分割回文串】

切割问题：完整的切割方案

2024-08-07 12:55:18 1061

原创算法力扣刷题记录六十七【40.组合总和II】

组合问题、39. 组合总和、40.组合总和II（本文）、216.组合总和III 做对比总结。

2024-08-06 11:19:05 971

原创算法力扣刷题记录六十六【39. 组合总和】

本题可以重复使用元素，所以startindex稍做修改。深度用sum控制，宽度是集合大小。（欢迎指正，转载标明出处）

2024-08-05 11:53:42 817

原创算法力扣刷题记录六十五【17.电话号码的字母组合】

多个组合中取元素

2024-08-05 10:46:25 919

原创算法力扣刷题记录六十四【216.组合总和III】

本文和记录六十三【回溯章节开篇】的知识点相同，使用回溯模版。

2024-08-04 10:54:55 1067

原创算法力扣刷题记录六十三【回溯章节开篇】

回溯开篇。内容重要。

2024-08-03 17:30:06 1086

原创算法力扣刷题总结篇 ——【五】二叉树章节

二叉树题目总结篇

2024-08-02 12:07:44 947

原创算法力扣刷题记录六十二【538.把二叉搜索树转换为累加树】

【538.把二叉搜索树转换为累加树】刚拿到觉得有点难，不过要会分析；此时：对二叉树遍历已经形成模版。

2024-07-28 09:34:22 807

原创算法力扣刷题记录六十一【108.将有序数组转换为二叉搜索树】

记录五十【106.从中序与后序遍历序列构造二叉树】和【105.从前序与中序遍历序列构造二叉树】同思路，用中间节点切分数组即可。保持循环不变量。

2024-07-27 12:52:34 950

原创算法力扣刷题记录六十【669. 修剪二叉搜索树】

修建=删除节点。

2024-07-26 11:49:55 1122

原创算法力扣刷题记录五十九【450.删除二叉搜索树中的节点】

删除节点，在左右子树不为空的情况，处理稍微复杂。

2024-07-25 12:55:52 1381 2

原创算法力扣刷题记录五十八【701.二叉搜索树中的插入操作】

二叉搜索树向左或向右指明方向，不用遍历整个树。

2024-07-24 20:44:05 1257 1

原创算法力扣刷题记录五十七【236. 二叉树的最近公共祖先】和【235. 二叉搜索树的最近公共祖先】

二叉树最近公共祖先思路。

2024-07-23 22:21:28 1474

原创算法力扣刷题记录五十六【501.二叉搜索树中的众数】

求众数方法

2024-07-21 21:08:59 1029 2

原创算法力扣刷题记录五十五【530.二叉搜索树的最小绝对差】

本文延续记录五十四【98.验证二叉搜索树】的特性，使用双指针遍历。可以看作是【98.验证二叉搜索树】的练习题。

2024-07-20 19:40:41 794

原创算法力扣刷题记录五十四【98.验证二叉搜索树】

二叉搜索树中序遍历得到递增数组。

2024-07-20 12:40:41 942

原创算法力扣刷题记录五十三【700.二叉搜索树中的搜索】

【700.二叉搜索树中的搜索】（欢迎指正，转载标明出处）

2024-07-18 15:45:29 1137

原创算法力扣刷题记录五十二【617.合并二叉树】

【617.合并二叉树】用到的知识点学习过，能够想到并应用即可。

2024-07-18 15:01:33 1382

空空如也

空空如也