算法
文章平均质量分 53
兜兜转转m
有事私聊留下联系方式
展开
-
二叉树或者多叉树直径问题
最长路径为[4,2,1,3] 或者[5,2,1,3],每条路径有4个节点,路径长度就为3。而且起始节点和终止节点肯定是叶子(如果数有两个分叉的话,如果有一个分叉肯定是最大深度)。多叉树的最大直径呢?其实多叉树路径的最大值就是,top2之和,就是一个根节点的第一长子树+第二长子树。如果一个树有两个分叉,如示例1,那么节点1的最子树深度为2,右子树深度为1. 总和为3。综上:我们只需要遍历每个节点,然后看每个节点的最子树深度+右子树深度就行了。如果树只有一个分叉,那么最大深度就是根节点到叶子节点的深度。原创 2023-05-04 15:51:16 · 672 阅读 · 0 评论 -
删除游戏-类似打家劫舍
根据题目中获取最高金额,而且是否打劫第i家,取决于第i-1家是否打劫。你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果。根据题目解析,相当于偷完第i家,不能偷第i-1和第i+1家了,那么们从小到大遍历就不用考虑这i+1家了。,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的。dp[0][i]:表示未偷取第i家时候取得的最大值。dp[1][i]:表示偷取第i家时候取得的最大值。类似的也有一个删除游戏:题目如下。原创 2023-05-03 11:33:37 · 884 阅读 · 0 评论 -
36 进制加法
36进制加法原创 2023-01-04 22:35:07 · 162 阅读 · 0 评论 -
Lc.198 打家劫舍
Lc.198 打家劫舍原创 2023-01-04 09:02:53 · 125 阅读 · 0 评论 -
Lc.152 乘积最大子数组
LC.152 乘积最大子数组原创 2023-01-03 17:35:51 · 309 阅读 · 0 评论 -
LC.128 最长连续序列
LC.128 最长连续序列原创 2023-01-03 16:10:18 · 106 阅读 · 0 评论 -
LC.48 旋转二维数组
二维数组旋转90°原创 2023-01-02 21:34:13 · 80 阅读 · 0 评论 -
LC.33. 搜索旋转排序数组
一文详解搜索旋转排序数组原创 2023-01-02 20:58:17 · 105 阅读 · 0 评论 -
LeetCode187-重复DNA序列
LeetCode187-重复DNA序列原创 2022-12-21 15:36:05 · 335 阅读 · 0 评论 -
Hot100- 将二叉展开化为链表
Hot100- 将二叉展开化为链表原创 2022-12-12 17:21:36 · 120 阅读 · 0 评论 -
Hot100-最小路径和
Hot100-最小路径和原创 2022-12-12 10:54:33 · 286 阅读 · 0 评论 -
Hot100-寻找重复数
Hot100-寻找重复数原创 2022-12-11 16:26:35 · 458 阅读 · 0 评论 -
Hot100- 完全平方数
Hot100- 完全平方数原创 2022-12-11 15:57:29 · 112 阅读 · 0 评论 -
Hot100- 详解括号生成--动态规划
Hot100- 详解括号生成--动态规划原创 2022-12-11 11:08:56 · 186 阅读 · 0 评论 -
Hot100-一文详解数组的下一个排列
Hot100-一文详解数组的下一个排列原创 2022-12-11 10:17:41 · 124 阅读 · 0 评论 -
Hot100系列-盛最多水的容器
一文详解盛最多水的容器原创 2022-12-10 18:07:41 · 100 阅读 · 0 评论 -
详解二叉树的所有路径
二叉树的前序遍历得到所有路径原创 2022-12-09 11:24:05 · 1073 阅读 · 0 评论 -
一文详解判断二叉树是否平衡
是否是平衡二叉树。原创 2022-12-09 09:28:46 · 739 阅读 · 0 评论 -
二叉树的最大深度
求二叉树的最大深度原创 2022-12-08 09:16:50 · 72 阅读 · 0 评论 -
一文详解二叉树是否对称
判断对称二叉树原创 2022-12-07 18:58:09 · 1010 阅读 · 1 评论 -
一文详解反转二叉树
反转二叉树原创 2022-12-06 11:59:11 · 1058 阅读 · 0 评论 -
Java 一文详解二叉树的层序遍历
Java 一文详解二叉树的层序遍历原创 2022-12-05 20:48:25 · 1417 阅读 · 0 评论 -
二叉树的统一迭代方法
二叉树的遍历写法原创 2022-12-04 20:57:20 · 269 阅读 · 0 评论 -
树的前中后序递归遍历
树的前中后序遍历。原创 2022-12-02 18:54:49 · 154 阅读 · 0 评论 -
01背包的变形-最后一块石头重量。
0-1背包的变形题最后一块石头的重量 II原创 2022-11-09 15:22:34 · 321 阅读 · 2 评论 -
可能是01背包问题最全面的解析
01背包问题最全面的解析原创 2022-11-09 11:16:00 · 1063 阅读 · 0 评论 -
最简单明了的整数拆分解析
最简单明了的整数拆分解析原创 2022-11-08 10:43:18 · 1311 阅读 · 0 评论 -
一文详解不同路径
LeetCode不同路径原创 2022-11-08 09:23:49 · 161 阅读 · 0 评论 -
一文详解使用最小花费爬楼梯
一文详解最小花费爬楼梯原创 2022-11-07 16:36:16 · 395 阅读 · 0 评论 -
最长回文子串
一文详解最长回文子串原创 2022-11-07 15:40:17 · 99 阅读 · 0 评论 -
二叉树的直径
二叉树的最长直径原创 2022-11-06 10:27:24 · 260 阅读 · 0 评论 -
一文详解爬楼梯
一文详解爬楼梯原创 2022-11-05 14:57:27 · 104 阅读 · 0 评论 -
一文详解最长公共前缀
最长公共前缀原创 2022-11-05 10:33:48 · 92 阅读 · 0 评论 -
一文详解KMP
KMP进行字符串匹配。原创 2022-11-03 15:24:20 · 162 阅读 · 0 评论 -
一文详解最大重复子串
最大重复子串原创 2022-11-03 10:30:22 · 989 阅读 · 0 评论 -
数的范围---二分法
数的元素原创 2022-11-03 09:48:36 · 214 阅读 · 0 评论 -
一文详解归并排序
归并排序原创 2022-11-02 10:51:13 · 562 阅读 · 0 评论 -
字母异位词分组
字母异位词分组原创 2022-11-02 09:50:36 · 83 阅读 · 0 评论 -
存在重复元素 II
是否存在重复元素2原创 2022-11-01 09:56:51 · 140 阅读 · 0 评论 -
两个数组的交集||
两个数组交集2原创 2022-11-01 09:42:05 · 146 阅读 · 0 评论