有心有梦

摘要： 内存数据刷写（MemStore Flush） 同一个Region上的不同Store代表了不同的列族，最终刷写到HDFS上的时候，会形成不同的文件夹。每一个Store都有一个MemStore，刷写数据正是从将MemStore的数据刷写到磁盘形成存储文件store file的。那么何时开始进行刷写呢？H 阅读全文

摘要： 题目： 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 分析： 翻转二叉树，核心就是交换左右子树，子树也有子树。这就是逻辑上的重复，所以采用递归的方式解决。 代码： public TreeNode in 阅读全文

摘要： 题目： 给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意： 两个节点之间的路径长度由它们之间的边数表示。 示例： 输入： 5 / \ 4 5 / \ \ 1 1 5 输出：2 输入： 1 / \ 4 5 / \ \ 4 4 5 输出：2 分 阅读全文

摘要： 题目： 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房 阅读全文

摘要： 使用HBase API删除数据的时候需要注意的地方有很多，需要分成几种情况进行分别的讨论，进行删除操作之前，首先需要构建删除对象，即org.apache.hadoop.hbase.client包下的Delete，然后根据实际情况进行具体的操作，下面一一介绍： 1、只传rowKey rowKey这个参 阅读全文

摘要： 题目 编写一个程序，找到两个单链表相交的起始节点。如下图所示的两个链表： A、B两个链表交于C1这个结点。 示例： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Ref 阅读全文

摘要： 题目： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例： 输入: 1->1->2 输出: 1->2 输入: 1->1->2->3->3 输出: 1->2->3 分析： 因为是有序的链表，所以好处理的多，因为如果某个元素含有重复的，当这个元素第一次出现的时候，其后面若干位置一定是 阅读全文

摘要： 题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解法一：非递归，循环遍历合并 public ListNode mergeTwoLists(ListNode 阅读全文

摘要： 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 分析： 设length为链表的长度，删除倒数第n个元素，其实 阅读全文

摘要： 第234题 请判断一个链表是否为回文链表。 示例 输入: 1->2 输出: false 输入: 1->2->2->1 输出: true 分析 回文链表就是链表中的元素是对称相等的，通过这个特点，可以借助于栈，如果链表的元素个数是奇数个，那么就将最中间元素左边的元素存入栈，然后再依次出栈与中间元素的右 阅读全文