算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2022-08-30
【DFS, 二叉树】最大二叉树 II 题目998. 最大二叉树 II最大树定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点 root 和一个整数 val 。就像之前的问题那样，给定的树是利用 Construct(a) 例程从列表 a（root = Construct(a)）递归地构建的：如果 a
- 2022-08-30
- 618
- 0
- 0
- 力扣
- 算法
2022-08-29
【字符串】从字符串中移除星号题目6161. 从字符串中移除星号给你一个包含若干星号 * 的字符串 s 。在一步操作中，你可以：选中 s 中的一个星号。移除星号左侧最近的那个非星号字符，并移除该星号自身。返回移除所有星号之后的字符串**。**注意：生成的输入保证总是可以执行题面中描述的操作。可以证明结果字符串是唯一的
- 2022-08-29
- 509
- 0
- 0
- 力扣
- 算法
2022-08-29
【排序, 前缀和, 二分查找】和有限的最长子序列题目6160. 和有限的最长子序列给你一个长度为 n 的整数数组 nums ，和一个长度为 m 的整数数组 queries 。返回一个长度为 m 的数组 answer ，其中 answer[i] 是 nums 中元素之和小于等于 queries[i] 的子序列的最大长度。子序列是由一个数
- 2022-08-29
- 735
- 0
- 0
- 力扣
- 算法
2022-08-29
【双指针】重新排列数组题目1470. 重新排列数组给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。示例 1：输入：nums = [2,5,1,3,4,7]
- 2022-08-29
- 422
- 0
- 0
- 力扣
- 算法
2022-08-27
【DFS, 二叉树】二叉树最大宽度题目662. 二叉树最大宽度给你一棵二叉树的根节点 root ，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 nu
- 2022-08-27
- 623
- 0
- 0
- 力扣
- 算法
2022-08-26
【排序, 遍历】数组中两元素的最大乘积题目1464. 数组中两元素的最大乘积给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j*，*使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1：输入：nums = [3,4,5,2]输出：12 解释：如果选择下标 i=1 和 j=2
- 2022-08-26
- 550
- 0
- 0
- 力扣
- 算法
2022-08-25
【排序, 双指针】找到 K 个最接近的元素题目658. 找到 K 个最接近的元素给定一个排序好的数组 arr ，两个整数 k 和 x ，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。整数 a 比整数 b 更接近 x 需要满足：|a - x| < |b - x| 或者|a - x| == |b
- 2022-08-25
- 411
- 0
- 0
- 力扣
- 算法
2022-08-24
【计数】通过翻转子数组使两个数组相等题目1460. 通过翻转子数组使两个数组相等给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意非空子数组并将它翻转。你可以执行此过程任意次。如果你能让 arr 变得与 target 相同，返回 True；否则，返回 False 。示例 1：输入：targ
- 2022-08-24
- 538
- 0
- 0
- 力扣
- 算法
2022-08-22
【DFS, 二叉树】输出二叉树题目655. 输出二叉树给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的格式化布局。构造此格式化布局矩阵需要遵循以下规则：树的高度为 height ，矩阵的行数 m 应该等于 height + 1 。矩阵的列数 n 应
- 2022-08-22
- 448
- 0
- 0
- 力扣
- 算法
2022-08-21
【模拟, 贪心】赢得比赛需要的最少训练时长题目6152. 赢得比赛需要的最少训练时长你正在参加一场比赛，给你两个正整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。你将会依次对上 n
- 2022-08-21
- 612
- 0
- 0
- 力扣
- 算法
2022-08-21
【差分数组】字母移位 II 题目6158. 字母移位 II给你一个小写英文字母组成的字符串 s 和一个二维整数数组 shifts ，其中 shifts[i] = [starti, endi, directioni] 。对于每个 i ，将 s 中从下标 starti 到下标 endi （两者都包含）所有字符都进行移位运算，如果
- 2022-08-21
- 718
- 0
- 0
- 力扣
- 算法
2022-08-21
【数组, 字符串, 后缀和】字母移位题目848. 字母移位有一个由小写字母组成的字符串 s，和一个长度相同的整数数组 shifts。我们将字母表中的下一个字母称为原字母的移位 shift() （由于字母表是环绕的， 'z' 将会变成 'a'）。例如，shift('a') = 'b', shift('t') = 'u', 以及 shi
- 2022-08-21
- 642
- 0
- 0
- 力扣
- 算法
2022-08-21
【暴力, 模拟】二进制字符串重新安排顺序需要的时间题目6157. 二进制字符串重新安排顺序需要的时间给你一个二进制字符串 s 。在一秒之中，所有子字符串 "01" 同时被替换成 "10" 。这个过程持续进行到没有 "01" 存在。请你返回完成这个过程所需要的秒数。示例 1：输入：s =
- 2022-08-21
- 462
- 0
- 0
- 力扣
- 算法
2022-08-21
【滑动窗口】得到 K 个黑块的最少涂色次数题目6156. 得到 K 个黑块的最少涂色次数给你一个长度为 n 下标从 0 开始的字符串 blocks ，blocks[i] 要么是 'W' 要么是 'B' ，表示第 i 块的颜色。字符 'W' 和 'B' 分别表示白色和黑色。给你一个整数 k ，表示想要连续黑色块的数目。每一次操作中，你可以
- 2022-08-21
- 684
- 0
- 0
- 力扣
- 算法
2022-08-21
【双指针, 前缀树, API, STL】检查单词是否为句中其他单词的前缀题目1455. 检查单词是否为句中其他单词的前缀给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用单个空格分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词
- 2022-08-21
- 532
- 0
- 0
- 力扣
- 算法

27
28
29
30
31