Leetcode刷题笔记之46. 全排列
原题
给定一个 没有重复 数字的序列,返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/permutations
解法
1. 直接调库
C++的STL提供了 next_permutation()和prev_permutation()
next_permutation()作用是寻找所有比当前排列大的排列,顺序是从小到大。
prev_permutation()作用是寻找所有比当前排列小的排列,顺序是从大到小。
class Solution {public:vector<vector<int>> permute(vector<int> &nums) {sort(nums.begin(), nums.end());vector<vector<int>> vec;vec.emplace_back(nums);while (next_permutation(nums.begin(), nums.end())) {vec.emplace_back(nums);}return vec;}
};
当然,直接用库还是不太好的
Leetcode刷题笔记之46. 全排列相关推荐
- LeetCode刷题笔记汇总
LeetCode刷题笔记汇总 第一次刷LeetCode写的一些笔记. 1.两数之和 3.无重复字符的最长子串 15.三数之和 18.四数之和 19.删除链表的倒数第 N 个结点 20.有效的括号 21 ...
- 卷进大厂系列之LeetCode刷题笔记:二分查找(简单)
LeetCode刷题笔记:二分查找(简单) 学算法,刷力扣,加油卷,进大厂! 题目描述 涉及算法 题目解答 学算法,刷力扣,加油卷,进大厂! 题目描述 力扣题目链接 给定一个 n 个元素有序的(升序) ...
- LeetCode刷题笔记2——数组2
LeetCode刷题笔记2--数组2 重塑数组 题目 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原 ...
- 小何同学的leetcode刷题笔记 基础篇(01)整数反转
小何同学的leetcode刷题笔记 基础篇(01)整数反转[07] *** [01]数学取余法*** 对数字进行数位操作时,常见的方法便是用取余的方法提取出各位数字,再进行操作 操作(1):对10取余 ...
- 【leetcode刷题笔记】动态规划
#[leetcode刷题笔记]动态规划 石子游戏 public boolean stoneGame(int[] piles) {int N = piles.length;// dp[i][j] is ...
- LeetCode刷题笔记-动态规划-day4
文章目录 LeetCode刷题笔记-动态规划-day4 55. 跳跃游戏 1.题目 2.解题思路 3.代码 45. 跳跃游戏 II 1.题目 2.解题思路 3.代码 LeetCode刷题笔记-动态规划 ...
- LeetCode刷题笔记- 15.三数之和
LeetCode刷题笔记- 15.三数之和 C语言 题目 注意点 C语言 /*** Return an array of arrays of size *returnSize.* The sizes ...
- LeetCode刷题笔记第6题:Z字形变换
LeetCode刷题笔记第6题:Z字形变换 想法: 要完成字符串根据给定的行数从上往下,从左到右完成Z字形排列.当只有一行时直接返回原字符串,当行数大于1时,先以行数构建一个行数数值个空字符串的列表, ...
- leetcode刷题笔记——二分查找
leetcode刷题笔记--二分查找 目前完成的贪心相关的leetcode算法题序号: 中等:80,81 困难:4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com ...
最新文章
- 围观阿里云最会赚钱的人!价值2万元邀请码不限量发送
- golang sqlite数据库 rows.Close()造成 错误database is locked
- java8新特性_乐字节-Java8新特性-接口默认方法
- Redux专题:实用
- 第十天2017/04/21(1、函数指针、❤动态库回调❤)
- 【场景演示解读】AI一体机高速自由流收费稽核解决方案
- js遮罩层以及移动端的上拉框
- [NOIP2016]愤怒的小鸟(状压DP)
- git github gitlib gitlab
- python视频教程免费 西西-Python基础教程(第2版)
- seurat提取表达矩阵_本周最新文献速递20200719
- ENVI5.3.1使用Landsat 8影像进行图像融合
- 阿里高级技术专家:研发效能的追求永无止境 1
- Unable to cast object of type ‘Newtonsoft.Json.Linq.JArray‘ to type ‘Newtonsoft.Json.Linq.JObject‘.
- MATLAB数字水印系统
- 星际争霸1-PvPGN战网架设参数
- iOS开发-沙盒(sandbox)机制
- 试试多线程(java)
- typescript设置默认值_Typescript默认值以及可选参数
- 基于 Amazon Amplify 构建自己的首个 iOS 应用程序(一)