搜索结果
查询Tags标签: 糖果,共有 29条记录-
2021/11/01每日一题
力扣:575. 分糖果 难度 简单 题目描述:给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解…
2021/11/1 6:10:23 人评论 次浏览 -
贪心算法-leetcode-135.分发糖果
力扣https://leetcode-cn.com/problems/candy/ 摘自leetcode原题: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必…
2021/9/27 17:10:53 人评论 次浏览 -
贪心算法-leetcode-135.分发糖果
力扣https://leetcode-cn.com/problems/candy/ 摘自leetcode原题: 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必…
2021/9/27 17:10:53 人评论 次浏览 -
力扣135题(分发糖果、贪心算法、较难)
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/candy 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 135.老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求…
2021/9/3 22:06:03 人评论 次浏览 -
力扣135题(分发糖果、贪心算法、较难)
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/candy 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 135.老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求…
2021/9/3 22:06:03 人评论 次浏览 -
20210815 打地鼠,竞赛图,糖果,树
考场 T1 又是 sb 题 T2 T3 都像是 DP T4 国赛 D1T1???想起 D1 下午爆出的 zhengrui 原题和考试描述中的 zr5,仿佛明白了什么。。。 草稿纸上列了一下时间规划,7.30 开写 7.50 拍上 T1 8.30 写完 T4,过不了大样例,写暴力拍出小数据 gdb 了一下,9.00 过拍 思索了一下…
2021/8/15 6:35:51 人评论 次浏览 -
20210815 打地鼠,竞赛图,糖果,树
考场 T1 又是 sb 题 T2 T3 都像是 DP T4 国赛 D1T1???想起 D1 下午爆出的 zhengrui 原题和考试描述中的 zr5,仿佛明白了什么。。。 草稿纸上列了一下时间规划,7.30 开写 7.50 拍上 T1 8.30 写完 T4,过不了大样例,写暴力拍出小数据 gdb 了一下,9.00 过拍 思索了一下…
2021/8/15 6:35:51 人评论 次浏览 -
贪心算法——分糖果
题目一.分糖果已知一些孩子和一些糖果,每个孩子有需求因子g,每个糖果有大小s,当某个糖果的大小s>= 某个孩子的需求因子g时,代表该糖果可以满足该孩子;求使用这些糖果,最多能满足多少孩子?(注意,某个孩子最多只能用1个糖果满足) 例如,需求因子数组g=【5,10,…
2021/8/10 17:05:38 人评论 次浏览 -
贪心算法——分糖果
题目一.分糖果已知一些孩子和一些糖果,每个孩子有需求因子g,每个糖果有大小s,当某个糖果的大小s>= 某个孩子的需求因子g时,代表该糖果可以满足该孩子;求使用这些糖果,最多能满足多少孩子?(注意,某个孩子最多只能用1个糖果满足) 例如,需求因子数组g=【5,10,…
2021/8/10 17:05:38 人评论 次浏览 -
每日一题#4 如何配置 Vue-router 异步加载&LeetCode 135. 分发糖果【贪心】
如何配置 Vue-router 异步加载LeetCode 135. 分发糖果【贪心】 题目描述一群孩子站成一排,每一个孩子有自己的评分。现在需要给这些孩子发糖果,规则是如果一 个孩子的评分比自己身旁的一个孩子要高,那么这个孩子就必须得到比身旁孩子更多的糖果;所有孩子至少要有一个糖…
2021/6/12 18:28:37 人评论 次浏览 -
每日一题:是否可以在喜欢的日子吃到喜欢的类型糖果
每日一题 给你一个下标从 0 开始的正整数数组 candiesCount ,其中 candiesCount[i] 表示你拥有的第 i 类糖果的数目。同时给你一个二维数组 queries ,其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi] 。 你按照如下规则进行一场游戏: 你从第 0 天开始吃糖…
2021/6/1 10:21:44 人评论 次浏览 -
情侣牵手,分发糖果,跳跃游戏,单源最短路径Dijkstra算法,贪心算法构造霍夫曼编码
1、情侣牵手 问题描述:N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人,让他们站起来交换座位。人和座位用 0 到 2N-1 的整数表示,情侣们按顺序编号,第一对是 (0, 1),第二对…
2021/5/20 20:56:56 人评论 次浏览 -
力扣 1431. 拥有最多糖果的孩子 python
给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。示例 1…
2021/5/13 20:25:25 人评论 次浏览 -
贪心
1536. 均分纸牌有NN堆纸牌,编号分别为 1,2,…,N。 每堆上有若干张,但纸牌总数必为 N 的倍数。 可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N−1 的堆上;其他…
2021/4/29 10:27:41 人评论 次浏览