搜索结果
查询Tags标签： 糖果，共有 29条记录-
信息学奥赛一本通 例2.17 分糖果
算法分析：题目意思是五个小朋友依次将自己的糖果分为三份（整除3）多余的自己吃掉（mod（a【i】，3）），自己取一份，其余两份分别给左右两个朋友。所以我们解这道题就要运用模拟，就是将五个小朋友围成一圈，分别给左边和右边糖果， 遍历五次。 注意：进行遍历时要考虑…
2022/8/12 23:24:30 人评论 次浏览 -
AcWing 1047. 糖果
题目链接题目描述： 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。 在这一天，Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。 糖果公司的 N 件产品每件都包含数量不同的糖果。 Dzx希望他选择的产品包含…
2022/4/2 23:21:15 人评论 次浏览 -
Golang 034. 分糖果问题
【基础入门题】Golang 034. 三色球问题 10个小孩围成一圈分糖果，老师分给第1个小孩10块，第2个小孩2块，第3个小孩8块，第4个小孩22块，第5个小孩16块，第6个小孩4块，第7个小孩10块，第8个小孩6块，第9个小孩14块，第10个小孩20块。然后所有的小孩同时将手中的糖分一半给…
2022/1/28 23:05:26 人评论 次浏览 -
常见算法思想
1、递归（技巧） 通过调用自身程序的方法称为递归，满足递归的三个条件一个问题的解可以分解为几个子问题的解 这个问题与分解之后额度子问题，除了数据规模不同，求解思路完全一样存在递归终止条件注意：堆栈溢出 递归调试方法：1、打印日志发现，递归值 2、结合条件断点…
2022/1/22 22:04:37 人评论 次浏览 -
寒假不摆烂计划(持续更新)
文章目录 1月11号1. 解方程12. 解方程23. 圣诞节糖果4.完全平方数5.wyh的物品01分数规划+二分 6.小咪买东西1月11号 1. 解方程1 题目链接 一个非常简单的整数二分问题,如果用暴力时间复杂度是O(n^3)会TLE,所以在我们枚举两个数字后(a,b)后根据已知条件c=-(axx+b*x)然后二分…
2022/1/11 23:11:48 人评论 次浏览 -
寒假不摆烂计划(持续更新)
文章目录 1月11号1. 解方程12. 解方程23. 圣诞节糖果4.完全平方数5.wyh的物品01分数规划+二分 6.小咪买东西1月11号 1. 解方程1 题目链接 一个非常简单的整数二分问题,如果用暴力时间复杂度是O(n^3)会TLE,所以在我们枚举两个数字后(a,b)后根据已知条件c=-(axx+b*x)然后二分…
2022/1/11 23:11:48 人评论 次浏览 -
【Leetcode-数组】分糖果
分糖果 难度：简单 Ailce最多只能吃 n/2 的糖果，那么定义集合set，遍历数组放到集合set中，若集合set中元素个数等于n/2，则 结束循环 并返回set的大小。 代码实现如下：public static int distributeCandies(int[] candyType) {int eat = candyType.length/2;Set set =…
2021/12/17 23:23:22 人评论 次浏览 -
【Leetcode-数组】分糖果
分糖果 难度：简单 Ailce最多只能吃 n/2 的糖果，那么定义集合set，遍历数组放到集合set中，若集合set中元素个数等于n/2，则 结束循环 并返回set的大小。 代码实现如下：public static int distributeCandies(int[] candyType) {int eat = candyType.length/2;Set set =…
2021/12/17 23:23:22 人评论 次浏览 -
Leetcode||贪心算法 [分配+区间] (135|435|455..)
贪心算法简单理解为，保证局部最优，局部结果互不相干，结果为局部最优结果的简单求和，达到全局最优。Leetcode练习 贪心算法分配问题455.分发饼干【Assign Cookies (Easy)】135.分发糖果【Candy (Hard)】 区间问题435.无重叠区间【Non-overlapping Intervals(Medium)】分…
2021/12/1 11:36:38 人评论 次浏览 -
Leetcode||贪心算法 [分配+区间] (135|435|455..)
贪心算法简单理解为，保证局部最优，局部结果互不相干，结果为局部最优结果的简单求和，达到全局最优。Leetcode练习 贪心算法分配问题455.分发饼干【Assign Cookies (Easy)】135.分发糖果【Candy (Hard)】 区间问题435.无重叠区间【Non-overlapping Intervals(Medium)】分…
2021/12/1 11:36:38 人评论 次浏览 -
分糖果（凑字数）
class Solution:def distributeCandies(self, candyType: List[int]) -> int: n = len(candyType)/2candyType1 = set(candyType)if len(candyType1) >= n :return int(n)else :return len(candyType1)
2021/11/1 23:42:27 人评论 次浏览 -
分糖果（凑字数）
class Solution:def distributeCandies(self, candyType: List[int]) -> int: n = len(candyType)/2candyType1 = set(candyType)if len(candyType1) >= n :return int(n)else :return len(candyType1)
2021/11/1 23:42:27 人评论 次浏览 -
【数组】【打卡65天】leetCode每日一题：575. 分糖果
1.题目描述 Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。 医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能…
2021/11/1 23:10:41 人评论 次浏览 -
【数组】【打卡65天】leetCode每日一题：575. 分糖果
1.题目描述 Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。 医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能…
2021/11/1 23:10:41 人评论 次浏览 -
2021/11/01每日一题
力扣：575. 分糖果 难度 简单 题目描述：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解…
2021/11/1 6:10:23 人评论 次浏览
