摘要: package NC;/** * NC22 合并两个有序的数组 * * 给出一个整数数组 A 和有序的整数数组 B ,请将数组 B 合并到数组 A 中,变成一个有序的升序数组 * * 数据范围: ,, * * 注意: * 1.保证 A 数组有足够的空间存放 B 数组的元素, A 和 B 中初始的元素 阅读全文
posted @ 2021-09-29 16:44 六小扛把子 阅读(86) 评论(0) 推荐(0) 编辑
摘要: package NC;import java.util.*;/** * NC119 最小的K个数 * * 给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4(任意顺序皆可)。 * 数据范 阅读全文
posted @ 2021-09-29 14:04 六小扛把子 阅读(152) 评论(0) 推荐(0) 编辑
摘要: package NC;/** * NC102 在二叉树中找到两个节点的最近公共祖先 * * 给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。 * * 要求:空间复杂度O(1) ,时间复杂度O(n) * * @author T 阅读全文
posted @ 2021-09-29 13:26 六小扛把子 阅读(52) 评论(0) 推荐(0) 编辑