ganghaodream的博客

# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def addTwoNumbers(self, l1: ListNode, l2: Lis...

class Solution(object): def mySqrt(self, x): """ :type x: int :rtype: int """ 具体过程：类似二分查找 #left=0 right=5 mid=2 mid*mid=4 <5 #left=3 right=5...

图片由网上提供仅供参考： 1.本地测试 def lengthOfLongestSubstring(s): max_len = 0 if s is None or len(s) == 0: print(max_len) str_dict = {} one_max = 0 start = 0 for i in range(l...

第一版：.完整的代码包括输入输出 #链表中结束后记得返回一个指向头结点的指针 # Definition for singly-linked list. class ListNode: def __init__(self, x): self.val = x self.next = None class LinkList: def __init__...

#字符串整体反转 def reverseString(s): print(s[::-1]) def reverse_string(s): # 方法一 a = list(s) # 将字符串转换乘列表 b = a[::-1] # 倒序输出列表 c = "".join(b) # 将列表拼接起来形成字符串 print(c) #单词内部反转而整体顺序不...

#查找数组中的重复数字 题目：长度为n的数组，所有数字都在0到n-1范围内 #方法一：查找到一个重复的即可（哈希表解决，Python里的字典） def findsamenum1(m): dict={} for i in range(len(m)): if m[i] not in dict: dict[m[i]]=i el...

题目： eg:有一个二维数组： array[[1 2 8 9] [2 4 9 12] [4 7 10 13] [6 8 11 15]] 方法一：从右上角开始查找。大于目标值：列-1 小于目标值：行+1 else：等于存在 # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target,...

import sys def threesum(lis,m): res=[] for i in range(len(lis)-1): for j in range(i+1,len(lis)): temp=lis[i]+lis[j] result=(m-temp) if result in li...

求两数之和，并返回数组下标 import sys def twosum(lis,m): dict={} for i in range(len(lis)): temp=m-lis[i] if temp not in dict: dict[lis[i]]=i else: print(dic...

解题思路： 我们可以 1.设置一个列表：列数为 numRows 和字符串长度的最小值 2.我们可以发现一个规律：就是row=0 和row=numRows -1 时都会改变方向 -1或者+1 操作 3.设置一个改变方向的变量flag 当row=0 和row=numRows -1 是就改变flag #设置标志位，碰到第0或者第numsRows-1行，就...

class MinStack(object): def __init__(self): """ initialize your data structure here. """ self.stack = [] # 存放所有元素 self.minStack = [] # 存放每一次压入数据时，栈中的最小值...

def lengthOfLongestSubstring(s): print(s) max_len = 0 if s is None or len(s) == 0: print(max_len) str_dict = {} one_max = 0 start = 0 for i in range(len(s)): ...

def findMedianSortedArrays(nums1, nums2): nums = nums1 + nums2 nums.sort() print(nums) length = len(nums) print(length//2) if length == 2: print((nums[0] + nums[1]) / ...

def longestPalindrome(s): n = len(s) maxl = 0 start = 0 for i in range(n): if i - maxl >= 1 and s[i - maxl - 1: i + 1] == s[i - maxl - 1: i + 1][::-1]: start = ...

#方法一 [1,1,2,2,3,3,4,5,6,6] 为例子 第一步：比较1 ，1 相同 i=0 不变 nums[1,1,2,2,3,3,4,5,6,6] 第二步：比较1 ，2 不同 nums[1]=2 nums[1,2,2,2,3,3,4,5,6,6] 第三步：比较2 ，2 相同 i=1 不变 nums[1,2,2,2,3,3,4,5,6,6] 第四步：比较2 ，3 不相同 ...

class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ sum=0 convert={'M': 1000,'D': 500 ,'C': 100,'L': 50,'X': 10,'V': ...

图片由网上提供仅供参考： 我自己写的测试： def find(lis,m): dict={} dict1={} m1=[] for i in range(len(lis)): if lis[i] not in dict: dict[lis[i]]=0 if lis[i] in dict: ...

说明：因为在leetcode做算法题时，并不需要写输入输出，但是在实际线上笔试的时候需要自己调试，这里尤其是链表的插入以及链表的输出。还有链表的定义。 完整代码如下： import sys #定义节点 class ListNode: def __init__(self, x): self.value = x self.next = None #定义链表...