王余阳

2020年8月20日

摘要：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组阅读全文

posted @ 2020-08-20 12:23 王余阳阅读(158) 评论(0) 推荐(0)

两数之和

摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文

posted @ 2020-08-20 09:33 王余阳阅读(120) 评论(0) 推荐(0)

2020年8月17日

二叉搜索树的后序遍历序列

摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1：输入: [1,6,3,2,5] 输出: false 示例 2：输入: [1 阅读全文

posted @ 2020-08-17 15:27 王余阳阅读(171) 评论(0) 推荐(0)

数据流中的中位数

摘要：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持阅读全文

posted @ 2020-08-17 14:35 王余阳阅读(125) 评论(0) 推荐(0)

堆排序

摘要：堆排序堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子阅读全文

posted @ 2020-08-17 11:54 王余阳阅读(172) 评论(0) 推荐(0)

2020年8月15日

快速排序

摘要： 1 public static void sort(int[] array) { 2 if ((array == null || array.length == 0)) { 3 return; 4 } 5 quickSort(array, 0, array.length - 1); 6 } 7 8 阅读全文

posted @ 2020-08-15 14:12 王余阳阅读(130) 评论(0) 推荐(0)

复杂链表的复制

摘要：请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 阅读全文

posted @ 2020-08-15 11:59 王余阳阅读(149) 评论(0) 推荐(0)

删除链表的节点

摘要：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9 阅读全文

posted @ 2020-08-15 11:24 王余阳阅读(126) 评论(0) 推荐(0)

打印从1到最大的n位数

摘要：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 : 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 1 public int[] printNumbers(int n) { 2 int max 阅读全文

posted @ 2020-08-15 10:26 王余阳阅读(199) 评论(0) 推荐(0)

2020年8月13日

对称二叉树

摘要：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 阅读全文

posted @ 2020-08-13 16:18 王余阳阅读(151) 评论(0) 推荐(0)

公告