leetcode
yuting_
这个作者很懒,什么都没留下…
展开
-
LeetCode 945. 使数组唯一的最小增量
本文为打卡刷Leetcode题系列文章, 这个系列文章的目录都是按照如下四个部分构成 题目链接 题目描述 代码初步 这部分写的是我在刷题过程中的思路,相信在拿到题目就立马参考大神们的思路写代码是不会有进步的,我思故我在,思考让我进步!! 代码欣赏 这一部分po出优秀的解题答案,这里我们可以学习大神们的解题思路,进而内化成自己的 题目链接 https://leetcode-cn.com/pro...原创 2020-03-22 23:17:23 · 86 阅读 · 0 评论 -
LeetCode 365. 水壶问题
本文为打卡刷Leetcode题系列文章, 这个系列文章的目录都是按照如下四个部分构成 题目链接 题目描述 代码初步 这部分写的是我在刷题过程中的思路,相信在拿到题目就立马参考大神们的思路写代码是不会有进步的,我思故我在,思考让我进步!! 代码欣赏 这一部分po出优秀的解题答案,这里我们可以学习大神们的解题思路,进而内化成自己的 ——————————————————————————————————...原创 2020-03-21 16:04:23 · 199 阅读 · 0 评论 -
Leetcode 836. 矩形重叠
本文为打卡刷Leetcode题系列文章, 这个系列文章的目录都是按照如下四个部分构成 题目链接 题目描述 代码初步 这部分写的是我在刷题过程中的思路,相信在拿到题目就立马参考大神们的思路写代码是不会有进步的,我思故我在,思考让我进步!! 代码欣赏 这一部分po出优秀的解题答案,这里我们可以学习大神们的解题思路,进而内化成自己的。 题目链接 https://leetcode-cn.com/pr...原创 2020-03-20 23:18:25 · 110 阅读 · 0 评论 -
LeetCode 6. Z 字形变换
本文为打卡刷Leetcode题系列文章, 这个系列文章的目录都是按照如下四个部分构成 题目链接 题目描述 代码初步 这部分写的是我在刷题过程中的思路,相信在拿到题目就立马参考大神们的思路写代码是不会有进步的,我思故我在,思考让我进步!! 代码欣赏 这一部分po出优秀的解题答案,这里我们可以学习大神们的解题思路,进而内化成自己的。 题目链接 https://leetcode-cn.com/pr...原创 2020-03-18 23:41:42 · 82 阅读 · 0 评论 -
Leetcode 面试题 01.06. 字符串压缩
本文为打卡刷Leetcode题系列文章, 这个系列文章的目录都是按照如下四个部分构成 题目链接 题目描述 代码初步 这部分写的是我在刷题过程中的思路,相信在拿到题目就立马参考大神们的思路写代码是不会有进步的,我思故我在,思考让我进步!! 代码欣赏 这一部分po出优秀的解题答案,这里我们可以学习大神们的解题思路,进而内化成自己的。 题目链接 https://leetcode-cn.com/pr...原创 2020-03-17 23:14:02 · 107 阅读 · 0 评论 -
LeetCode 5. 最长回文子串
本文为打卡刷Leetcode题系列文章, 这个系列文章的目录都是按照如下四个部分构成 题目链接 题目描述 代码初步 这部分写的是我在刷题过程中的思路,相信在拿到题目就立马参考大神们的思路写代码是不会有进步的,我思故我在,思考让我进步!! 代码欣赏 这一部分po出优秀的解题答案,这里我们可以学习大神们的解题思路,进而内化成自己的。 题目链接 https://leetcode-cn.com/pr...原创 2020-03-16 22:33:12 · 107 阅读 · 0 评论 -
LeetCode300. 最长上升子序列
本文为打卡刷Leetcode题系列文章, 这个系列文章的目录都是按照如下四个部分构成 题目链接 题目描述 代码初步 这部分写的是我在刷题过程中的思路,相信在拿到题目就立马参考大神们的思路写代码是不会有进步的,我思故我在,思考让我进步!! 代码欣赏 这一部分po出优秀的解题答案,这里我们可以学习大神们的解题思路,进而内化成自己的。 题目链接 https://leetcode-cn.com/pro...原创 2020-03-14 22:07:37 · 81 阅读 · 0 评论 -
LeetCodeWithPython 125. 验证回文串
题目链接 https://leetcode-cn.com/problems/valid-palindrome 题目描述 代码初步 思路1:双向判断死否为回文串。首先需要将非字母和数字的字符扫描干净。再分别从头和尾进行比较 class Solution: def isPalindrome(self, s: str) -> bool: left = 0 ...原创 2019-06-27 22:34:43 · 103 阅读 · 0 评论 -
LeetCodeWithPython 155. 最小栈
题目链接 https://leetcode-cn.com/problems/min-stack/ 题目描述 代码初步 思路: 借用一个辅助栈min_stack,用于存储stack中最小值: push:每当push新值进来时,如果“小于等于”min_stack栈顶值,则一起push到min_stack,即更新了最小值; pop:判断pop出去的元素值是否是min_stack栈顶元素值(即最小值...原创 2019-07-10 07:31:27 · 137 阅读 · 0 评论 -
LeetCodeWithPython 167. 两数之和 II - 输入有序数组
题目链接 https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 题目描述 代码初步 我的思路:利用哈希表将列表的值作为key,索引作为value。判断target - numbers[i]]是否在哈希表中,可知是否有相应的两个值相加等于目标值 问题:hash_table[numbers[i]] = i 必须放在try...原创 2019-07-14 08:22:08 · 96 阅读 · 0 评论 -
LeetCodeWithPython 136. 只出现一次的数字
题目链接 https://leetcode-cn.com/problems/single-number/ 题目描述 代码欣赏 方法1:哈希表 思路:用哈希表表存储数字以及对应的个数 实现: 1.遍历nums 中的每一个元素 2.查找hash_table 中是否有当前元素的键 3.如果没有,将当前元素作为键插入hash_table 4.最后, hash_table 中仅有一个元素,用 popit...原创 2019-07-04 23:14:56 · 109 阅读 · 0 评论 -
LeetCodeWithPython 160. 相交链表
题目链接 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 题目描述 代码初步 思路:两个单链表的状态有两种,一种不相交,另一种相交。 1.当相交时,我们假设相交点为c,链表A头部到c的距离为m,链表B到c的距离为n,c到两个链表的尾部距离为x。用两个指针依次循环遍历两个链表,如果有一个先遍历完,则让它指...原创 2019-07-11 23:24:41 · 91 阅读 · 0 评论 -
LeetCodeWithPython 168. Excel表列名称
题目链接 https://leetcode-cn.com/problems/majority-element/ 题目描述 升级打怪怪 思路: 用哈希表表存储数字以及对应的个数,拿middest这个变量去跟n/2比较。返回众数middest。 class Solution(object): def majorityElement(self, nums): """ ...原创 2019-07-24 22:28:53 · 123 阅读 · 0 评论 -
LeetCodeWithPython 168. Excel表列名称
题目链接 https://leetcode-cn.com/problems/excel-sheet-column-title/ 题目描述 代码初步 class Solution(object): def convertToTitle(self, n): """ :type n: int :rtype: str """ ...原创 2019-07-17 23:16:34 · 122 阅读 · 0 评论 -
LeetCodeWithPython 122. 买卖股票的最佳时机 II
题目链接 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 题目描述 代码初步 方法1: 峰谷法 参考leetcode官方给出的思路 算法 假设给定的数组为: [7, 1, 5, 3, 6, 4] 如果我们在图表上绘制给定数组中的数字,我们将会得到: 我们的兴趣点落在连续的峰和谷上。关键是我们需要考虑到...原创 2019-06-24 22:46:58 · 91 阅读 · 0 评论 -
LeetCodeWithPython 141. 环形链表
题目链接 https://leetcode-cn.com/problems/linked-list-cycle/ 题目描述 代码初步 思路:运用hash_table将当前节点放在哈希表中,如果后面遍历链表与哈希表的key作比较,存在则存在闭链。 # Definition for singly-linked list. # class ListNode(object): # def...原创 2019-07-08 19:46:10 · 123 阅读 · 0 评论 -
LeetCodeWithPython 121. 买卖股票的最佳时机
题目地址 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 题目描述 代码初步 自己的思路还是停留在暴力破解上,暴力破解需要的时间复杂度为O(n^2), 空间复杂度:O(1)。只使用了一个变量。当码好暴力破解python版代码时,兴匆匆的跑去提交,最后宣告超时。 class Solution(object): ...原创 2019-06-23 23:39:30 · 224 阅读 · 0 评论 -
LeetCodeWithPython 53.最大子序列和
题目地址 https://leetcode-cn.com/problems/maximum-subarray/ 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂...原创 2019-05-28 23:08:35 · 112 阅读 · 0 评论 -
LeetCodeWithPython 67. 二进制求和
题目地址 https://leetcode-cn.com/problems/length-of-last-word/ 题目描述 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5 代码初步 问题: 自己拿到题...原创 2019-05-28 23:27:05 · 158 阅读 · 0 评论 -
LeetCodeWithPython 100. 相同的树
题目地址 https://leetcode-cn.com/problems/same-tree/ 题目描述 代码初步 思路采用递归方法 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # sel...原创 2019-06-06 11:01:50 · 87 阅读 · 0 评论 -
LeetCodeWithPython 110. 平衡二叉树
题目地址 https://leetcode-cn.com/problems/balanced-binary-tree/ 题目描述 代码初步 思路:分别计算左右两边子树的高度,最后判断左右子数的高度差的绝对值是否不超过1。 问题:超时emmm(( ▼-▼ ) # Definition for a binary tree node. # class TreeNode(object): # ...原创 2019-06-12 22:28:15 · 243 阅读 · 0 评论 -
LeetCodeWithPython 101. 对称二叉树
题目地址 https://leetcode-cn.com/problems/symmetric-tree/ 题目描述 代码初步 思路:采用递归的方式求解 问题:以下跑出来的代码提交,结果错误。 当输入为: [1,2,2,3,4,4,3] 输出 false 预期结果 true 分析一下结果错误的原因: 仔细看递归代码self.isSymmetric(root.left) a...原创 2019-06-07 12:15:27 · 83 阅读 · 0 评论 -
LeetCodeWithPython 104. 二叉树的最大深度
题目地址 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 题目描述 代码初步 思路 因为二叉树在往下的过程中,有两个结点,左节点和右结点。在下一个节点的选择过程中会不好确定到底是选左边,还是选右边。所以我采用的方法是当二叉树的子节点都不是null时,将左右两个结点分别当成新的结点进行下一轮的循环,最后比较左右两边子数...原创 2019-06-08 13:56:48 · 121 阅读 · 0 评论 -
LeetCodeWithPython 111. 二叉树的最小深度
题目地址 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree 题目描述 代码初步 代码欣赏 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # ...原创 2019-06-13 22:45:29 · 136 阅读 · 0 评论 -
LeetCodeWithPython 107. 二叉树的层次遍历 II
题目地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 题目描述 代码初步 思路:循环迭代 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # s...原创 2019-06-09 10:12:21 · 172 阅读 · 0 评论 -
LeetCodeWithPython 108. 将有序数组转换为二叉搜索树
题目地址 https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 题目描述 代码初步 拿到这个题的时候,心里没有任何想法。后来看评论才知道,这题的解题核心是:取数组中间的元素作为根结点,将数组分为两部分,分别对两部分用递归的方法构建左右子树。 代码欣赏 本题采用了分治,递归算法。分治的思想是将一个问...原创 2019-06-10 07:09:06 · 151 阅读 · 0 评论 -
LeetCodeWithPython 70. 爬楼梯
题目地址 https://leetcode-cn.com/problems/climbing-stairs/ 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输...原创 2019-06-04 09:44:16 · 87 阅读 · 0 评论 -
LeetCodeWithPython 112. 路径总和
题目地址 https://leetcode-cn.com/problems/path-sum 题目描述 代码初步 思路:递归 这里采用sum 倒减的方式,利用递归,遍历整棵树:会出现如下两种情况 1.如果当前节点不是叶子,对它的所有孩子节点,递归调用 hasPathSum 函数,其中 sum 值减去当前节点的权值; 2.如果当前节点是叶子,检查 sum 值是否为 0,也就是是否找到了给定的目...原创 2019-06-17 07:20:55 · 141 阅读 · 0 评论 -
LeetCodeWithPython 118. 杨辉三角
题目地址 https://leetcode-cn.com/problems/pascals-triangle 题目描述 代码初步 思路:采用动态规划方法,首先生成整个triangle列表,三角形里的每一行按照列表形式存储,将每一行的首位和末尾填充为1,中间位置上的值分别根据上一列的值求出。 代码欣赏 class Solution(object): def generate(self,...原创 2019-06-18 07:13:48 · 78 阅读 · 0 评论 -
LeetCodeWithPython 119.杨辉三角 II
题目地址 https://leetcode-cn.com/problems/pascals-triangle-ii/ 题目描述 代码初步 思路:像杨辉三角I一样,将每一行用数组存储,然后放在一个大的数组里面。最后返回数组的最后一个就是第k行。 问题:时间复杂度和空间复杂度都比较大 class Solution(object): def getRow(self, rowIndex): ...原创 2019-06-21 23:15:19 · 110 阅读 · 0 评论 -
LeetCodeWithPython 88. 合并两个有序数组
题目地址 https://leetcode-cn.com/problems/sqrtx/ 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部...原创 2019-05-31 08:00:01 · 118 阅读 · 0 评论