leetcode
Koyurion
这个作者很懒,什么都没留下…
展开
-
leetcode-python-day1-第26题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/# 第二次提交class Solution: def removeDuplicates(self, nums: List[int]) -> int: ...原创 2019-08-25 21:17:21 · 241 阅读 · 0 评论 -
leetcode-python-day14-第36题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/valid-sudoku/分析:感觉这题没什么好讲的,把九宫格画一画,注意下【下标的关系】,基本就可以写出来。但是用了比较多的循环结构,耗费的时间应该比较多,但还能接受吧。。看了分布表靠前的代码,大多适用字典表实现,然后复制下来执行了一下,发现用...原创 2019-09-23 18:29:28 · 210 阅读 · 0 评论 -
leetcode-python-day13-第60题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/permutation-sequence/结果:分析:做算法题一个很核心的点就是看题目,【能否看懂题目】很大程度上跟你【是否看全了题目】有很大关系!!特别是【说明】,有助于我们快速理解题目。本题的思路有受上一题的思路启发,所以一定要按分类去做...原创 2019-09-22 19:42:11 · 194 阅读 · 0 评论 -
leetcode-python-day12-第31题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/next-permutation/结果:分析:思路是:1)从后往前找不符合降序(大->小,可以相等)的第一个元素a,2)然后从a的下一个元素开始往后找,找到最后一个大于a的元素b,3)交换a,b的位置,4)再将原先a位置后的...原创 2019-09-11 15:34:16 · 166 阅读 · 0 评论 -
leetcode-python-day11-第27题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/remove-element/分析:这题太简单了class Solution: def removeElement(self, nums, val): llen=len(nums) curpos=0 ...原创 2019-09-10 13:12:24 · 202 阅读 · 0 评论 -
leetcode-python-day10-第18题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/4sum/分析:本题的解题思路与上一题类似,排序,然后先固定几个位置,再首尾各一个变量移动遍历。关键在于:特殊情况的判别,从而降低时间复杂度。class Solution: def fourSum(self, nums, target)...原创 2019-09-10 12:45:36 · 149 阅读 · 0 评论 -
leetcode-python-day9-第16题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/3sum-closest/先上结果:分析:关键在于特殊情况的判断,减少遍历。class Solution: def threeSumClosest(self, nums, target): k=len(nums) ...原创 2019-09-08 16:58:35 · 153 阅读 · 0 评论 -
leetcode-python-day8-第15题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/3sum/分析:本题承接第1题而来,第1题题目给定数组和target,在数组内寻找两个数a、b,使得 a+b=target。在本题中a+b+c=0,可以理解为:a+b=-c ,即 :依次把数组的每一个元素当成 负的target,运用第一题的思路,稍作...原创 2019-09-07 12:10:51 · 214 阅读 · 0 评论 -
leetcode-python-day7-第1题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/two-sum/class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: A=dict() for i in ra...原创 2019-09-05 21:45:23 · 161 阅读 · 0 评论 -
leetcode-python-day6-第128题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/longest-consecutive-sequence/ 分析:这道题题目乍一看十分短,以为很好做。谁知,水深的咧坑点1:整数:可能是负整数,一开始以为用整数当数组下标,开一个巨大的数组,用空间换时间。虽说有负数,可以多开一个数组。但是就单纯一个...原创 2019-09-03 22:14:50 · 171 阅读 · 0 评论 -
leetcode-python-day5-第4题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/这题有点难,看网上的答案也有点难消化,下面这一段代码理解不了。有懂的麻烦跟我说说i1=min(int(k/2),m)i2=k-i1class Solution: def findM...原创 2019-09-02 21:20:06 · 163 阅读 · 0 评论 -
leetcode-python-day4-第81题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/这道题继承第33题而来:https://blog.csdn.net/Koyurion/article/details/100104046我的方法:沿袭33题的解法,不过是返回值进行了修改...原创 2019-08-29 16:16:34 · 130 阅读 · 0 评论 -
leetcode-python-day2-第80题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/class Solution: def removeDuplicates(self, nums: List[int]) -> int: llen=l...原创 2019-08-26 11:27:45 · 225 阅读 · 0 评论 -
leetcode-python-day3-第33题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/啊,思路不行,做得像条dog一样。一看优秀题解,就简单两步:1)找到数组旋转的下标,也就是数组中最小元素的位置,用二分查找; 若nums[mid]<nums[mid+1],找到...原创 2019-08-27 17:13:48 · 178 阅读 · 0 评论 -
leetcode-python-day15-第42题
========坚持30天刷leetcode=====题目链接:https://leetcode-cn.com/problems/trapping-rain-water/分析:该题是以数组的形式给出柱子的高度,求柱子的结构能装多少水。1.首先,明确的是:柱子的数量少于3个将无法装水。2.对于任一个柱子,使其作为左边界,则必须找到一个大于或等于它的右边界才可以装水。3.水...原创 2019-09-25 15:31:03 · 270 阅读 · 0 评论