摘要: 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List<Node> neighbors;} 测试用例格式: 简单起见 阅读全文
posted @ 2020-11-07 22:54 XXXSANS 阅读(83) 评论(0) 推荐(0)
摘要: steam上居然有blender免费下载,下来玩玩 阅读全文
posted @ 2020-11-07 20:36 XXXSANS 阅读(116) 评论(0) 推荐(0)
摘要: 设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同的元素。 请实现 KthLargest 类: KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 返回当前数据 阅读全文
posted @ 2020-11-07 11:20 XXXSANS 阅读(156) 评论(0) 推荐(0)
摘要: 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需要删除的节点;如果找到了,删除它。说明: 要求算法时间复杂度为 O(h),h 为树 阅读全文
posted @ 2020-11-07 10:59 XXXSANS 阅读(205) 评论(0) 推荐(0)
摘要: 给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明:最直观的算法复杂度是 O(n2) ,请在此基础上优化你的算法。 阅读全文
posted @ 2020-11-07 10:19 XXXSANS 阅读(228) 评论(0) 推荐(0)