首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
vim怎么退出
掘友等级
前端开发@用友
https://github.com/Chih-hengChen
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
10
文章 10
沸点 0
赞
10
返回
|
搜索文章
最新
热门
56.子集
题目链接 解法1 dfs回溯 思路 每次进来直接将路径先放在结果集里,然后再去根据 index 来递归后面的数字。 为什么要根据 index 呢?因为要保证结果去重,数组里每个数不一样,根据 inde
55.全排列
题目链接 解法 dfs回溯 思路 先从数组第一个数开始放入,然后递归去放后面的数字,要记得恢复现场。结束条件就是数组当前长度与nums长度相等,说明所有数字都已经放完了。 同时也需要额外空间去保存之前
54.实现 Trie (前缀树)
题目链接 解法 数组和ascii码实现 思路 利用 ascii 码的特性算出数组的 index 代码 解法2 map实现 思路 方法的整体逻辑和数组实现一样,只不过换了底层的数据结构,map 适合存储
53.课程表
题目链接 解法1 dfs检测 思路 图论的建模一般使用邻接表或者邻接矩阵,而这题边比较少,所以适合邻接表。 首先对课表进行建模,建完之后去检测是否成环。 关键是如何判定成环呢? 我们可以使用一个数组来
52.腐烂的橘子
题目链接 解法 bfs扩展 思路 我刚开始的想法是和岛屿数量一样,去给他沉没掉,结果发现并不行,如果存在多个腐烂的橘子,它的腐烂传递应该是相同开始的。 所以这就不能使用 dfs 去解答,但是扩展的思路
51.岛屿数量
题目链接 解法 dfs+沉没岛屿 思路 计算岛屿的数量,本质上就是看当前位置上的 1 上下左右是否有数字 1 ,如果没有,则这是一块岛屿,反之则视为一整块。 我们换个角度,先从遍历开始,如果当前位置是
50.二叉树中的最大路径和
题目链接 解法 递归 思路 要求最大的路径和这个大的问题,我们可以将它拆解成子问题左子树最大的路径和与右子树最大路径和以及当前节点。 那单个节点的最大路径和就是它自己,如果它有左右子树,尝试累加起来即
49.二叉树的最近公共祖先
题目链接 解法1 暴力解法 思路 最简单的方法就是从根节点开始往下找 p 和 q 。并把路径上的节点记录下来,然后逐个比较是否相等。 代码 时空复杂度 时间复杂度:O(n) 两遍遍历 空间复杂度:O(
48.路径总和 III
题目链接 解法1 暴力遍历所有路径 思路 不需要从跟节点开始说明了可以从任意节点开始累加到 targetSum。但是我们先处理从根节点开始如何去递归。 如果当前节点为空肯定返回 0 。然后加上当前节点
47.从前序与中序遍历序列构造二叉树
题目链接 解法1 暴力解法 思路 前序遍历的第一个节点是根节点,而根据根节点的值,再到中序遍历中寻找根节点,而这根节点左边则是左子树,右边则是右子树。递归处理即可。 代码 时空复杂度 主要是 slic
下一页
个人成就
文章被点赞
16
文章被阅读
8,455
掘力值
1,202
关注了
4
关注者
7
收藏集
0
关注标签
6
加入于
2022-08-26