楠君的小窝

题目 给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。 如果树中有不止一个众数，可以按 任意顺序 返回。 假定 BST 满足如下定义： 结点左子树中所含节点的值 小于等于 当前节点的值 结点右子树中所含节点的值 大于等于 当前节点的值 左子树和右子树都是二叉搜索树 解题思路 其实这题解题思路很简单，就是遍历二叉树，将遍历到的值在哈希表中计数，最后输出众数即可。 代码 Python 123456789101112131415161718class Solution: def findMode(self, root: Optional[TreeNode]) -> List[int]: cnt = defaultdict(int) def dfs(root): if root is None: return cnt[root.val] += 1 dfs(root.left) dfs(roo ...

解题思路 这题其实和LC98.验证二叉搜索树有异曲同工之妙，验证二叉搜索树是判断辅助数组的是否严格递增。 这题是让我们先中序遍历二叉树，然后将val保存进辅助数组nums进行排序，将每个元素与前后元素相减得到的绝对值就是最小绝对差。 代码 Python 12345678910111213141516171819202122# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def getMinimumDifference(self, root: Optional[TreeNode]) -> int: nums = [] def dfs(root): if root is None ...

解题思路 其实只要知道了二叉搜索树(binary search tree)的性质就会解这道题啦，剩下都是敲代码 若它的左子树不为空，则左子树上所有节点的值均小于它根节点的值 若它的右子树不为空，则右子树上所有节点的值均小于它根节点的值 它的左、右子树也分别为二叉搜索树 代码 Go 递归 123456789101112131415161718/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func searchBST(root *TreeNode, val int) *TreeNode { return binarySearchTree(root, val)}func binarySearchTree(root *TreeNode, val int) *TreeNode { if root == nil || roo ...

题目 给你一个二维整数数组 orders ，其中每个 orders[i] = [pricei, amounti, orderTypei] 表示有 amounti 笔类型为 orderTypei 、价格为 pricei 的订单。 订单类型 orderTypei 可以分为两种： 0 表示这是一批采购订单 buy 1 表示这是一批销售订单 sell 注意，orders[i] 表示一批共计 amounti 笔的独立订单，这些订单的价格和类型相同。对于所有有效的 i ，由 orders[i] 表示的所有订单提交时间均早于 orders[i+1] 表示的所有订单。 存在由未执行订单组成的 积压订单 。积压订单最初是空的。提交订单时，会发生以下情况： 如果该订单是一笔采购订单 buy ，则可以查看积压订单中价格 最低 的销售订单 sell 。如果该销售订单 sell 的价格 低于或等于 当前采购订单 buy 的价格，则匹配并执行这两笔订单，并将销售订单 sell 从积压订单中删除。否则，采购订单 buy 将会添加到积压订单中。 反之亦然，如果该订单是一笔销售订单 sell ，则可以查看积压订单中价 ...

解题思路 递归解决这题，我们需要计算每个节点下的左右子树的高度，若不符合平衡二叉树则直接返回false。 总共会出现3种情况 当前节点为空，返回0 当前节点的左右子树不为平衡树，返回-1 左右子树高度的绝对值差>1返回-1 返回1 + max(左树，右树) 代码 Python 12345678910111213141516171819# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def isBalanced(self, root: Optional[TreeNode]) -> bool: if root is None: return True def getDe ...

题目 给定两个不同的正整数 a,ba,b, 求一个正整数 kk 使得 gcd(a+k,b+k)gcd(a+k,b+k) 尽可能 大, 其中 gcd⁡(a,b)gcd(a,b) 表示 aa 和 bb 的最大公约数, 如果存在多个 kk, 请输出所有满 足条件的 kk 中最小的那个。 输入格式 输入一行包含两个正整数 a,ba,b, 用一个空格分隔。 输出格式 输出一行包含一个正整数 kk 。 样例输入 15 7 样例输出 11 评测用例规模与约定 对于 20%20% 的评测用例， a<b≤105a<b≤105; 对于 40%40% 的评测用例, a<b≤109a<b≤109; 对于所有评测用例, 1≤a<b≤10181≤a<b≤1018 。 解题思路 找规律 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354a,b = (1, 2)gcd = 1K = 1a,b = (1, 3)gcd = 1K = 1a, ...