摘要：public static void main(String[] args) { ListNode l1 =new ListNode(1); ListNode l2 =new ListNode(2); ListNode l3 =new ListNode(3); ListNode l4 =new Li 阅读全文

摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 public class Solution { public 阅读全文

摘要：package com.demo.sort; public class QuickSort { public static void main(String[] args) { int [] t= {6,5,4,2,1,8,11,9,10}; QuickSort obj = new QuickSor 阅读全文

摘要：回文串是面试常常遇到的问题（虽然问题本身没啥意义），本文就告诉你回文串问题的核心思想是什么。 首先，明确一下什：回文串就是正着读和反着读都一样的字符串。 比如说字符串 aba 和 abba 都是回文串，因为它们对称，反过来还是和本身一样。反之，字符串 abac 就不是回文串。 可以看到回文串的的长度 阅读全文

摘要：字符串的匹配是非常常用的一项技术，我们来思考下面一个场景 现在有给定字符串 ABCDEFGABCDA 匹配字符串 ABCDA 我们按照一般思路，暴力匹配。于是得出了以下的代码 public int bfSearch(String txt ,String pat) { int tLen = txt.l 阅读全文

摘要：树的类结构 public class TreeNode { TreeNode left; TreeNode right; int value; public TreeNode(int value ) { this.value = value; } } 自己生成二叉树 private TreeNode 阅读全文

摘要：作为面试中最最最常考的链表题之一，翻转单链表。有以下两种解法： 例： 输入 1->2->3->4 输出 4->3->2->1 Node类定义如下 class Node { int value; Node next; public Node(int value, Node next) { this.v 阅读全文

摘要：BitMap 抛砖引玉 首先，我们思考一个问题：如何在3亿个整数（0~2亿）中判断某一个数是否存在？现在只有一台机器，内存只有500M 这个问题像不像我们之前提到过的一个在0-10个数中，判断某一个数是否存在的问题呢？当时我们采取的做法是，建立一个长度是11的数组，下标从0开始，如果1存在则data 阅读全文