![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣-题目
☜*^◎^*☞
这个作者很懒,什么都没留下…
展开
-
螺旋矩阵 II
题目: 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 解决方案: n = 3 # 输出[[1,2,3],[8,9,4],[7,6,5]] visited = [[False]*n for _ in range(n)] matrix = [[0]*n for _ in range(n)] directions = [[0,1],[1,0],[0,-1],[-1,0]] directionIndex = 0 row,col原创 2021-03-16 20:35:11 · 77 阅读 · 0 评论 -
螺旋矩阵
题目: 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 代码(官方题解来的): 提示:这里描述项目中遇到的问题: matrix = [[1,2,3],[4,5,6],[7,8,9]] # 输出 [1,2,3,6,9,8,7,4,5] rows,columns = len(matrix),len(matrix[0]) total = rows * columns visited = [[False]*columns for _ in range(r原创 2021-03-15 23:43:53 · 52 阅读 · 0 评论 -
227基本计算器 II
题目:基本计算器II: 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 分析: 考虑利用数据结构中的栈,先遍历一遍把优先级更高的乘法除法计算完成,再来计算加减结果。 解决方案: s = '2+3/2-1' #首先得到字符串的长度 n = len(s) #初始化一个栈 stack = [] #初始化 数字中间存储器 num = 0 #初始化 符号标量 fuck = '+' #初始化数字字符串 numbers = '0123456789' #题目并没有考原创 2021-03-11 22:00:48 · 78 阅读 · 0 评论 -
Python list循环插入元素
问题: 力扣每日一题时,碰到个问题,在把字符插入进list,边遍历便插入的方式会出现问题,因为插入list已经改变了原本的逻辑顺序,但是在for循环的遍历过程中使用的还是原本list的性质。 解决方法: 使用一个新的list记录下你在原list要插入的位置,然后遍历新list插入原list,位置为新list元素+自身的序号。 例子: #要插入的字符是l s = ['l', 'x', 'f', 'b'] #原list location = [2, 3] #插入的位置 for i in range(le原创 2020-11-30 12:07:04 · 2296 阅读 · 0 评论 -
力扣-235-二叉搜索树的最近公共祖先
力扣-235-二叉搜索树的最近公共祖先 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: '原创 2020-09-27 23:10:29 · 107 阅读 · 0 评论