清水安之

...

题目地址个人博客地址题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。解法JAVAclassSolution{publicintlongestConse...

...

...

题目地址题目描述给你一个长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入:[1,2,3,4]输出:[24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）...

...

题目地址个人博客地址题目描述矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中horizontalCuts[i]是从矩形蛋糕顶部到第i个水平切口的距离，类似地，verticalCuts[j]是从矩形蛋糕的左侧到第j个竖直切口的距离。请你按数组h...

题目地址题目描述给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1：输入：root=[2,3,1,3,1,null,1]输出：2解释：上图为给定的二叉树。总...

如何构建一棵红黑树(分析TreeMap源码)@TOC之前一直就想关于红黑树的文章，JAVA在JDK1.8在hashMap引入了红黑树,解决特殊情况下当链表过程导致的查询过慢的问题。在JDK1.7中,我们都知道hashMap使用"数组"+链表的数据结构实现，使用hashcode取模...

题目地址题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33进阶：你可以运用递归和迭代两种方法解决这个问题吗？解法JAVA递归class...