肥余

摘要： 小甲鱼python入门 https://www.bilibili.com/video/BV1c4411e77t/?p=58&spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=ec6102453ebe66 阅读全文

摘要： dd 阅读全文

摘要： 1、判断栈的压入弹出序列 关键：模拟，借用一个辅助栈，每次按照入栈顺序压入元素，并判断栈顶元素是否与出栈序列元素相等，若相等则循环出栈，最后若辅助栈为空则该出栈序列合理 class Solution: def validateStackSequences(self, pushed: List[int 阅读全文

摘要： 1、斐波那契数列 非递归巧妙解法 class Solution: def fib(self, n: int) -> int: if n<2: return n a,b=0,1 for i in range(2,n+1): a,b=b,a+b return b 2、旋转字符串 关键：旋转后前半部分和旋 阅读全文

摘要： 1、合并两个有序链表 递归：判断两个节点值大小并递归下一次，递归出口为当节点为空时 class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNode]) -> Optional[Li 阅读全文

摘要： 1、每日温度 关键：需要返回与原数组等长的数组结果而且双层循环会超时，采用栈结构（存储下标计算天数），用第一个元素的下标初始化栈，构造一个和原数组等长的全0数组表示初始天数，之后遍历原温度数组并更新栈顶元素（若当前温度较高则弹出栈顶元素并计算，将当前元素下标入栈，否则直接将当前元素入栈。 class 阅读全文

摘要： 1、验证二叉搜索树 关键：递归，设置区间，当前节点是左子树的上界，右子树的下界 class Solution: def isValidBST(self, root: Optional[TreeNode]) -> bool: return self.pd(root,-999999999999,9999 阅读全文

摘要： 1、判断数据类型可以用type( )和isinstance(x,type )，两者区别是是否将子类看作父类类型 2、python六种数据类型中： 不可变数据类型：int、string、tupple（可包含可变对象） 可变数据类型：list、dictionary、set 3、set数据类型可以做集合运 阅读全文

摘要： 1、盛最多水的容器 关键在于短板往里移可能变为长板容积增大，长板往里移一定变小，双指针，end和start，动态变化指针 class Solution: def maxArea(self, height: List[int]) -> int: max_v=0 start=0 end=len(heig 阅读全文

摘要： 1、二叉树的中序遍历 用递归太慢，故使用颜色标记法，和递归思想差不多 white,gray=0,1 #定义标记颜色 res=[] stack=[(white,root)] #记录标记颜色和节点 while stack: color,node = stack.pop() #循环出站遍历栈中节点 if 阅读全文