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

打印 上一主题 下一主题

主题 833|帖子 833|积分 2499

文章目录

  

  • 前言
  • 一、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:
  

  
标题解析

   
  
总结



免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

石小疯

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表