# -*- coding:utf-8 -*- # """ # method_1: 一种可以接受的方法 # """ # class Solution: # def __init__(self): # self.stack1 = list() # def push(self, node): # # write code here # # print("node: ", node) # self.stack1.append(node) # print("after append: ", self.st...

# -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here # n = len(self.stack1) self.stack1.append(node) pass def pop(self): # return xx # 第一个栈中内容弹出，放入第二个栈中 while self.stack1: self.stack2.append(self.stack1.pop()) # 第二个栈顶即最先...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 待判断的字符串 # @return bool布尔型 # import math class Solution: def judge(self , str: str) -> bool: # write code here # """ # method_1: 使用python切片 # """ # reverse_list = str[::-1] # if reverse_list == str: #...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: mod = 1000000007 def MergeSort(self, left: int, right: int, data: List[int], temp: List[int]) -> int: # 停止划分 if left >= right: return 0 # 取中间 mid = int((left + right) / 2) # 左右划分合并 res = self...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: def FindFirstCommonNode(self , pHead1 , pHead2 ): # write code here if pHead1 == None or pHead2 == None: return None ph1 = pHead1...

class Solution: def isIPv4 (self, IP:str): s = IP.split('.') #IPv4必定为4组 if len(s)!= 4: return False for i in range(len(s)): #不可缺省，有一个分割为零，说明两个点相连 if len(s[i])==0: return False #比较数字位数及不为零时不能有前缀零 if len(s[i]) < 0 or len(s[i]) > 3 or (s[i][0]=='0' and len(s[i]) != 1): return False #遍历每个分割字符串，必须为...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @return string字符串 # class Solution: def longestCommonPrefix(self , strs: List[str]) -> str: # write code here """ step1: 空 step2: 最长公共前缀长度不超过任一字符串长度，以第一个字符串为标杆，遍历第一个字符串所在为止，取出字符串 step3: 遍历数组中后续字符串，一次比较其他字符串中...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param n int整型 # @return string字符串 # class Solution: def trans(self , s: str, n: int) -> str: # write code here if n == 0: return s rsta = "" for i in range(n): # 大小写转换 if s[i] <= 'Z' and s[i] >= 'A': rsta += chr(...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算最大收益 # @param prices int整型一维数组 股票每一天的价格 # @return int整型 # class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here """ setp1: 用dp[i][0] 表示第i天不持有该天为止的最大收益， dp[i][1] 表示第i天持股，到该天为止最大收益； step2: 初始状态，第一天不持股dp[0][0] ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here """ step1: dp[i][0] 表示第i天不持股到该天位置的最大收益，dp[i][1] 表示第i天持股，到该天为止的最大收益 step2: 初始状态，第一天不持股，总收益为0，dp[0][0] = 0； 第一天持股...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead1 ListNode类 # @param pHead2 ListNode类 # @return ListNode类 # class Solution: """方法1： 迭代求解 1.判空，一个空，则返回另一个 2.新建空表头链接后面两个链表排序后的节点，两个指针分别指向链表头 3.遍历两个链表都不...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param lists ListNode类一维数组 # @return ListNode类 # class Solution: """思路1 归并排序思想 双指针；分治将大而复杂的问题划分成多个性质相同但规模更小的子问题，子问题继续划分，知道问题解决。 归并排序：将数组每次划分成登场的两个部分，对两部分进行排序。 终止...