u011363736的博客

都是十进制和二进制的转换461)class Solution(object): def hammingDistance(self, x, y): """ :type x: int :type y: int :rtype: int """ count=0 a=[]

题目描述：从一个list里找出三个数，和与target最接近注意：和15题一样，不过题目规定了有唯一解重点是返回值是和，判断条件应该是和与target的差值class Solution(object): def threeSumClosest(self, nums, target): nums.sort() i=0 smin=2147483647 whi

要注意的问题：① 返回的值是要包含第一个val=0的节点的解决：直接从l1和l2的构造时第一个val=0的节点开始做加法② 要注意l1和l2长度不一致的情况解决：取l1和l2节点值的时候要判断是否为空③ 要注意最后一个节点数值>9的情况解决：循环要加上商值的判断，如果商值不为0，应继续循环；要给取l1和l2的变量赋初值# Definition for singly-li

题目描述：从两个排好序的数组里找到中间值要注意的问题：① 时间复杂度的要求需要用折半查找② 考虑nums1或nums2为空的情况考虑nums2中数值比nums1第一个小或者最后一个大的情况class Solution(object): def findMedianSortedArrays(self, nums1, nums2): if len(nums1

题目描述：从一个list里找出和为0的三个数，结果不能包含重复值注意：①开始想到的都是从头开始匹配，时间复杂度为O(n^3)，就超时了解决：从两头来找②从两头来找就可以固定两个数不变，只有一个数在变，就很好控制没有重复值这个条件③第一个数的index循环的时候，要保证第一个数在之前的计算中未出现过，就是说如果nums[index]==nums[index-1]，就继续ind

题目描述：从一个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]=

题目描述：判断一个整数是否是回文数（限制：不可开新空间存这个整数）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

题目描述：把123转成321，把-123转成-321class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ sx=str(x) res="" i=len(sx)-1

题目描述：从一个List里找出相加等于target的两个数，返回这两个数的索引（输入保证存在唯一解）class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: Li

题目描述：求一个字符串里最长的回文字串解答：首先，每个字符本身都是一个长度为1的回文字串；以这个字符向两边判断得到的回文子串长度为奇数。其次，对于长度为偶数的回文子串，要从形如AA的字符串向两边判断。因此