~victor~

摘要： 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。每个元素限选一次，不能一个都不选。 关于这个题目，我们很容易想到的便是对所有元素进行暴力搜索，然后进行剪枝便可。 下面我将介绍二进制枚举的思路和流程来巧妙的解决这个问题。 对任一数来说，所面临的问题是取或不取，在 阅读全文