资讯专栏INFORMATION COLUMN

Leetcode PHP题解--D39 575. Distribute Candies

luodongseu / 1417人阅读

摘要:题目链接题目分析给定一个偶数长度的数组,不同数字代表不同类型的糖果。这一把糖果需要均分给两个人。计算最多能拿到多少种糖果。思路最极端的情况,每一个都是不同的糖果。那么可以获得数组长度除以种糖果。此时,数组内不同元素的个数。

575. Distribute Candies 题目链接

575. Distribute Candies

题目分析

给定一个偶数长度的数组,不同数字代表不同类型的糖果。

这一把糖果需要均分给两个人。计算最多能拿到多少种糖果。

思路

最极端的情况,每一个都是不同的糖果。那么可以获得(数组长度除以2)种糖果。

若只有一种不同的糖果,那么最多能获得2种。此时,数组内不同元素的个数。

因此,只要从数组长度的一半和不同元素个数之间取最小值就好了。

最终代码

若觉得本文章对你有用,欢迎用爱发电资助。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/31309.html

相关文章

  • [LeetCode] 575. Distribute Candies

    Problem Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of the corresponding kind. You need to distribu...

    djfml 评论0 收藏0
  • leetcode刷题笔记(3)(python)

    摘要:题意给出一串二进制数组,求数组中最长的连续的个数思路遍历数组判断,然后将值添加到长度保存数组中,取保存数组最大值。本题要考虑输入的数组为的状况。代码题意给出一个,从里面获取两个数。 485 Max Consecutive Ones题意:给出一串二进制数组,求数组中最长的连续1的个数思路:遍历数组判断,然后将值添加到长度保存数组中,取保存数组最大值。本题要考虑输入的数组为[0],[1]的...

    susheng 评论0 收藏0
  • Leetcode PHP题解--D36 811. Subdomain Visit Count

    摘要:题目链接题目分析题目给定一个字符串数组,每个字符串分两部分,以空格分割。第一部分为访问次数,第二部分为域名。要求按同样的格式,分别返回顶级域名二级域名三级域名的访问次数。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 811. Subdomain Visit Count 题目链接 811. Subdomain Visit Count 题目分析 题目给定一个字符串数组,每个字符串分两部...

    inapt 评论0 收藏0
  • Leetcode PHP题解--D10 942. DI String Match

    摘要:题目链接题目分析给定一个只含和的字符串,返回一个数组。这个数组满足以下条件当为时,。当遇到时,在数组的当前下标位置前插入当前下标。最终代码个人认为这题不是很好描述。有空会尝试描述清楚这个问题。 942. DI String Match 题目链接 942. DI String Match 题目分析 给定一个只含I和D的字符串S,返回一个数组。 这个数组满足以下条件: 当S[i]为I时...

    yibinnn 评论0 收藏0
  • Leetcode PHP题解--D37 682. Baseball Game

    摘要:题目链接题目分析给定一个字符串数组,每一个字符串有以下形式数字。直接计算得分。。代表上一轮分数无效。思路这题没什么好说的了。用区分各种情况,进行相应处理即可。最终代码若觉得本文章对你有用,欢迎用爱发电资助。 682. Baseball Game 题目链接 682. Baseball Game 题目分析 给定一个字符串数组,每一个字符串有以下形式: 数字。直接计算得分。 +。代表本轮...

    wzyplus 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<