摘要:
1688. 比赛中的配对次数 共有n个队伍,一个冠军,需要淘汰n-1个 队伍。 每一场比赛淘汰一个队伍,因此进行了n-1场比赛。 所以共有n-1个配对。 class Solution { public: int numberOfMatches(int n) { return n - 1; } }; 阅读全文
摘要:
题意 给n个数,取3个组成三角形,且要求三角形的周长是最大的和最小的。 思路 求周长最大三角形,只要将n个数从大到小排序,然后取满足构成三角形的连续三个数即可。 求周长最小三角形,将n个数从小到大排序后,取连续的两个值然后二分第三条边。 代码 int solve(int n, vector<int> 阅读全文
摘要:
挖坑 阅读全文
摘要:
find会挨个查找set,当到达set.end()时,也就是一个也没找到,返回end,即set.find(x) == set.end(),x为所查找的值 找到该数了,则返回该数的位置,所以可以用*(set.find(x))输出得到查找的该数。 阅读全文
摘要:
让我们从一个题目入手 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。 关于这个题目,我们很容易想到的便是对所有元素进行暴力搜索,然后进行剪枝便可。 下面我将介绍二进制枚举的思路和流程来巧妙的解决这个问题。 对任一数来说,所面临的问题是取或不取,在 阅读全文