算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2022-06-19
【二叉树, DFS】最大二叉树题目654. 最大二叉树给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建:创建一个根节点，其值为 nums 中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回 nums 构建的最大二叉
- 2022-06-19
- 624
- 0
- 0
- 力扣
- 算法
2022-06-19
【二叉树, DFS, 哈希表】出现次数最多的子树元素和题目508. 出现次数最多的子树元素和给你一个二叉树的根结点 root ，请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的子树元素和（不限顺序）。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。示例 1：输入: root
- 2022-06-19
- 354
- 0
- 0
- 力扣
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径 II 题目63. 不同路径 II一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和
- 2022-06-18
- 524
- 0
- 0
- 力扣
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径题目62. 不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输
- 2022-06-18
- 537
- 0
- 0
- 力扣
- 算法
2022-06-18
【链表, 模拟】排序的循环链表题目708. 循环有序列表的插入剑指 Offer II 029. 排序的循环链表给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的
- 2022-06-18
- 557
- 0
- 0
- 力扣
- 算法
2022-06-17
【模拟, 枚举】找出数组中的第一个回文字符串题目2108. 找出数组中的第一个回文字符串给你一个字符串数组 words ，找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串，返回一个空字符串 "" 。回文字符串的定义为：如果一个字符串正着读和反着读一样，那么该字符串就是一个回文字符串。示例 1：输入
- 2022-06-17
- 497
- 0
- 0
- 力扣
- 算法
2022-06-17
【脑筋急转弯】检查是否所有 A 都在 B 之前题目2124. 检查是否所有 A 都在 B 之前给你一个仅由字符 'a' 和 'b' 组成的字符串 s 。如果字符串中每个 'a' 都出现在每个 'b' 之前，返回 true ；否则，返回 false 。示例 1：输入：s = "aaabbb"输出：true解释：&#
- 2022-06-17
- 434
- 0
- 0
- 力扣
- 算法
2022-06-17
【暴力】复写零题目1089. 复写零给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例 1：输入：[1,0,2,3,0,4,5,0]输出：null解释：
- 2022-06-17
- 430
- 0
- 0
- 力扣
- 算法
2022-06-17
【前缀树】实现 Trie (前缀树) 题目208. 实现 Trie (前缀树)Trie（发音类似 “try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String w
- 2022-06-17
- 593
- 0
- 0
- 力扣
- 算法
2022-06-16
【模拟】解码斜向换位密码题目2075. 解码斜向换位密码字符串 originalText 使用斜向换位密码，经由行数固定为 rows 的矩阵辅助，加密得到一个字符串 encodedText 。originalText 先按从左上到右下的方式放置到矩阵中。先填充蓝色单元格，接着是红色单元格，然后是黄色单元格，以此类推
- 2022-06-16
- 392
- 0
- 0
- 力扣
- 算法
2022-06-16
【暴力, 模拟, 哈希表, 有序集合】数组中的 k-diff 数对题目532. 数组中的 k-diff 数对给定一个整数数组和一个整数 k，你需要在数组里找到不同的 k-diff 数对，并返回不同的 k-diff 数对的数目。这里将 k-diff 数对定义为一个整数对 (nums[i], nums[j])，并满足下述全部条件：0 <= i < j
- 2022-06-16
- 476
- 0
- 0
- 力扣
- 算法
2022-06-15
【有序集合】我的日程安排表 I 题目729. 我的日程安排表 I实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成重复预订，则可以存储这个新的日程安排。当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生重复预订。日程可以用一对整数 start 和 end 表示，这
- 2022-06-15
- 487
- 0
- 0
- 力扣
- 算法
2022-06-14
【模拟】设计最近使用（MRU）队列题目1756. 设计最近使用（MRU）队列设计一种类似队列的数据结构，该数据结构将最近使用的元素移到队列尾部。实现 MRUQueue 类：MRUQueue(int n) 使用 n 个元素： [1,2,3,...,n] 构造 MRUQueue 。fetch(int k) 将第 k 个元素（从 1 开
- 2022-06-14
- 300
- 0
- 0
- 力扣
- 算法
2022-06-14
【模拟】对角线遍历题目498. 对角线遍历给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,4,7,5,3,6,8,9]示例 2：输入：mat = [[1,2],[3,4
- 2022-06-14
- 224
- 0
- 0
- 力扣
- 算法
2022-06-13
【模拟, 哈希表】在系统中查找重复文件题目609. 在系统中查找重复文件给你一个目录信息列表 paths ，包括目录路径，以及该目录中的所有文件及其内容，请你按路径返回文件系统中的所有重复文件。答案可按任意顺序返回。一组重复的文件至少包括两个具有完全相同内容的文件。输入列表中的单个目录信息字符串的格式如下："root
- 2022-06-13
- 287
- 0
- 0
- 力扣
- 算法

32
33
34
35
36