算法-ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

以下是算法相关的文章

2022-05-17
【模拟】截断句子题目截断句子句子是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。例如，、和都是句子。给你一个句子和一个整数，请你将截断，使截断后的句子仅含前个单词。返回截断后得到的句子。示例：输入：
- 2022-05-17
- 257
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS】N 叉树的直径题目叉树的直径给定一棵叉树的根节点，计算这棵树的直径长度。叉树的直径指的是树中任意两个节点间路径中最长路径的长度。这条路径可能经过根节点，也可能不经过根节点。（叉树的输入序列以层序遍历的形式给出，每组子节点用分隔）示例：输入：输
- 2022-05-17
- 320
- 0
- 0
- 算法
- 力扣
2022-05-17
【递归, DFS, 后序遍历】打家劫舍 III 题目打家劫舍小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为。除了之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的。返回在不触动警报的情况下，小偷能够盗取的最高金额。示例输入输出解释小偷一晚能够盗取的最高金额示例
- 2022-05-17
- 356
- 0
- 0
- 力扣
- 算法
2022-05-17
【模拟, 字典序】验证外星语词典题目验证外星语词典某种外星语也使用英文小写字母，但可能顺序不同。字母表的顺序（）是一些小写字母的排列。给定一组用外星语书写的单词，以及其字母表的顺序，只有当给定的单词在这种外星语中按字典序排列时，返回；否则，返回。示例：输入：输出：解释：在该语言的字母表中，位于
- 2022-05-17
- 276
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS】寻找所有的独生节点题目寻找所有的独生节点二叉树中，如果一个节点是其父节点的唯一子节点，则称这样的节点为“独生节点”。二叉树的根节点不会是独生节点，因为它没有父节点。给定一棵二叉树的根节点，返回树中所有的独生节点的值所构成的数组。数组的顺序不限。示例：输入：输出：解释：浅蓝色的节点是唯一的独生节点。节点是根节点，不是独生的。节点和
- 2022-05-17
- 321
- 0
- 0
- 算法
- 力扣
2022-05-16
【迭代, BFS】找到二叉树中最近的右侧节点题目找到二叉树中最近的右侧节点给定一棵二叉树的根节点和树中的一个节点，返回与所在层中距离最近的右侧节点，当是所在层中最右侧的节点，返回。示例：输入：输出：解释：节点所在层中，最近
- 2022-05-16
- 317
- 0
- 0
- 算法
- 力扣
2022-05-16
【前缀和, 单调队列】和至少为 K 的最短子数组题目和至少为的最短子数组给你一个整数数组和一个整数，找出中和至少为的最短非空子数组，并返回该子数组的长度。如果不存在这样的子数组，返回。子数组是数组中连续的一部分。示例：输入：输出：示例：输入：输出：示
- 2022-05-16
- 610
- 0
- 1
- 力扣
- 算法
2022-05-16
【模拟】最大三角形面积题目最大三角形面积给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例输入输出解释这五个点如下图所示。组成的橙色三角形是最大的，面积为。注意不存在重复的点。结果误差值在以内都认为是正确答案。
- 2022-05-16
- 585
- 0
- 0
- 力扣
- 算法
2022-05-16
【递归】后继者题目面试题后继者设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。如果指定节点没有对应的“下一个”节点，则返回。示例输入输出示例输入输出解题方法一：递归
- 2022-05-16
- 267
- 0
- 0
- 算法
- 力扣
2022-05-16
【单调栈】柱状图中最大的矩形题目柱状图中最大的矩形给定个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例输入：输出：解释：最大的矩形为图中红色区域，面积为示例：输入：输出：提示：
- 2022-05-16
- 421
- 0
- 0
- 算法
- 力扣

1
...
59
60
61
...
66