【牛客面试必刷TOP101】Day29.BM53 缺失的第一个正整数和BM55 没有重复项数字的全排列

文章目录

  • 前言
  • 一、BM53 缺失的第一个正整数
  • 题目描述
  • 题目解析
  • 二、BM55 没有重复项数字的全排列
  • 题目描述
  • 题目解析
  • 总结


前言


一、BM53 缺失的第一个正整数

题目描述

描述:

给定一个无重复元素的整数数组nums,请你找出其中没有出现的最小的正整数


进阶: 空间复杂度O(1),时间复杂度O(n)


示例1:


示例2:


示例3:


题目解析


二、BM55 没有重复项数字的全排列

题目描述

描述:

给出一组数字,返回该组数字的所有排列


举例说明:

例如:

[1,2,3]的所有排列如下
[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], [3,2,1].
(以数字在数组中的位置靠前为优先级,按字典序排列输出。)


数据范围:数字个数 0 < n \le 60<n≤6

要求:空间复杂度O(n!) ,时间复杂度O(n!)


示例1:


示例2:


题目解析


总结

最近更新

  1. TCP协议是安全的吗?

    2024-06-07 18:02:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-07 18:02:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-07 18:02:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-07 18:02:01       20 阅读

热门阅读

  1. xplorer软件和Tauri框架

    2024-06-07 18:02:01       7 阅读
  2. sass详解

    2024-06-07 18:02:01       8 阅读
  3. MySQL中InnoDB引擎行数据过大对B+树存储的影响

    2024-06-07 18:02:01       9 阅读
  4. No ‘ChromeSansMM’ font 错误解决

    2024-06-07 18:02:01       10 阅读
  5. sklearn.pipeline的用法介绍

    2024-06-07 18:02:01       8 阅读
  6. Eclipse语言编程:深入探索与实战应用

    2024-06-07 18:02:01       12 阅读
  7. 网络安全(补充)

    2024-06-07 18:02:01       11 阅读