yyyjw

摘要： 递归法： class Solution: def __init__(self): # 初始化一个实例变量 res 用于存储前序遍历结果 self.res = [] def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]: 阅读全文

摘要： 快慢指针： class Solution: def hasCycle(self, head: Optional[ListNode]) -> bool: # 如果链表为空或者只有一个节点，肯定不存在环 if not head or not head.next: return False # 初始化慢指 阅读全文

摘要： 自己写的： from typing import List class Solution: def singleNumber(self, nums: List[int]) -> int: # 创建一个字典用于存储数字出现的次数 save_dict = dict() # 遍历输入列表 for i in 阅读全文

摘要： 自己写的： class Solution: def isPalindrome(self, s: str): # 将字符串转换为小写，以便进行大小写不敏感的比较 s_lower = s.lower() # 获取字符串的长度 n = len(s_lower) # 创建一个空列表，用于存储字母和数字 s_ 阅读全文

摘要： 二分查找——递归版： def binarySearch(aimlist, item): # 获取列表的长度 n = len(aimlist) # 如果列表非空 if n > 0: # 计算中间索引 mid = n // 2 # 如果中间元素是目标元素，则找到了 if aimlist[mid] == 阅读全文

摘要： 暴力解法，最后内存爆了 class Solution: def maxProfit(self, prices): n=len(prices) if n==1: return 0 if n>1000: return 3 profit = [] for i in range(n): cur=i+1 wh 阅读全文

摘要： 归并排序： def merge_sort(aimlist): #归并排序 拆分-排序-合并 也就是merge_返回的是是一个已经排好序的列表 n=len(aimlist) if n<=1: return aimlist mid=n//2 aimlist_left=merge_sort(aimlist 阅读全文

摘要： 自己写的： class Solution: def getRow(self, rowIndex: int): # 初始化一个列表以存储帕斯卡三角形的行 li = [] # 前两行是预定义的 li.append([1]) li.append([1, 1]) # rowIndex为0和1的基本情况 if 阅读全文

摘要： 自己写的： class Solution: def generate(self, numRows: int): # 初始化结果列表，包含帕斯卡三角形的前两行 li = [[1], [1, 1]] # 检查如果numRows为1或2，直接返回对应结果 if numRows == 1: return [ 阅读全文

摘要： 快速排序：递归 def quick_sort(aimlist, first, last): # 打印当前排序状态 print(aimlist) # 如果子列表只有一个元素或没有元素，直接返回 if first >= last: return # 初始化低位、高位和中间值 low = first he 阅读全文