仅供记录,日常灌水

摘要： Maximum Width of Binary Tree 二叉树最大宽度 二叉树的宽度： 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 输入：A = [3,4,5,1,2], B = [4,1] 输出：true输入: 1 / \ 3 2 / 阅读全文

摘要： X的平方根 Sqrt X 实现一个int sqrt(int x)函数。计算X的平方根，X>=0.返回值保留整数部分。 思路 可以通过二分查找缩短区间，假设存在X的平方根 y,一定满足y*y<=X。那就是要寻找到满足这个不等式条件的最大y值。 设定边界为0，X，每一次比较mid*mid ⇐X。并且调整 阅读全文

摘要： B-Tree&B+Tree B树,B+树 B-Tree,中文叫“B树”。 **B树**（英语：B-tree）是一种自平衡的[树] ，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。B树，概括来说是一个一般化的二叉查找树（binary search t 阅读全文

摘要： Tree Sub Structure 树的子结构 给2棵二叉树A,B,判断B是不是A的子结构。(空不是任何的子结构) B是A的子结构，说明A中有和B相同的结构和节点 A = [3,4,5,1,2], B = [4,1] true 思路 对树的左右子树做递归匹配 递归 public boolean i 阅读全文

摘要： Binary Search Tree find Kth largest Node 二叉搜索树的第k大节点 给一棵二叉树搜索树,找出树的第k个大的节点。 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4输入：root = [1,2,3,4,5,6 阅读全文

摘要： Count Complete Tree Nodes 完全二叉树的节点个数 给一棵完全二叉树,求出树的节点个数。 输入：root = [1,2,3,4,5,6] 输出：6 思路 完全二叉树 简单来说，就是最下面一层的缺少叶子节点。 所以需要做的就是从root开始递归计算节点。 递归 public in 阅读全文

摘要： 合并K个有序链表Merge k Sorted Lists 有一个链表数组，每个链表都是有序的【升序排列】。合并所有链表到一个升序链表中。 思路 N路有序链表合并，借助优先队列，维持一个容量为N的队列，每次出队最小的，然后再入队一个元素。 public ListNode mergeKLists(Lis 阅读全文

摘要： jvisualvm 插件安装中出现网络问题 我们在查看JVM的时候，常常需要使用工具jvisualvm，有时候还需要安装一些插件。由于某些特殊的原因，想要通过网络直接在线安装，过程中必然会出现报错 com-sun-tools-visualvm-modules-visualgc.nbm中出现网络问题 阅读全文

摘要： [ISSUE] Logback TimeBasedRollingPolicy not rolling every day. 问题，一开始程序运行正常，日志数据记录正常，但是在间隔一段时间后，日志就停止记录。 一开始认为可能是系统挂了，怀疑会不会产生了死锁，导致了系统无法IO，但是CPU指标平稳，内存 阅读全文

摘要： 数组中的逆序对 当数组中的两个数字，如果前面的一个数字大于后面的数字，则中2个数字组成一个逆序对。 输入一个数组，求出这个数组中的逆序对的总数。 思路 这个问题最好想的是暴力破解，就是循环循环。来判断构成逆序的数。但是这个会带来的问题，就是超时。毕竟时间复杂度是O(n^2) 另一个方法是通过归并排序 阅读全文