leetcode
文章平均质量分 61
进击的阿离
千里之行 始于足下
常与同好争高下 不共傻瓜论短长
邮件:xl.huang@siat.ac.cn
展开
-
two sum (leetcode 1)
version 1:使用暴力的方法,两层循环遍历所有的元素,查找加和为目标target的元素对,并返回元素的下标索引,该方法的时间复杂度为,代码和结果展示如下:class Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target:...原创 2018-08-15 15:27:42 · 78 阅读 · 0 评论 -
Longest Palindromic Substring (leetcode 5)
Version 1(wrong version):对。。。我就是先来搞笑一下的,这题是找最大的回文子串,我脑子里最先想到的是暴力解法还有动态规划,奈何动态规划对我来说太高端,先强行写个暴力work下试试,结局。。。是不美好的。暴力先是出现了内存受限的问题,修改后出现了时间受限的问题,以下代码是修改后的,虽然没有AC,但是对于比较弱的我,也是我写的代码,将就记录一下吧。暴力方法就是遍历所...原创 2018-08-17 22:41:33 · 84 阅读 · 0 评论 -
Add Two Numbers (leetcode 2)
这个问题是将两个用链表存储的数,求和相加。数是反序存储在链表中的,即表头存储的是数字的最低位,表尾存储的是数字的最高位。那么相加其实可以借鉴我们小学的知识啦,刚好反序的存储已经帮我们对齐两个数了。分别从表头开始对每一位相加,如果加和大于等于10,则进位1,个位作为结果保存在该位的加和上,进位在高位加和时要参与进去;如果加和小于10,则进位为0,加和直接作为结果保存在该位的加和上。需要注意的是两个数...原创 2018-08-16 00:00:36 · 91 阅读 · 0 评论 -
Longest Substring Without Repeating Characters (leetcode 3)
version 1:本问题是寻找最长的子串,且子串无重复字符,且注意是子串不是子序列。简单粗暴的用直觉想了个时间复杂度为的方法,简单粗暴的办法,先work再说,但是也能发现,效率是很低的,稍后的版本再选择进行提升。简单粗暴的办法就是使用双重循环(屡试不爽哈哈):外重循环遍历整个字符串,内重循环发现以当前元素最为起始字符的最长字符串class Solution: def lengt...原创 2018-08-16 15:41:19 · 70 阅读 · 0 评论 -
Median of Two Sorted Arrays (leetcode 4)
Version 1:本题题意是在两个有序数组中找中间数,n 和 m 分别是两个数组nums1 和nums2 的长度,若n+m 是奇数,则中间数为中位数,若是偶数,则中间数就是中间两个数值的平均数。虽然题目要求时间复杂度为,但是脑海最先想到的第一个版本的做法就是对前一半进行归并排序,找到中间的数,进行返回,后面一半不做处理,时间复杂度为,代码和结果如下:class Solution: ...原创 2018-08-17 18:08:42 · 78 阅读 · 0 评论