05 2024 档案
摘要:自己写的: class Solution: def detectCapitalUse(self, word: str) -> bool: n=len(word) count=0 for i in word: if self.is_upper(i): count+=1 if count==0: ret
阅读全文
摘要:自己写的: class Solution: # getMinimumDifference 方法接收一个二叉树的根节点 root,并返回树中所有节点值的最小差值 def getMinimumDifference(self, root: Optional[TreeNode]) -> int: # 初始化
阅读全文
摘要:自己写的: class Solution: # getMinimumDifference 方法接收一个二叉树的根节点 root,并返回树中所有节点值的最小差值 def getMinimumDifference(self, root: Optional[TreeNode]) -> int: # 初始化
阅读全文
摘要:自己写的: class Solution: def reverseStr(self, s: str, k: int) -> str: # 初始化两个空列表:s_li用于存储切分后的字符串片段,res用于存储处理后的片段 s_li = [] res = [] # 遍历字符串,步长为2*k,切分成每2*
阅读全文
摘要:自己写的,递归 class Solution: def fib(self, n: int) -> int: # 如果 n 是 0,则返回 0,因为这是 Fibonacci 数列的定义 if n == 0: return 0 # 如果 n 是 1,则返回 1,因为这是 Fibonacci 数列的定义
阅读全文
摘要:自己写的: class Solution: def checkPerfectNumber(self, num: int) -> bool: # 如果数字是1,则直接返回False,因为1不是完美数 if num == 1: return False # 初始化一个空的列表来存储因子 factors
阅读全文
摘要:自己写的: from typing import List class Solution: def findRelativeRanks(self, score: List[int]) -> List[str]: # 获取成绩列表的长度 n = len(score) # 复制原始成绩列表 score_
阅读全文
摘要:自己写的: class Solution: # findMode方法接受一个二叉树的根节点root,并返回一个列表,其中包含树中出现次数最多的值 def findMode(self, root: Optional[TreeNode]) -> List[int]: # 初始化一个队列,用于层次遍历二叉
阅读全文
摘要:自己写的: class Solution: # 定义findWords方法,该方法接受一个字符串列表words作为参数 def findWords(self, words: List[str]) -> List[str]: # 定义三个字符串,分别包含键盘上三行的字母 str1 = "qwertyu
阅读全文
摘要:自己写的: class Solution: def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]: res = [] # 结果列表,用于存储每个nums1中元素在nums2中的下一个更大元素 num
阅读全文
摘要:自己写的,中间算法有遗漏的遍历 class Solution: def findPoisonedDuration(self, timeSeries: List[int], duration: int) -> int: if duration == 0: # 如果duration为0,则返回0,因为没
阅读全文
摘要:自己写的 class Solution: def constructRectangle(self, area: int) -> List[int]: # 计算给定面积的平方根 root = area ** 0.5 # 初始化结果列表,默认为 [1, area],即长为面积,宽为1的情况 temp =
阅读全文
摘要:自己写的: from typing import List class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: # 初始化最大连续1的计数器和临时连续1的计数器 count = 0 temp = 0 #
阅读全文
摘要:自己写的: class Solution: def licenseKeyFormatting(self, s: str, k: int) -> str: # 将字符串转换为列表,方便操作 new_S = list() # 遍历输入字符串 for i in s: # 如果当前字符不是 '-',则添加到
阅读全文
摘要:自己写的: class Solution: def findComplement(self, num: int) -> int: # 初始化一个空字符串,用于存储二进制表示 bin_str = '' # 将输入的数字转换为二进制表示,存储在 bin_str 中 while num > 0: bin_
阅读全文
摘要:自己写的: class Solution: def islandPerimeter(self, grid: List[List[int]]) -> int: # 初始化周长计数器 count = 0 # 遍历二维网格的行 for i in range(len(grid)): # 遍历二维网格的列 f
阅读全文
摘要:自己写的,调用了bin()函数 class Solution: def hammingDistance(self, x: int, y: int) -> int: # 对 x 和 y 进行异或运算,并将结果转换为二进制字符串 bin_yihuo = bin(x ^ y)[2:] # 统计二进制字符串
阅读全文
摘要:自己写的: class Solution: def repeatedSubstringPattern(self, s: str) -> bool: # 获取字符串的长度 n = len(s) # 初始化指针指向字符串的最后一个字符 rptr = n - 1 # 在指针到达字符串的第一个字符之前循环
阅读全文
摘要:自己写的,没有使用排序 ,会超出时间限制: class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: if len(s)==0: return 0 count=0 for i in range(
阅读全文
摘要:自己写的,利用集合的差 class Solution: def findDisappearedNumbers(self, nums: List[int]) -> List[int]: # 计算 nums 列表的长度 n = len(nums) # 创建包含 1 到 n 的列表 mylist = [i
阅读全文