算法-ガヴのサイト

ガヴのサイト

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

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

目录CONTENT

以下是算法相关的文章

2022-08-29
【排序, 前缀和, 二分查找】和有限的最长子序列题目6160. 和有限的最长子序列给你一个长度为 n 的整数数组 nums ，和一个长度为 m 的整数数组 queries 。返回一个长度为 m 的数组 answer ，其中 answer[i] 是 nums 中元素之和小于等于 queries[i] 的子序列的最大长度。子序列是由一个数
- 2022-08-29
- 815
- 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
- 485
- 0
- 0
- 力扣
- 算法
2022-08-27
【DFS, 二叉树】二叉树最大宽度题目662. 二叉树最大宽度给你一棵二叉树的根节点 root ，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 nu
- 2022-08-27
- 684
- 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
- 620
- 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
- 482
- 0
- 0
- 力扣
- 算法
2022-08-24
【计数】通过翻转子数组使两个数组相等题目1460. 通过翻转子数组使两个数组相等给你两个长度相同的整数数组 target 和 arr 。每一步中，你可以选择 arr 的任意非空子数组并将它翻转。你可以执行此过程任意次。如果你能让 arr 变得与 target 相同，返回 True；否则，返回 False 。示例 1：输入：targ
- 2022-08-24
- 557
- 0
- 0
- 力扣
- 算法
2022-08-22
【DFS, 二叉树】输出二叉树题目655. 输出二叉树给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的格式化布局。构造此格式化布局矩阵需要遵循以下规则：树的高度为 height ，矩阵的行数 m 应该等于 height + 1 。矩阵的列数 n 应
- 2022-08-22
- 481
- 0
- 0
- 力扣
- 算法
2022-08-21
【模拟, 贪心】赢得比赛需要的最少训练时长题目6152. 赢得比赛需要的最少训练时长你正在参加一场比赛，给你两个正整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。你将会依次对上 n
- 2022-08-21
- 690
- 0
- 0
- 力扣
- 算法
2022-08-21
【差分数组】字母移位 II 题目6158. 字母移位 II给你一个小写英文字母组成的字符串 s 和一个二维整数数组 shifts ，其中 shifts[i] = [starti, endi, directioni] 。对于每个 i ，将 s 中从下标 starti 到下标 endi （两者都包含）所有字符都进行移位运算，如果
- 2022-08-21
- 800
- 0
- 0
- 力扣
- 算法
2022-08-21
【数组, 字符串, 后缀和】字母移位题目848. 字母移位有一个由小写字母组成的字符串 s，和一个长度相同的整数数组 shifts。我们将字母表中的下一个字母称为原字母的移位 shift() （由于字母表是环绕的， 'z' 将会变成 'a'）。例如，shift('a') = 'b', shift('t') = 'u', 以及 shi
- 2022-08-21
- 719
- 0
- 0
- 力扣
- 算法

1
...
42
43
44
...
66