1688. 比赛中的配对次数 : 简单脑筋急转弯题(全鱼宴 🤣)

简介: 1688. 比赛中的配对次数 : 简单脑筋急转弯题(全鱼宴 🤣)

网络异常,图片无法展示
|


题目描述



这是 LeetCode 上的 1688. 比赛中的配对次数 ,难度为 简单


Tag : 「模拟」


给你一个整数 n ,表示比赛中的队伍数。比赛遵循一种独特的赛制:


  • 如果当前队伍数是 偶数 ,那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛,且产生 n / 2 支队伍进入下一轮。
  • 如果当前队伍数为 奇数 ,那么将会随机轮空并晋级一支队伍,其余的队伍配对。总共进行 (n - 1) / 2 场比赛,且产生 (n - 1) / 2 + 1 支队伍进入下一轮。


返回在比赛中进行的配对次数,直到决出获胜队伍为止。


示例 1:


输入:n = 7
输出:6
解释:比赛详情:
- 第 1 轮:队伍数 = 7 ,配对次数 = 3 ,4 支队伍晋级。
- 第 2 轮:队伍数 = 4 ,配对次数 = 2 ,2 支队伍晋级。
- 第 3 轮:队伍数 = 2 ,配对次数 = 1 ,决出 1 支获胜队伍。
总配对次数 = 3 + 2 + 1 = 6
复制代码


示例 2:


输入:n = 14
输出:13
解释:比赛详情:
- 第 1 轮:队伍数 = 14 ,配对次数 = 7 ,7 支队伍晋级。
- 第 2 轮:队伍数 = 7 ,配对次数 = 3 ,4 支队伍晋级。 
- 第 3 轮:队伍数 = 4 ,配对次数 = 2 ,2 支队伍晋级。
- 第 4 轮:队伍数 = 2 ,配对次数 = 1 ,决出 1 支获胜队伍。
总配对次数 = 7 + 3 + 2 + 1 = 13
复制代码


提示:


  • 1 <= n <= 200


脑筋急转弯



这个题不能浪费了,吃个鱼啥的吧 🤣



共有 nn 支队伍,每场比赛淘汰一支,最终剩下一支冠军队,即有 n - 1n1 支队伍需要通过 n - 1n1 场比赛来被淘汰。


代码(感谢 @5cm/s 🌸 烟花总提供的所有语言版本 🤣 🤣 ):


class Solution {
    public int numberOfMatches(int n) {
        return n - 1;
    }
}
复制代码

class Solution {
public:
    int numberOfMatches(int n) {
        return n - 1;
    }
};
复制代码

class Solution(object):
    def numberOfMatches(self, n):
        return n - 1
复制代码

class Solution:
    def numberOfMatches(self, n: int) -> int:
        return n - 1
复制代码

int numberOfMatches(int n){
    return n - 1;
}
复制代码

public class Solution {
    public int NumberOfMatches(int n) {
        return n - 1;
    }
}
复制代码

var numberOfMatches = function(n) {
    return n - 1
};
复制代码

function numberOfMatches(n: number): number {
    return n - 1
};
复制代码

def number_of_matches(n)
    n - 1
end
复制代码

class Solution {
    func numberOfMatches(_ n: Int) -> Int {
        return n - 1
    }
}
复制代码

func numberOfMatches(n int) int {
    return n - 1
}
复制代码

object Solution {
    def numberOfMatches(n: Int): Int = {
        return n - 1
    }
}
复制代码

class Solution {
    fun numberOfMatches(n: Int): Int {
        return n - 1
    }
}
复制代码

impl Solution {
    pub fn number_of_matches(n: i32) -> i32 {
        n - 1
    }
}
复制代码

class Solution {
    function numberOfMatches($n) {
        return $n - 1;
    }
}
复制代码

(define/contract (number-of-matches n)
  (-> exact-integer? exact-integer?)
    (- n 1)
  )
复制代码

-spec number_of_matches(N :: integer()) -> integer().
number_of_matches(N) ->
  N - 1.
复制代码

defmodule Solution do
  @spec number_of_matches(n :: integer) :: integer
  def number_of_matches(n) do
    n - 1
  end
end
复制代码


  • 时间复杂度:O(1)O(1)
  • 空间复杂度:O(1)O(1)


最后



这是我们「刷穿 LeetCode」系列文章的第 No.1688 篇,系列开始于 2021/01/01,截止于起始日 LeetCode 上共有 1916 道题目,部分是有锁题,我们将先把所有不带锁的题目刷完。


在这个系列文章里面,除了讲解解题思路以外,还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。


为了方便各位同学能够电脑上进行调试和提交代码,我建立了相关的仓库:github.com/SharingSour…


在仓库地址里,你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。

相关文章
|
测试技术
【面试必刷TOP101】合并k个已排序的链表 & 判断链表中是否有环
【面试必刷TOP101】合并k个已排序的链表 & 判断链表中是否有环
129 0
|
5月前
|
机器学习/深度学习 存储 算法
【LeetCode 热题100】347:前 K 个高频元素(详细解析)(Go语言版)
这篇文章详细解析了力扣热题 347——前 K 个高频元素的三种解法:哈希表+小顶堆、哈希表+快速排序和哈希表+桶排序。每种方法都附有清晰的思路讲解和 Go 语言代码实现。小顶堆方法时间复杂度为 O(n log k),适合处理大规模数据;快速排序方法时间复杂度为 O(n log n),适用于数据量较小的场景;桶排序方法在特定条件下能达到线性时间复杂度 O(n)。文章通过对比分析,帮助读者根据实际需求选择最优解法,并提供了完整的代码示例,是一篇非常实用的算法学习资料。
334 90
|
8月前
|
人工智能 文字识别 自然语言处理
Vision Parse:开源的 PDF 转 Markdown 工具,结合视觉语言模型和 OCR,识别文本和表格并保持原格式
Vision Parse 是一款开源的 PDF 转 Markdown 工具,基于视觉语言模型,能够智能识别和提取 PDF 中的文本和表格,并保持原有格式和结构。
1147 19
Vision Parse:开源的 PDF 转 Markdown 工具,结合视觉语言模型和 OCR,识别文本和表格并保持原格式
|
Linux 开发工具 git
使用通义灵码,参与开源项目全程纪实
我借助通义灵码完成了 obdiag 项目的第一个 PR,成为了 obdiag 项目的 contributor,我知道通义灵码的能力还远没有发挥出来,今后继续探索,未来可期。
291 12
|
Linux 调度
Linux源码阅读笔记05-进程优先级与调度策略-实战分析
Linux源码阅读笔记05-进程优先级与调度策略-实战分析
|
SQL Go 数据库
Django入门到放弃之ORM多表操作
Django入门到放弃之ORM多表操作
|
数据安全/隐私保护 Python
Python文件与目录操作:面试中的高频考点
【4月更文挑战第15天】本文介绍了Python文件和目录操作的面试重点,包括文件的读写、目录遍历及权限管理。强调了文件关闭、异常处理、特殊文件判断以及权限位和权限字符串的理解。提供了代码示例,如读写文件、遍历目录和更改文件权限,帮助读者在面试中表现出色。掌握这些技能将对编程求职之路大有裨益。
110 0
|
网络安全 数据安全/隐私保护 C++
使用VS Code连接远程服务器
使用VS Code连接远程服务器
8864 0
使用VS Code连接远程服务器
|
前端开发 容器
|
存储 C语言 数据安全/隐私保护
c语言文件操作详解:fgetc,fputc,fgets,fputs,fscanf,,fprintf,fread,fwrite的使用和区别
c语言文件操作详解:fgetc,fputc,fgets,fputs,fscanf,,fprintf,fread,fwrite的使用和区别
316 0