# -*- coding:utf-8 -*- """ 解题思路： 1. 入队时候 往stack1 存入 2. 出队时候，如果stack2 不为空 ，stack2 先出队 如果stack2 为空 stack1 不为空将stack1 存入stack2 ,再弹出stack2 栈顶 """ class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def Fibonacci(self , n: int) -> int: # write code here if n ==1 or n==2: return 1 f=[0]*(n+1) f[1]=1 f[2]=1 for i in range(3,n+1): f[i]=f[i-1]+f[i-2] #print(f) return f[n]

# -*- coding:utf-8 -*- """ A """ class StringFormat: def formatString(self, A, n, arg, m): # write code here res="" left=0 right=0 while left<n and right <m: if A[left]=='%': res=res+arg[right] left+=2 right+=1 else: res=res+A[left] left+=1 if right<n...

# -*- coding:utf-8 -*- class Solution: arr=[] def Insert(self, num): # write code here if not self.arr: self.arr.append(num) else: n=len(self.arr) index=0 for i in range(n): if self.arr[i]<=num : index+=1 continue left=self.arr[:index] right=self.arr[index:] left.append(num ) self.arr=left+right ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 比较版本号 # @param version1 string字符串 # @param version2 string字符串 # @return int整型 # class Solution: def compare(self , version1: str, version2: str) -> int: # write code here if not version1 and version2: return -1 if version1 and not version2: return 1 if...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: """ 暴力超时 """ def InversePairs1(self , nums: List[int]) -> int: # write code here if not nums and len(nums)==1: return 0 count=0 n=len(nums) for i in range(n): for j...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: """ 解题思路： 1.dict() 保存每个数字出现的次数 2.遍历dict() 为1的加入结果中 """ def FindNumsAppearOnce1(self , nums: List[int]) -> List[int]: # write code here res=[] if not nums or len...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr int整型一维数组 the array # @return int整型 # class Solution: """ mp =dict() 记录窗口内的非重复字符 aba a:2 b=1 right=1 left =0 right=2 时候 mp={a:2,b:1} 移除最左侧a的次数 此时 mp={a:1:b:1} mp[right]=a次数==1 比较次数 官方题解： 1: 构建哈希表统计每个元素出现的次数 2: 窗口左右边界都是从0 开始left...

# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param intervals Interval类一维数组 # @return Interval类一维数组 # class Solution: def merge(self , intervals: List[Interval]) -> List[Interval]: # write code here ""&q...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def minNumberDisappeared1(self , nums: List[int]) -> int: # write code here """ 设置哈希表存储每个数>0数 1 如果数组填满1-n 缺失的为n+1 2. 如果数组填充不满缺失的是1-n 的数 快速判断某个数是否出现过 6/10 组用例通过 数组长度为100000超时 &q...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def oddEvenList(self , head: ListNode) -> ListNode: # write code here # 将奇数 偶数为的存入两个list中 再拼接出新的链表 if not head or...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def getLongestPalindrome(self , A: str) -> int: # write code here """ 中心扩散法： 从中间拓展延伸到首尾 1. 遍历每个字符 2. 遍历每个字符串以遍历到的字符为中心 字符串长度的区别分为两种： 当前中心为a 时候，奇数长度 baab 偶数长度 bab 3. 如果两边字符都是相同就是回文不断向...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: """ 翻转字符比较 abcdcba 翻转之后abcdcba abc 翻转之后 cba """ def judge(self , str: str) -> bool: # write code here if not str: return False if len(str)<2: return Tru...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 待判断的字符串 # @return bool布尔型 # class Solution: """ 双指针法 """ def judge(self , str: str) -> bool: # write code here if not str: return False if len(str)<2: return True n =len(str) left=0 right=n-1 whil...