摘要: 传送门 将n×n的矩阵旋转90度,而且不能额外开辟新的空间 可以分为两步骤:①、矩阵转置;②、对矩阵的每一列,关于纵轴对换。 算法复杂度$O(n^{2})$ #include <algorithm> using namespace std; class Solution { public: void 阅读全文
posted @ 2020-07-12 15:13 Peterxiazhen 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 传送门 给定一个没有重复数字的数列,输入该数列的全排列。 这是一道回溯法(递归思想)的题目,可以通过递归来枚举所有的排列组合,为了避免重复使用某个数字,可以用flag标记每个数字是否使用。 代码方面,回溯法的框架如下,细品: result = [] def backtrack(路径, 选择列表): 阅读全文
posted @ 2020-07-12 15:09 Peterxiazhen 阅读(292) 评论(0) 推荐(0) 编辑