习题集

题目描述： 有 n 个人前来排队买票，其中第 0 人站在队伍 最前方 ，第 (n - 1) 人站在队伍 最后方 。 给你一个下标从 0 开始的整数数组 tickets ，数组长度为 n ，其中第 i 

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) **的算法解决此问题。 示例 1： 示例 2： 示例 3：

题目描述： 给你一个 m x n 大小的矩阵 grid ，由若干正整数组成。 执行下述操作，直到 grid 变为空矩阵： 从每一行删除值最大的元素。如果存在多个这样的值，删除其中任何一个。 将删除元素

题目描述： 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，

题目描述： 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 示例 1： 输入： nums = [1,2,3,1]

核心难点在于数组是环形的 —— 最大子数组可能是「普通的连续子数组」，也可能是「跨数组首尾的环形子数组」。 环形数组的最大子数组和只有两种可能： 情况 1：最大子数组是「非环形」的（和普通的最大子数组