# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums1 int整型一维数组 # @param nums2 int整型一维数组 # @return int整型一维数组 # class Solution: def intersection(self , nums1: List[int], nums2: List[int]) -> List[int]: # write code here return list(set(nums1)&set(nums2)) #利用集合求交集

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串 # class Solution: def removeDuplicates(self , s: str) -> str: # write code here stack = []#栈 for c in s: if len(stack)>0 and c==stack[-1]:#要消除的情况，消除后退出本次循环 stack.pop() continue stack += [c]#如果本次没消除，则将本次的字符加入栈...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def middleNode(self , head: ListNode) -> ListNode: # write code here f = s = head while f and f.next: f = f.next....

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # class Solution: def repeatSubstring(self , str: str) -> bool: # write code here return (str*2).find(str,1)!=len(str) #由于str可以有字串重复得到，则在下标序号为n之前就能开始匹配

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S string字符串 # @return int整型 # class Solution: def getNumber(self, S: str) -> int: # write code here '''alp, ans, S = "abcdefghijklmnopqrstuvwxyz", 0, S[::-1] for i in range(len(S)): ans += (alp.index(S[i])+1)*26**i''' alp, ans = &quo...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字符串 # class Solution: def ExcelTitle(self , n: int) -> str: # write code here alp, ans = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ', '' while n: n, i = divmod(n-1,26) ans = alp[i]+ans return ans #类似10进制转化为26进制

双指针,由于最多删除一个字符则不相等时判断剩余的字符串能否是回文 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # class Solution: def palindrome(self , str: str) -> bool: l, r = 0, len(str)-1 while l<r: if str[l]==str[r]: l += 1 r -= 1 else: s1 = str[:l]+str[l+1:] s2 = str[:r]+str[r+1:]...

题目：给定两个矩形，分别以四个数字 [x1,y1,x2,y2] 表示，其中 (x1,y1) 表示矩形左下角，(x2,y2) 表示矩形右上角（题目这里写错了，两个下角是无法确定一个矩形的），矩形的上下边平行于 x 轴，左右边平行于 y 轴。 如果两个矩形相交的面积为正，则两矩形重叠。如果重叠则输出 true ，否则输出 false解题思路：找到重叠的矩形如果两个矩形重叠那么重叠的矩形左下角x一定是两个矩形左下角x的max值，右上角x一定是两个矩形右上角的min值重叠矩形左下角y一定是两个矩形左下角y的max值，右上角y一定是两个矩形右上角的min值现在，我们只需要判断这个“重叠”出来的矩形，是不...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param schedule int整型二维数组 # @return bool布尔型 # class Solution: def hostschedule(self , schedule: List[List[int]]) -> bool: # write code here schedule.sort(key = lambda x:(x[0],x[1]))#按照活动开始，结束时间排序 pre = schedule[0]#前一场活动 for cur in schedule[1:]:#超看当前活...

这个题首先要知道，所有不快乐数的数位平方和计算， 最後都会进入：4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中。在十进位下，个位数的快乐数只有1和7.（100以内的快乐数有 ：1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100。）这里我们简单判断一下十以内的即可（个位数是不是1或7）。所以只需要写一个专门用来做转换过程的函数， 然后循环去转换，直到这个数是个位数的时候，判断是不是1或7就行了。 # # 代码中的类名、方法名、参数名已经指定，请勿修...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param t string字符串 # @return int整型 # class Solution: def longestUniqueSubsequence(self , s: str, t: str) -> int: # write code here if len(s)<len(t):#确保是长串，t是短串 s, t = t, s if t in s:#or s.find(t)>=0: 查看短串是否在长串中 return -1 el...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param c int整型 # @return bool布尔型 # class Solution: def square(self , c: int) -> bool: # write code here n, res = int(c**0.5), list()#最接近的平方根，存储平方根的列表 for x in range(1,n+1):#寻找1~n的所有平方根 res += [x**2] l, r = 0, n-1 while l<=r:#寻找能够匹配的平方和，如找到的返回True，...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def cuberoot(self , n: int) -> int: # write code here return int(n**(1/3))

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def sortedArray(self , nums: List[int]) -> List[int]: # write code here return sorted([x**2 for x in nums])