2025年11月17日

摘要: 链接:169. 多数元素 - 力扣(LeetCode) 找众数,如果排序的话肯定会覆盖大于一半的数,所以2/n的位置肯定是众数 1 class Solution(object): 2 def majorityElement(self, nums): 3 """ 4 :type nums: List[ 阅读全文
posted @ 2025-11-17 15:15 Annetree 阅读(3) 评论(0) 推荐(0)
 
摘要: 链接:226. 翻转二叉树 - 力扣(LeetCode) 递归 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, left=None, right=None 阅读全文
posted @ 2025-11-17 15:07 Annetree 阅读(3) 评论(0) 推荐(0)
 
摘要: 链接:104. 二叉树的最大深度 - 力扣(LeetCode) 深搜dfs 注意这里递归前要加self. 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, 阅读全文
posted @ 2025-11-17 14:17 Annetree 阅读(4) 评论(0) 推荐(0)
 
摘要: 链接:94. 二叉树的中序遍历 - 力扣(LeetCode) 递归 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, left=None, right=No 阅读全文
posted @ 2025-11-17 13:58 Annetree 阅读(3) 评论(0) 推荐(0)
 
摘要: 链接:739. 每日温度 - 力扣(LeetCode) 维护一个单调递减的栈,直到下一个数比栈尾大,就一直弹出,并记录两个下标差值。其他没有记录的默认为0 这个方法可以用于在 O(n) 的时间复杂度内求出数组中各个元素右侧第一个更大或更小的元素及其下标,然后一并得到其他信息。 1 class Sol 阅读全文
posted @ 2025-11-17 13:36 Annetree 阅读(2) 评论(0) 推荐(0)