给定一个不含重复数字的数组 nums
,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
示例 1:
输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2:
输入:nums = [0,1] 输出:[[0,1],[1,0]]
示例 3:
输入:nums = [1] 输出:[[1]]
提示:
1 <= nums.length <= 6
-10 <= nums[i] <= 10
nums
中的所有整数 互不相同
思路:
可以用回溯法。但是这边偷懒,决定直接用STL的函数来做。于是这就变成了一道水题。
代码:
class Solution {
public:
vector<vector<int>> permute(vector<int>& nums) {
sort(nums.begin(),nums.end());
vector<vector<int> >v;
do{
v.push_back(nums);
}while(next_permutation(nums.begin(),nums.end()));
return v;
}
};
给定一个 n × n 的二维矩阵 matrix
表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[7,4,1],[8,5,2],[9,6,3]]
示例 2:
输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]] 输出:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]
提示:
n == matrix.length == matrix[i].length
1 <= n <= 20
-1000 <= matrix[i][j] <= 1000
思路:
看到了一个很巧妙的方法。
顺时针旋转90度,就相当于先把矩阵沿 右上-左下的对角线折叠,然后在横折对折。
比如
123 963 741
456 ————>852 ————>852
789 741 963
是不是一模一样?
代码:
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n=matrix[0].size();
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i-1;j++)
{
swap(matrix[i][j],matrix[n-1-j][n-1-i]);
}
}
for(int i=0;i<n/2;i++)
{
for(int j=0;j<n;j++)
{
swap(matrix[i][j],matrix[n-i-1][j]);
}
}
}
};