算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2022-10-21
【排序, 双指针】最接近的三数之和题目16. 最接近的三数之和给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入：nums = [-1,2,1,-4], target = 1输出：
- 2022-10-21
- 491
- 0
- 0
- 力扣
- 算法
2022-10-21
【双指针】盛最多水的容器题目11. 盛最多水的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明：**你不能倾斜容器。示例 1
- 2022-10-21
- 564
- 0
- 0
- 力扣
- 算法
2022-10-21
【模拟, (单调栈)】股票价格跨度题目901. 股票价格跨度编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75,
- 2022-10-21
- 405
- 0
- 0
- 力扣
- 算法
2022-10-20
【递归, 二叉树】完全二叉树的节点个数题目222. 完全二叉树的节点个数给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h 个节点。
- 2022-10-20
- 504
- 0
- 0
- 力扣
- 算法
2022-10-20
【枚举, 模拟】寻找峰值题目162. 寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来
- 2022-10-20
- 392
- 0
- 0
- 力扣
- 算法
2022-10-20
【递归, 位运算】第K个语法符号题目779. 第K个语法符号我们构建了一个包含 n 行( 索引从 1 开始 )的表。首先在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。例如，对于 n = 3 ，第 1 行是 0 ，第 2 行是 01 ，第3行是 0110 。给定行数 n 和序数 k，返回第 n
- 2022-10-20
- 479
- 0
- 0
- 力扣
- 算法
2022-10-19
【二分查找】分割数组的最大值题目410. 分割数组的最大值给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。示例 1：输入：nums = [7,2,5,10,8], m = 2输出：18解释：一共有四种方法将 nums 分割为 2
- 2022-10-19
- 307
- 0
- 0
- 力扣
- 算法
2022-10-19
【二分查找】在 D 天内送达包裹的能力题目1011. 在 D 天内送达包裹的能力传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量（weights）的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 days 天内将传
- 2022-10-19
- 375
- 0
- 0
- 力扣
- 算法
2022-10-19
【模拟】无法吃午餐的学生数量题目1700. 无法吃午餐的学生数量学校的自助午餐提供圆形和方形的三明治，分别用数字 0 和 1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个栈里，每一轮：如果队列最前面的学生喜欢栈顶的三明治，那么会拿走它并
- 2022-10-19
- 298
- 0
- 0
- 力扣
- 算法
2022-10-18
【前缀和, 二分查找】按权重随机选择题目528. 按权重随机选择给你一个下标从 0 开始的正整数数组 w ，其中 w[i] 代表第 i 个下标的权重。请你实现一个函数 pickIndex ，它可以随机地从范围 [0, w.length - 1] 内（含 0 和 w.length - 1）选出并返回一个下标。选取下标 i 的概
- 2022-10-18
- 421
- 0
- 0
- 力扣
- 算法
2022-10-18
【二分查找】在排序数组中查找数字 I 题目剑指 Offer 53 - I. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示：0 &l
- 2022-10-18
- 219
- 0
- 0
- 力扣
- 算法
2022-10-18
【二分查找】在排序数组中查找元素的第一个和最后一个位置题目34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此
- 2022-10-18
- 341
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】删掉一个元素以后全为 1 的最长子数组题目1493. 删掉一个元素以后全为 1 的最长子数组给你一个二进制数组 nums ，你需要从中删掉一个元素。请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。如果不存在这样的子数组，请返回 0 。提示 1：输入：nums = [1,1,0,1]输出：3解释：删掉位置 2 的数
- 2022-10-18
- 398
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】替换后的最长重复字符题目424. 替换后的最长重复字符给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。在执行上述操作后，返回包含相同字母的最长子字符串的长度。示例 1：输入：s = "ABAB", k = 2输出：4解释
- 2022-10-18
- 437
- 0
- 0
- 力扣
- 算法
2022-10-18
【滑动窗口】至多包含 K 个不同字符的最长子串题目340. 至多包含 K 个不同字符的最长子串给你一个字符串 s 和一个整数 k ，请你找出至多包含 k 个不同字符的最长子串，并返回该子串的长度。示例 1：输入：s = "eceba", k = 2输出：3解释：满足题目要求的子串是 "ece" ，
- 2022-10-18
- 359
- 0
- 0
- 力扣
- 算法

18
19
20
21
22