贪心算法
文章平均质量分 56
Corey James
努力成为技术派,致力于给世界带来微妙且美好的改变
展开
-
LeetCode刷题题解:334. 递增的三元子序列
334. 递增的三元子序列题目: 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 。进阶: 你能实现时间复杂度为 O(n) ,空间复杂度为 O(1) 的解决方案吗?示例1:输入:nums = [1,2,3,4,5]输出:true解释:任何 i < j &l原创 2022-01-12 13:12:35 · 214 阅读 · 0 评论 -
LeetCode刷题题解:575. 分糖果
575. 分糖果题目:给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。实例1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。实例2:输入: candies = [1,1,2,3]输出: 2解析: 妹妹获得糖果[原创 2021-11-01 11:21:06 · 156 阅读 · 0 评论