![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常刷题
文章平均质量分 57
肉肉肉排骨排骨排
这个作者很懒,什么都没留下…
展开
-
刷题的日常[Leetcode]——461)Hamming Distance and 476)Number complement
都是十进制和二进制的转换 461) class Solution(object): def hammingDistance(self, x, y): """ :type x: int :type y: int :rtype: int """ count=0 a=[]原创 2017-03-02 08:50:29 · 230 阅读 · 0 评论 -
刷题的日常[Leetcode]——16)3 Sum Closet
题目描述: 从一个list里找出三个数,和与target最接近 注意: 和15题一样,不过题目规定了有唯一解 重点是返回值是和,判断条件应该是和与target的差值 class Solution(object): def threeSumClosest(self, nums, target): nums.sort() i=0 smin=2147483647 whi原创 2017-03-09 18:58:33 · 201 阅读 · 0 评论 -
刷题的日常[Leetcode]——2)Add Two Numbers
要注意的问题: ① 返回的值是要包含第一个val=0的节点的 解决:直接从l1和l2的构造时第一个val=0的节点开始做加法 ② 要注意l1和l2长度不一致的情况 解决:取l1和l2节点值的时候要判断是否为空 ③ 要注意最后一个节点数值>9的情况 解决:循环要加上商值的判断,如果商值不为0,应继续循环;要给取l1和l2的变量赋初值 # Definition for singly-li原创 2017-02-27 15:01:50 · 208 阅读 · 0 评论 -
刷题的日常[Leetcode]——4)median of two sorted arrays
题目描述: 从两个排好序的数组里找到中间值 要注意的问题: ① 时间复杂度的要求需要用折半查找 ② 考虑nums1或nums2为空的情况 考虑nums2中数值比nums1第一个小或者最后一个大的情况 class Solution(object): def findMedianSortedArrays(self, nums1, nums2): if len(nums1原创 2017-02-27 15:04:55 · 149 阅读 · 0 评论 -
刷题的日常[Leetcode]——15)3 Sum
题目描述: 从一个list里找出和为0的三个数,结果不能包含重复值 注意: ①开始想到的都是从头开始匹配,时间复杂度为O(n^3),就超时了 解决:从两头来找 ②从两头来找就可以固定两个数不变,只有一个数在变,就很好控制没有重复值这个条件 ③第一个数的index循环的时候,要保证第一个数在之前的计算中未出现过,就是说如果nums[index]==nums[index-1],就继续ind原创 2017-03-09 16:06:33 · 208 阅读 · 0 评论 -
刷题的日常[Leetcode]——27)Remove Element
题目描述: 从一个List中删除所有等于val的数据 注意: del (a)会把后面的数据往前移一个,所以下次要判断是否等于val的数据index还是原来的值 class Solution(object): def removeElement(self, nums, val): l=len(nums) f=0 i=0 while i<l-f: if nums[i]=原创 2017-03-02 09:05:25 · 164 阅读 · 0 评论 -
刷题的日常[Leetcode]——9)Palindrom Number
题目描述: 判断一个整数是否是回文数(限制:不可开新空间存这个整数) class Solution(object): def isPalindrome(self, x): if x<0: return False t=0 p=x while p>9: t=10*t+p%10 p=p/10 return原创 2017-03-02 09:01:22 · 300 阅读 · 0 评论 -
刷题的日常[Leetcode]——7)Reverse Integer
题目描述: 把123转成321,把-123转成-321 class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ sx=str(x) res="" i=len(sx)-1原创 2017-03-02 08:57:30 · 124 阅读 · 0 评论 -
刷题的日常[Leetcode]——1)Two Sum
题目描述: 从一个List里找出相加等于target的两个数,返回这两个数的索引(输入保证存在唯一解) class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: Li原创 2017-03-02 08:54:22 · 215 阅读 · 0 评论 -
刷题的日常[Leetcode]——5)Longest Palindromic Substring
题目描述: 求一个字符串里最长的回文字串 解答: 首先,每个字符本身都是一个长度为1的回文字串;以这个字符向两边判断得到的回文子串长度为奇数。 其次,对于长度为偶数的回文子串,要从形如AA的字符串向两边判断。 因此原创 2017-03-28 18:50:12 · 261 阅读 · 0 评论