算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2022-10-11
【差分数组】区间加法「差分数组基础」题目370. 区间加法假设你有一个长度为 n 的数组，初始情况下所有的数字均为 0，你将会被给出 k 个更新的操作。其中，每个操作会被表示为一个三元组：[startIndex, endIndex, inc]，你需要将子数组 A[startIndex … endIndex]（包括 sta
- 2022-10-11
- 729
- 0
- 0
- 力扣
- 算法
2022-10-11
【前缀和】二维区域和检索 - 矩阵不可变题目304. 二维区域和检索 - 矩阵不可变给定一个二维矩阵 matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。实现 NumMatrix 类：NumMatrix(int[][] matrix)
- 2022-10-11
- 397
- 0
- 0
- 力扣
- 算法
2022-10-11
【前缀和】区域和检索 - 数组不可变「前缀和基础」题目303. 区域和检索 - 数组不可变给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的和，其中 left <= right实现 NumArray 类：NumArray(int[] nums
- 2022-10-11
- 477
- 0
- 0
- 力扣
- 算法
2022-10-11
【双指针】反转字符串题目344. 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = ["h","e",&qu
- 2022-10-11
- 568
- 1
- 0
- 力扣
- 算法
2022-10-11
【双指针】移动零题目283. 移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出:
- 2022-10-11
- 485
- 0
- 0
- 力扣
- 算法
2022-10-11
【双指针】移除元素题目27. 移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整
- 2022-10-11
- 612
- 0
- 0
- 力扣
- 算法
2022-10-11
【双指针】删除排序链表中的重复元素题目83. 删除排序链表中的重复元素给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围
- 2022-10-11
- 530
- 0
- 0
- 力扣
- 算法
2022-10-11
【双指针】删除有序数组中的重复项题目26. 删除有序数组中的重复项给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之
- 2022-10-11
- 590
- 0
- 0
- 力扣
- 算法
2022-10-11
【递归, 迭代, 双指针】回文链表题目234. 回文链表给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false提示：链表中节点数目在范围[1, 10^5
- 2022-10-11
- 575
- 0
- 0
- 力扣
- 算法
2022-10-11
【模拟】仅执行一次字符串交换能否使两个字符串相等题目1790. 仅执行一次字符串交换能否使两个字符串相等给你长度相等的两个字符串 s1 和 s2 。一次字符串交换操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交换就可以使两个字符串相等，返回 true ；否则
- 2022-10-11
- 360
- 0
- 0
- 力扣
- 算法
2022-10-09
【哈希表, 有序集合, 优先队列】优势洗牌题目870. 优势洗牌给定两个大小相等的数组 nums1 和 nums2，nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。返回 nums1 的任意排列，使其相对于 nums2 的优势最大化。示例 1：输入：nums1 = [2
- 2022-10-09
- 503
- 0
- 0
- 力扣
- 算法
2022-10-09
【动态规划】矩阵中和能被 K 整除的路径【力扣第 314 场周赛】题目6203. 矩阵中和能被 K 整除的路径给你一个下标从 0 开始的 m x n 整数矩阵 grid 和一个整数 k 。你从起点 (0, 0) 出发，每一步只能往下或者往右，你想要到达终点 (m - 1, n - 1) 。请你返回路径和能被 k 整除的路径数目，由于答案可能很大，返回答案对
- 2022-10-09
- 999
- 0
- 0
- 力扣
- 算法
2022-10-09
【位运算, 差分】找出前缀异或的原始数组【力扣第 314 场周赛】题目6201. 找出前缀异或的原始数组给你一个长度为 n 的整数数组 pref 。找出并返回满足下述条件且长度为 n 的数组 arr ：pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i].注意 ^ 表示按位异或（bitwise-xor）运算。可以证明答案是唯一
- 2022-10-09
- 564
- 0
- 0
- 力扣
- 算法
2022-10-09
【模拟】处理用时最长的那个任务的员工【力扣第 314 场周赛】题目6200. 处理用时最长的那个任务的员工共有 n 位员工，每位员工都有一个从 0 到 n - 1 的唯一 id 。给你一个二维整数数组 logs ，其中 logs[i] = [idi, leaveTimei] ：idi 是处理第 i 个任务的员工的 id ，且leaveTimei 是员工完成第
- 2022-10-09
- 476
- 0
- 0
- 力扣
- 算法
2022-10-09
【栈】括号的分数题目856. 括号的分数给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：() 得 1 分。AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分，其中 A 是平衡括号字符串。示例 1：输入： "()"输出： 1示例 2：输入： &quo
- 2022-10-09
- 577
- 0
- 0
- 力扣
- 算法

20
21
22
23
24