链接: https://leetcode.cn/problems/count-of-smaller-numbers-after-self/
题意
给你一个整数数组 nums ,按要求返回一个新数组 counts 。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量
但问耕耘,莫问收获
链接: https://leetcode.cn/problems/count-of-smaller-numbers-after-self/
给你一个整数数组 nums ,按要求返回一个新数组 counts 。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量
链接: https://leetcode.cn/problems/russian-doll-envelopes/
给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。
当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。
请计算 最多能有多少个信封能组成一组“俄罗斯套娃”信封。
链接: https://leetcode.cn/problems/subsets-ii/
给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。
链接: https://leetcode.cn/problems/subarray-product-less-than-k/
给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。
链接: https://leetcode.cn/problems/check-if-there-is-a-valid-partition-for-the-array/
给定一个数组
如果获得的这些子数组中每个都能满足下述条件之一 ,则可以称其为数组的一种有效划分:
子数组由 2 个相等元素组成,例如,子数组 [2,2] 。
子数组由 3 个相等元素组成,例如,子数组 [4,4,4] 。
子数组由 3 个连续递增元素组成,并且相邻元素之间的差值为 1 。例如,子数组 [3,4,5]
链接: https://leetcode.cn/problems/maximum-gap/
给定一个无序的数组 nums,返回 数组在排序之后,相邻元素之间最大的差值 。如果数组元素个数小于 2,则返回 0 。
要求O(n)时间和空间复杂度