【牛客口试必刷TOP101】Day29.BM53 缺失的第一个正整数和BM55 没有重复项数
文章目录[*]前言
[*]一、BM53 缺失的第一个正整数
[*]标题形貌
[*]标题解析
[*]二、BM55 没有重复项数字的全排列
[*]标题形貌
[*]标题解析
[*]总结
前言
一、BM53 缺失的第一个正整数
标题形貌
形貌:
给定一个无重复元素的整数数组nums,请你找出此中没有出现的最小的正整数
进阶: 空间复杂度O(1),时间复杂度O(n)
https://img-blog.csdnimg.cn/direct/50f32ae28dca4bba902b8770548460cd.png
示例1:https://img-blog.csdnimg.cn/direct/fbb2eaad2a4c47cf9cc487e5c58a6b14.png
示例2:
https://img-blog.csdnimg.cn/direct/31d375718ddb4573bf59803fdc6ac631.png
示例3:
https://img-blog.csdnimg.cn/direct/2cc4d69f3ac2484bace15917b60dc982.png
标题解析
https://img-blog.csdnimg.cn/direct/dc9b07076199411bbab14a324d005eb7.png
二、BM55 没有重复项数字的全排列
标题形貌
形貌:
给出一组数字,返回该组数字的所有排列
举例说明:
例如:
的所有排列如下
,,,,, .
(以数字在数组中的位置靠前为优先级,按字典序排列输出。)
数据范围:数字个数 0 < n \le 60<n≤6
要求:空间复杂度O(n!) ,时间复杂度O(n!)
示例1:https://img-blog.csdnimg.cn/direct/994969c9611040caadb6dcf074055781.png
示例2:
https://img-blog.csdnimg.cn/direct/079cb9d537c647bdb1758341206a7f3e.png
标题解析
总结
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页:
[1]