算法

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2022-05-19
【DFS, 二叉树】二叉树中的最大路径和题目124. 二叉树中的最大路径和路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径和。示例
- 2022-05-19
- 927
- 0
- 0
- 力扣
- 算法
2022-05-19
【数学, 排序, 双指针】最少移动次数使数组元素相等 II 题目最少移动次数使数组元素相等给你一个长度为的整数数组，返回使所有数组元素相等需要的最少移动数。在一步操作中，你可以使数组中的一个元素加或者减。示例：输入：输出：解释：只需要两步操作（每步操作指南使一个元素加或减）：示例：输入：
- 2022-05-19
- 359
- 0
- 0
- 力扣
- 算法
2022-05-18
【DFS, 回溯】剪格子【蓝桥杯】题目核桃的数量如图所示，的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是。本题的要求就是请你编程判定：对给定的的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出。
- 2022-05-18
- 650
- 0
- 0
- 算法
- 蓝桥杯
2022-05-18
【递归, DFS】相同的树题目相同的树给你两棵二叉树的根节点和，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例：输入：输出：示例：输入：输出：示例：输入：输出：
- 2022-05-18
- 358
- 0
- 0
- 力扣
- 算法
2022-05-18
【递归, DFS】寻找二叉树的叶子节点题目寻找二叉树的叶子节点给你一棵二叉树，请按以下要求的顺序收集它的全部节点：依次从左到右，每次收集并删除所有的叶子节点重复如上过程直到整棵树为空示例输入输出解释删除叶子节点，得到如下树结构：
- 2022-05-18
- 307
- 0
- 0
- 力扣
- 算法
2022-05-18
【递归, DFS】删除给定值的叶子节点题目删除给定值的叶子节点给你一棵以为根的二叉树和一个整数，请你删除所有值为的叶子节点。注意，一旦删除值为的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是，那么这个节点也应该被删除。也就是说，你需要重复此过程直到不能继续删除。示例：
- 2022-05-18
- 315
- 0
- 0
- 力扣
- 算法
2022-05-17
【模拟】截断句子题目截断句子句子是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。例如，、和都是句子。给你一个句子和一个整数，请你将截断，使截断后的句子仅含前个单词。返回截断后得到的句子。示例：输入：
- 2022-05-17
- 243
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS】N 叉树的直径题目叉树的直径给定一棵叉树的根节点，计算这棵树的直径长度。叉树的直径指的是树中任意两个节点间路径中最长路径的长度。这条路径可能经过根节点，也可能不经过根节点。（叉树的输入序列以层序遍历的形式给出，每组子节点用分隔）示例：输入：输
- 2022-05-17
- 314
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS, 后序遍历】打家劫舍 III 题目打家劫舍小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为。除了之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的。返回在不触动警报的情况下，小偷能够盗取的最高金额。示例输入输出解释小偷一晚能够盗取的最高金额示例
- 2022-05-17
- 326
- 0
- 0
- 力扣
- 算法
2022-05-17
【模拟, 字典序】验证外星语词典题目验证外星语词典某种外星语也使用英文小写字母，但可能顺序不同。字母表的顺序（）是一些小写字母的排列。给定一组用外星语书写的单词，以及其字母表的顺序，只有当给定的单词在这种外星语中按字典序排列时，返回；否则，返回。示例：输入：输出：解释：在该语言的字母表中，位于
- 2022-05-17
- 249
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS】寻找所有的独生节点题目寻找所有的独生节点二叉树中，如果一个节点是其父节点的唯一子节点，则称这样的节点为“独生节点”。二叉树的根节点不会是独生节点，因为它没有父节点。给定一棵二叉树的根节点，返回树中所有的独生节点的值所构成的数组。数组的顺序不限。示例：输入：输出：解释：浅蓝色的节点是唯一的独生节点。节点是根节点，不是独生的。节点和
- 2022-05-17
- 299
- 0
- 0
- 力扣
- 算法
2022-05-16
【迭代, BFS】找到二叉树中最近的右侧节点题目找到二叉树中最近的右侧节点给定一棵二叉树的根节点和树中的一个节点，返回与所在层中距离最近的右侧节点，当是所在层中最右侧的节点，返回。示例：输入：输出：解释：节点所在层中，最近
- 2022-05-16
- 300
- 0
- 0
- 力扣
- 算法
2022-05-16
【前缀和, 单调队列】和至少为 K 的最短子数组题目和至少为的最短子数组给你一个整数数组和一个整数，找出中和至少为的最短非空子数组，并返回该子数组的长度。如果不存在这样的子数组，返回。子数组是数组中连续的一部分。示例：输入：输出：示例：输入：输出：示
- 2022-05-16
- 573
- 0
- 1
- 力扣
- 算法
2022-05-16
【模拟】最大三角形面积题目最大三角形面积给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例输入输出解释这五个点如下图所示。组成的橙色三角形是最大的，面积为。注意不存在重复的点。结果误差值在以内都认为是正确答案。
- 2022-05-16
- 567
- 0
- 0
- 力扣
- 算法
2022-05-16
【递归】后继者题目面试题后继者设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回。示例输入输出示例输入输出解题方法一：递归
- 2022-05-16
- 245
- 0
- 0
- 力扣
- 算法

38
39
40
41
42