![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
没想好M
这个作者很懒,什么都没留下…
展开
-
LeetCode 1574. 删除最短的子数组使剩余数组有序(双指针)
具体做法:枚举左端点left,移动右端点right,直至arr[left]>=arr[right],可以删除[left + 1,right - 1]这一段。arr[left]>=arr[right],则arr[0,left]>=arr[right,n]。arr[0,right-1]可能存在以arr[0]为起点的非递减的一段序列L,与后面非递减序列[i,n](i>=right)R,L+R拼接起来依然有序。所以枚举左端点left,找出右端点right,删掉[left+1,right-1]中间这一段。原创 2023-03-25 19:16:22 · 217 阅读 · 0 评论 -
剑指 Offer II 082. 含有重复元素集合的组合
剑指Offer II 082.含有重复元素集合的组合思路:递归+回溯原创 2023-03-23 17:01:16 · 62 阅读 · 0 评论 -
LeetCode 1625. 执行操作后字典序最小的字符串
解题思路:可以发现轮转的次数与累加这两个操作是独立的,轮转的次数并不会影响累加的结果。原创 2023-03-21 21:08:08 · 39 阅读 · 0 评论 -
剑指 Offer II 071. 按权重生成随机数
剑指 Offer II 071.按权重生成随机数前缀和+二分原创 2022-12-22 15:13:29 · 100 阅读 · 0 评论 -
剑指 Offer II 087. 复原 IP
剑指Offer II 087.复原IP原创 2022-12-20 14:57:45 · 67 阅读 · 0 评论 -
剑指 Offer II 096. 字符串交织
动态规划剑指Offer II 096.字符串交织原创 2022-12-19 12:04:51 · 108 阅读 · 0 评论 -
leetcode 698. 划分为k个相等的子集
这里剪枝的关键点在:如果当前集合元素的和等于前一个集合元素的和,那么对于元素nums[cnt]来说,其选择和前一个集合是一样的,所以可以不用再重复计算了。原创 2022-09-20 12:04:49 · 218 阅读 · 0 评论