摘要:
给定一个没有重复数字的序列,返回其所有可能的全排列。 本来我是想学之前的T62 有限路径 T89 格雷编码 那种选择有限的递归,但是我发现我不太会返回,自己写的递归还是有欠缺,还是去看答案 答案跟我之前写的一样,可能我有些细节不太行把,先把答案放过来 ************************ 阅读全文
摘要:
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 本题思路:先生成一个 n^2的矩阵,定义上下左右四个边界变量 1.本题最精妙的地方就是 边界的迭代刚好与矩阵中数字填入顺序相同 for i in range(l,r+1): for i in rang 阅读全文
摘要:
本题需要螺旋打印一个二维数组,即每打印一层旋转一次。 所以本题需要用到旋转矩阵这一操作。 转载自 https://blog.csdn.net/ezio23/article/details/81414092 zip可以将输入的两个一维列表,逆时针转置成一个二维数组 zip(a,b) zip(*zipp 阅读全文
摘要:
又是链表的题目,本题要求将所有nodes 向右移动K位 我初步的想法是把其所有val添加到 容器中 ,like List , 然后再List里操作完了再放入链表,让我先去看看答案。 答案: 先将链表变成环状,然后再从移动好之后的位置打开。 OK,我写完了,中间有几个细节需要注意 class Solu 阅读全文
摘要:
妈呀 这62,78,89三道题都是一模一样的做法感觉: 62:长度一定的路径,每一步选择 向右 或向下 (递归顺序无关) 78:长度一定的列表,每一个元素选择 放入或不放入 (递归顺序无关) 89:长度都为n,上次加入的元素为0 就先递归0 再递归1; 上次加入的元素为1,就先递归1 后递归0。 O 阅读全文