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

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串 # class Solution: def decodeString(self , s: str) -> str: # write code here stack,res,multi = [],'',0 for c in s: if c >='0' and c<='9': multi = mu...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class Solution: def findTargetSumWays(self , nums: List[int], target: int) -> int: # write code here total = sum(nums) return 0 if total <target or (total...

来自chatgpt的答案，手动狗头。。。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def Substrings(self , str: str) -> int: # write code here n = len(str) ans = 0 for i in range(2 * n - 1): left = i // 2 ...

自己写的半天通不过，最后请chatgpt帮写的，手动笑哭。。。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A int整型一维数组 # @param val int整型 # @return ListNode类 # class Solution: def insert(self , A: List[int], val: int)...

看没有Python版本的，就补个题解，抄的左神的Java代码改的。尴尬的是，牛客的用例不全的厉害，之前连着两个版本都是错的，结果都通过了，捂脸。。。顺便提下，最长公共子序列那道题，牛客的用例也是不全的。。。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s1 string字符串 # @param s2 string字符串 # @param s3 string字符串 # @return bool布尔型 # class Solution: def stringJudge(self , s1: str, s2: str, ...

这题看着简单，其实还挺不容易的，牛客的用例不全，有些错的代码也让通过。。。 class Solution: def maximumSwap(self, num: str) -> str: num = list(num) n = len(num) for i in range(n): index = i for j in range(n-1,i,-1): if num[j] > num[index]: inde...

左程云大神的Java代码，抄过来改成Python版本的。一开始用的list，超时了，改成deque，顺利通过。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # from collections import deque class Solution: def calculate(self , s: str) -> int: # write code here dd = deque() cur = 0 ...

看了大家的题解，找了一个看似最简单的翻译成Python版本，结果发现这个思路并不简单，把while和if前后位置换一下， [1,2,0] 这个用例会运行失败 class Solution: def sortColor(self , colors: List[int]) -> List[int]: # write code here l = 0 r = len(colors)-1 for i in range(len(colors)): while i <= r and col...

python 语言用for循环边遍历边删除，用逆序或者切片的方式，可以通过小数据量的用例，有一个十万个元素的用例运行超时了。 class Solution: def removenums(self , nums: List[int]) -> int: n = len(nums) cur = nums[-1] count = 1 for i in range(n-2,-1,-1): if nums[i] == cur: count += 1 ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def reArrangeArray(self , nums: List[int]) -> int: # write code here slow = 0 fast = 1 while fast <len(nums): if nums[slow] == nums[fast]: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param c string字符串 # @return int整型 # class Solution: def isCongruent(self , s: str, c: str) -> int: # write code here dd1 = {} dd2 = {} for i in s: dd1[i] = dd1.get(i,0)+1 ...

# class Solution: def simplifyPath(self , path: str) -> str: # write code here dirs = path.split('/') new_path = [] for i in dirs: if i=='..' and new_path: new_path.pop() elif i and i != '.' and i != '..': ...

class Solution: def solve(self , A , B ): # write code here if len(A) != len(B): return False return B in ((A+A)[1:-1:])