章小幽的博客

纸上得来终觉浅,绝知此事要躬行

LeetCode-324. 摆动排序 II Python3版本

324.摆动排序 II 给定一个无序的数组nums,将它重新排列成nums[0] < nums[1] > nums[2] < nums[3]...的顺序。 示例1: 输入: nums = [1, 5, 1, 1, 6, 4] 输出: 一个可能的答案...

2019-07-12 20:51:51

阅读数 12

评论数 0

LeetCode-50. Pow(x, n) Python3版本

50.Pow(x, n) 实现pow(x,n),即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例2: 输入: 2.10000, 3 输出: 9.26100 示例3: 输入: 2.00000, -2 输出: 0.2...

2019-07-12 20:22:01

阅读数 11

评论数 0

LeetCode-54. 螺旋矩阵 Python3版本

54.螺旋矩阵 给定一个包含mxn个元素的矩阵(m行,n列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例2: 输入: ...

2019-07-12 16:46:15

阅读数 8

评论数 0

LeetCode-150. 逆波兰表达式求值 Python3版本

150.逆波兰表达式求值 根据逆波兰表示法,求表达式的值。 有效的运算符包括+,-,*,/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例1: 输入...

2019-07-12 15:45:51

阅读数 7

评论数 0

LeetCode-227. 基本计算器 II Python3版本

227.基本计算器 II 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+,-,*,/四种运算符和空格。 整数除法仅保留整数部分。 示例1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 &...

2019-07-12 12:24:42

阅读数 9

评论数 0

LeetCode-134. 加油站 Python3版本

134.加油站 在一条环路上有N个加油站,其中第i个加油站有汽油gas[i]升。 你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。 ...

2019-07-12 10:49:44

阅读数 4

评论数 0

LeetCode-210. 课程表 II Python3版本

210.课程表 II 现在你总共有n门课需要选,记为0到n-1。 在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程1 ,我们用一个匹配来表示他们:[0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只...

2019-07-11 22:17:57

阅读数 7

评论数 0

LeetCode-116. 填充每个节点的下一个右侧节点指针 Python3版本

116.填充每个节点的下一个右侧节点指针 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 ne...

2019-07-11 21:25:19

阅读数 9

评论数 0

LeetCode-395. 至少有K个重复字符的最长子串 Python3版本

395.至少有K个重复字符的最长子串 找到给定字符串(由小写字符组成)中的最长子串T,要求T中的每一字符出现次数都不少于k。输出T的长度。 示例 1: 输入: s = "aaabb", k = 3 输出: 3 最长子串为 "aaa" ,其中 'a...

2019-07-05 11:09:10

阅读数 7

评论数 0

LeetCode-334. 递增的三元子序列 Python3版本

334.递增的三元子序列 给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 如果存在这样的i, j, k,且满足0 ≤i<j<k≤n-1, 使得arr[i]<arr[j]<arr[k],返回 tr...

2019-06-05 20:41:37

阅读数 8

评论数 0

LeetCode-73. 矩阵置零 Python3版本

73.矩阵置零 给定一个mxn的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例2: ...

2019-06-05 16:13:39

阅读数 5

评论数 0

LeetCode-131. 分割回文串 Python3版本

131.分割回文串 给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。 返回s所有可能的分割方案。 示例: 输入:"aab" 输出: [ ["aa","b"], ["a","a&q...

2019-06-05 10:53:37

阅读数 5

评论数 0

LeetCode-162. 寻找峰值 Python3版本

162.寻找峰值 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组nums,其中nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。 你可以假设nums[-1] = nums[n] = -∞。 示例...

2019-06-04 16:43:27

阅读数 14

评论数 0

LeetCode-103. 二叉树的锯齿形层次遍历 Python3版本

103.二叉树的锯齿形层次遍历 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 1...

2019-06-04 15:56:36

阅读数 6

评论数 0

LeetCode-380. 常数时间插入、删除和获取随机元素 Python3版本

380.常数时间插入、删除和获取随机元素 设计一个支持在平均时间复杂度O(1)下,执行以下操作的数据结构。 insert(val):当元素 val 不存在时,向集合中插入该项。 remove(val):元素 val 存在时,从集合中移除该项。 getRandom:随机返回现有集合中的一项。...

2019-05-27 17:31:38

阅读数 22

评论数 0

LeetCode-36. 有效的数独 Python3版本

36.有效的数独 判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入...

2019-05-23 22:37:39

阅读数 5

评论数 0

LeetCode-289. 生命游戏 Python3版本

289.生命游戏 根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态live(1)即为活细胞, 或dead(0)即为死细胞。每个细胞与其八个相邻位置(水...

2019-05-23 22:08:41

阅读数 3

评论数 0

LeetCode-341. 扁平化嵌套列表迭代器 Python3版本

341.扁平化嵌套列表迭代器 给定一个嵌套的整型列表。设计一个迭代器,使其能够遍历这个整型列表中的所有整数。 列表中的项或者为一个整数,或者是另一个列表。 示例 1: 输入: [[1,1],2,[1,1]] 输出: [1,1,2,1,1] 解释: 通过重复调用next 直到hasNext...

2019-05-21 21:07:59

阅读数 28

评论数 0

LeetCode-328. 奇偶链表 Python3版本

328.奇偶链表 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: ...

2019-05-21 20:28:51

阅读数 6

评论数 0

LeetCode-378. 有序矩阵中第K小的元素 Python3版本

378.有序矩阵中第K小的元素 给定一个n x n矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。 请注意,它是排序后的第k小元素,而不是第k个元素。 示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 1...

2019-05-20 20:09:56

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭