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