摘要：
package leecode;/** * 剑指 Offer II 010. 和为 k 的子数组 * * 给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。 * * @author Tang * @date 2021/10/28 */public class Subarr 阅读全文
摘要：
package leecode;/** * 283. 移动零 * 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序 * * @author Tang * @date 2021/10/22 */public class MoveZeroes { /** * 阅读全文
摘要：
package leecode;/** * 83. 删除排序链表中的重复元素 * * 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 * * 返回同样按升序排列的结果链表。 * * @author Tang * @date 2021/1 阅读全文
摘要：
package NC;/** * NC19 连续子数组的最大和 * 输入一个长度为n的整型数组a，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n). * * @author Tang * @date 2021/10/12 */public class F 阅读全文
摘要：
package NC;/** * NC88 寻找第K大 * 有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。 * * 给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在。 * 要求：时间复杂度 O(nlogn)， 阅读全文
摘要：
package NC;import java.util.Stack;/** * NC17 最长回文子串 * * 对于一个字符串（仅包含小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。 * * 给定字符串 A 以及它的长度 n ，请返回最长回文子串的长度。 * * 数据范围： * 要求 阅读全文
摘要：
package NC;/** * NC22 合并两个有序的数组 * * 给出一个整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组 * * 数据范围： ，， * * 注意： * 1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素 阅读全文
摘要：
package NC;import java.util.*;/** * NC119 最小的K个数 * * 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 * 数据范 阅读全文
摘要：
package NC;/** * NC102 在二叉树中找到两个节点的最近公共祖先 * * 给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。 * * 要求：空间复杂度O(1) ，时间复杂度O(n) * * @author T 阅读全文
摘要：
package NC;import java.util.*;/** * NC41 最长无重复子数组 * * 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 * 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3 阅读全文