leetcode
神不烦
努力努力再努力
展开
-
【leetcode】Python实现-141.环形链表
141.环形链表描述 给定一个链表,判断链表中是否有环。 进阶: 你能否不使用额外空间解决此题?我…遍历了以后超出时间限制,于是看大家总结的方法。一个就是设置两个指针slow和fast,一个步长为1,一个步长为2进行遍历。如果有环,则slow和fast总会在某一点相遇。如果没有环,则fast会先为空,或者fast.next为空。# Definition for...原创 2018-05-31 00:25:38 · 5226 阅读 · 1 评论 -
【leetcode】Python实现-155.最小栈
155.最小栈描述: > 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。示例 MinStack minStack = new MinStack(); minStack.p...原创 2018-05-31 00:26:08 · 3945 阅读 · 4 评论 -
【leetcode】Python实现-160.相交链表
160.相交链表描述 2333这个题之前有总结到啊。 思路是这样的(题目中假设没有环): 1.分别遍历两个链表,如果尾节点不同则不相交,返回None,如果尾节点相同则求相交结点。 2.求相交结点的方法是,求出链表长度的差值,长链表的指针先想后移动lenA-lenB。然后两个链表一起往后走,若结点相同则第一个相交点。 3.求链表的长度,在遍历的时候就计算,并将每个结点放在字...原创 2018-05-31 00:26:45 · 5071 阅读 · 10 评论 -
【leetcode】Python实现-167.两数之和 II - 输入有序数组
167.两数之和 II - 输入有序数组描述 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素...原创 2018-05-31 00:27:12 · 1843 阅读 · 0 评论 -
【leetcode】Python实现-168.Excel表列名称
168.Excel表列名称描述 给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 1 -> A 2 -> B 3 -> C … 26 -> Z 27 -> AA 28 -> AB … 示例 输入: 1 ...原创 2018-05-31 00:27:49 · 4152 阅读 · 0 评论 -
[leetcode]Python实现-268.缺失数字
268.缺失数字描述 给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。示例 输入: [3,0,1] 输出: 2 输入: [9,6,4,2,3,5,7,0,1] 输出: 8说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?我class Solution:...原创 2018-06-14 23:33:44 · 1646 阅读 · 1 评论 -
【leetcode】Python实现-119.杨辉三角形 II
119.杨辉三角形 II描述: 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。示例: 输入: 3 输出: [1,3,3,1]我class Solution: def getRow(self, rowIndex): """ :type rowIndex: int :rtype:...原创 2018-05-31 00:18:25 · 1561 阅读 · 0 评论 -
[leetcode]Python实现-264.丑数 II
264.丑数 II描述 编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。示例 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明 1 是丑数。 2 n 不超过1690。思路: 动态规划思想。后面的丑数一定是由前面...原创 2018-06-13 15:56:42 · 1136 阅读 · 0 评论 -
【leetcode】Python实现-112.路径总和
描述我class Solution: def hasPathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: bool """ if root i原创 2018-05-23 22:15:59 · 2040 阅读 · 4 评论 -
【leetcode】Python实现-118.杨辉三角
118.杨辉三角描述 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。示例 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]我 ...原创 2018-05-23 22:16:34 · 1741 阅读 · 3 评论 -
[leetcode]Python实现-231.2的幂
231.2的幂描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例输入: 1 输出: true 解释: 20202^0 = 1输入: 16 输出: true 解释: 24242^4 = 16输入: 218 输出: false思考: 这道题的第一反应是sqrt()函数,但要使用该函数的话需要导入math包,这种做法并不合适刷题。然后就开始...原创 2018-06-11 21:02:16 · 862 阅读 · 0 评论 -
[leetcode]Python实现-232.用栈实现队列
232.用栈实现队列描述 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。 示例 MyQueue queue = new MyQueue(); queue.push(1); queue....原创 2018-06-11 21:03:57 · 1217 阅读 · 1 评论 -
[leetcode]Python实现-235.二叉搜索树的最近公共祖先
235.二叉搜索树的最近公共祖先描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,...原创 2018-06-11 21:05:40 · 2616 阅读 · 1 评论 -
[leetcode]Python实现-237.删除链表中的节点
237.删除链表中的节点描述 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9示例 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给...原创 2018-06-11 21:06:44 · 3805 阅读 · 1 评论 -
[leetcode]Python实现-242.有效的字母异位词
242.有效的字母异位词描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 输入: s = “anagram”, t = “nagaram” 输出: true输入: s = “rat”, t = “car” 输出: false说明: 你可以假设字符串只包含小写字母。 进阶: 如果输入字符串包含unicod...原创 2018-06-11 21:07:20 · 921 阅读 · 0 评论 -
[leetcode]Python实现-257.二叉树的所有路径
257.二叉树的所有路径描述 给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例 参考1 参考2 从根节点出发找叶子,找到叶子之后,所有这条“找寻之路”上的所有节点构成了我们要打印出来的一条路径。所以,我们需要建立一个全局变量path,存储未到达当前节点时扫描过的路径中有哪些节点,作为从当前节点起,往叶子遍历所经过的路径的前缀...原创 2018-06-11 21:07:56 · 4844 阅读 · 5 评论 -
[leetcode]Python实现-258.各位相加
258.各位相加描述 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶 你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?我,普通做法class S...原创 2018-06-13 15:55:40 · 2496 阅读 · 3 评论 -
[leetcode]Python实现-263.丑数
263.丑数描述 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。示例 输入: 6 输出: true 解释: 6 = 2 × 3输入: 8 输出: true 解释: 8 = 2 × 2 × 2输入: 14 输出: false 解释: 14 不是丑数,因为它包含了另外一个质因数 7。说明: 1...原创 2018-06-13 15:56:15 · 1816 阅读 · 0 评论 -
[leetcode]Python实现-278.第一个错误的版本
278.第一个错误的版本描述 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来...原创 2018-06-14 23:34:14 · 1466 阅读 · 0 评论