首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
ガヴのサイト
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
129
个标签
累计收到
33
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
目 录
CONTENT
以下是
力扣
相关的文章
2022-05-19
【DFS】监控二叉树
题目监控二叉树给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例:输入:输出:解释:如图所示,一台摄像头足以监控所有节点。示例:输入:输出:解释:需要至少两个摄像头来监视树的所有节点。上图显示了摄像头放置的有效位置之一。提示:给定树的节点数的范围是
2022-05-19
421
0
0
算法
力扣
2022-05-19
【DFS, 二叉树】二叉树中的最大路径和
2022-05-19
944
0
0
算法
力扣
2022-05-19
【数学, 排序, 双指针】最少移动次数使数组元素相等 II
题目最少移动次数使数组元素相等给你一个长度为的整数数组,返回使所有数组元素相等需要的最少移动数。在一步操作中,你可以使数组中的一个元素加或者减。示例:输入:输出:解释:只需要两步操作(每步操作指南使一个元素加或减):示例:输入:
2022-05-19
385
0
0
力扣
算法
2022-05-18
【递归, DFS】相同的树
题目相同的树给你两棵二叉树的根节点和,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例:输入:输出:示例:输入:输出:示例:输入:输出:
2022-05-18
382
0
0
算法
力扣
2022-05-18
【递归, DFS】寻找二叉树的叶子节点
题目寻找二叉树的叶子节点给你一棵二叉树,请按以下要求的顺序收集它的全部节点:依次从左到右,每次收集并删除所有的叶子节点重复如上过程直到整棵树为空示例输入输出解释删除叶子节点,得到如下树结构:
2022-05-18
320
0
0
算法
力扣
2022-05-18
【递归, DFS】删除给定值的叶子节点
题目删除给定值的叶子节点给你一棵以为根的二叉树和一个整数,请你删除所有值为的叶子节点。注意,一旦删除值为的叶子节点,它的父节点就可能变成叶子节点;如果新叶子节点的值恰好也是,那么这个节点也应该被删除。也就是说,你需要重复此过程直到不能继续删除。示例:
2022-05-18
339
0
0
力扣
算法
2022-05-17
【模拟】截断句子
题目截断句子句子是一个单词列表,列表中的单词之间用单个空格隔开,且不存在前导或尾随空格。每个单词仅由大小写英文字母组成(不含标点符号)。例如,、和都是句子。给你一个句子和一个整数,请你将截断,使截断后的句子仅含前个单词。返回截断后得到的句子。示例:输入:
2022-05-17
255
0
0
算法
力扣
2022-05-17
【递归, DFS】N 叉树的直径
题目叉树的直径给定一棵叉树的根节点,计算这棵树的直径长度。叉树的直径指的是树中任意两个节点间路径中最长路径的长度。这条路径可能经过根节点,也可能不经过根节点。(叉树的输入序列以层序遍历的形式给出,每组子节点用分隔)示例:输入:输
2022-05-17
320
0
0
力扣
算法
2022-05-17
【递归, DFS, 后序遍历】打家劫舍 III
题目打家劫舍小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为。除了之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。给定二叉树的。返回在不触动警报的情况下,小偷能够盗取的最高金额。示例输入输出解释小偷一晚能够盗取的最高金额示例
2022-05-17
348
0
0
力扣
算法
2022-05-17
【模拟, 字典序】验证外星语词典
题目验证外星语词典某种外星语也使用英文小写字母,但可能顺序不同。字母表的顺序()是一些小写字母的排列。给定一组用外星语书写的单词,以及其字母表的顺序,只有当给定的单词在这种外星语中按字典序排列时,返回;否则,返回。示例:输入:输出:解释:在该语言的字母表中,位于
2022-05-17
267
0
0
算法
力扣
1
...
33
34
35
...
40