随笔分类 - 数组
摘要:题目链接:https://leetcode-cn.com/problems/move-zeroes 题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目描述: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/interval-list-intersections/ 题目描述: 题解: class Solution { public: vector<vector<int>> intervalIntersection(vector<
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/corporate-flight-bookings 题目描述: 这里有 n 个航班,它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays 题目描述: 给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/peaks-and-valleys-lcci 题目描述: 在一个整数数组中,“峰”是大于或等于相邻整数的元素,相应地,“谷”是小于或等于相邻整数的元素。例如,在数组{5, 8, 4, 2, 3, 4, 6}中,{8, 6}是
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/increasing-triplet-subsequence 题目描述: 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j <
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/circular-array-loop 题目描述: 存在一个不含 0 的 环形 数组 nums ,每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数: 如果 nums[i] 是正数,向前 移动 nu
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/insert-interval/solution/ 题目描述: 题解: class Solution { public: static bool cmp(vector<int> a, vector<int> b) { ret
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/check-if-all-the-integers-in-a-range-are-covered/ 题目描述: 给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [st
阅读全文
摘要:题目链接: https://leetcode-cn.com/problems/3sum-closest/ 题目描述: 题解: class Solution { public: int threeSumClosest(vector<int>& nums, int target) { sort(nums
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element/ 题目描述: 给你一个整数数组 nums 和一个整数 k 。在一步操作中,你可以选择 nums 的一个下标,并将该下标对应元素的值增加 1 。 执
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 题目描述: 题解: class Solution { public: double findMedianSortedArrays(vector<int>& nums1
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/merge-intervals/ 题目描述: 题解: 排序: 1.按左边界排序,从左往右遍历,右值越大越好。 2.按右边界排序,从右往左遍历,左值越小越好。 class Solution { public: static b
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 题目描述: 题解: 排序: 1.按左边界排序,从右往左遍历,左值越大越好。 2.按右边界排序,从左往右遍历,右值越小越好。 class Solut
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/sliding-window-maximum 题目描述: 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动
阅读全文
摘要:3.四数之和 题目链接:https://leetcode-cn.com/problems/4sum 题目描述: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等
阅读全文
摘要:1.两数之和 题目链接:https://leetcode-cn.com/problems/two-sum 题目描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中
阅读全文
摘要:题目链接: 题目描述:https://leetcode-cn.com/problems/happy-number 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/valid-anagram 题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例
阅读全文