01 2021 档案
摘要:择校信息 华东师范 2021招生专业考试科目:https://yjszs.ecnu.edu.cn/system/sszszyml_list.asp 计算机科学与技术:https://yjszs.ecnu.edu.cn/system/sszyml_list.asp?zydm=081200&zsnd=2
阅读全文
摘要:合并二叉树 题目 leetcode原题:617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的
阅读全文
摘要:二叉树的所有路径 题目 leetcode原题:257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 分析 二叉树的问题,还是遍历的问题。 考虑题目的要求,每经过一个节点,要把自己加入到链条中,然后走到下一个节点,自然而然可以想到前序遍
阅读全文
摘要:二叉搜索树中的众数 题目 leetcode原题:501. 二叉搜索树中的众数 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右
阅读全文
摘要:最小化舍入误差以满足目标 题目 leetcode原题:1058. 最小化舍入误差以满足目标 给定一系列价格 [p1,p2...,pn] 和一个目标 target,将每个价格 pi 舍入为 Roundi(pi) 以使得舍入数组 [Round1(p1),Round2(p2)...,Roundn(pn)]
阅读全文
摘要:设计有限阻塞队列 题目 leetcode原题:1188. 设计有限阻塞队列 实现一个拥有如下方法的线程安全有限阻塞队列: BoundedBlockingQueue(int capacity) 构造方法初始化队列,其中capacity代表队列长度上限。 void enqueue(int element
阅读全文