摘要：
回溯法 回溯法，属于DFS,也是暴力遍历。对所有的可能结果进行组合。普通的DFS属于求解可达性的问题，这种问题执行到特定的位置，然后返回即可。BackTracking则用于求解排列组合的问题。 回溯求解时候，不会立刻返回，而是要继续求解，因此在程序实现种，需要对元素进行标记 在访问一个新元素进入递归 阅读全文
摘要：
单调栈 单调栈简介 单调栈本质就是栈，其元素保持单调。单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减） 从栈底到栈顶，依次递减的是单调递减栈。 从栈底到栈顶，依次递增的是单调递增栈。 构造单调栈，可以用于解决数组中元素右侧下一个更大(更小 阅读全文
摘要：
前缀树 基础知识 Trie树。又称之为单词查找树或者键树，是一种树形结构。应用于统计和排序大量的字符串。常被搜索引擎系统用于文本词频统计。它的优点：能够最大限度的减少无谓的字符串比较，查询效率比哈希表高。 核心思想是以空间换时间。利用记录字符串公共前缀来降低查询时间的开销。 3个基本性质 根节点不包 阅读全文
摘要：
二叉树的遍历很重要，在面试中，如果涉及到二叉树的遍历，通常会要求使用非递归的方式 下面是三种遍历的非递归实现 前序遍历 public static List<Integer> preorderTraversal(TreeNode root) { List<Integer> ret = new Arr 阅读全文
摘要：
Hashmap 哈希表：由数组加链表组成。 Hashmap<keydatatype,valuedatatype> map=new Hashmap<>(); Hashset<Interger> set=new Hashset<>(); 1.hashmap的结构 数组和链表这两种数据结构，数组根据索引查 阅读全文
摘要：
二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高(O(logN)的查找方法，前提是数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查找。但是，二分查找要求线性表具有有随机访问的特点（例如数组），也要求线性表能够根据中间元素的特点推测它两侧元素的性质，以达到缩减 阅读全文
摘要：
链表 链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。一个链表节点至少包含一个 数据域和一个指针域在Java中需要定义一个类来实现，如下： public class ListNode { 阅读全文
摘要：
数组与矩阵 数组与矩阵的基本知识： 1.数组：数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按有序的形式组织起来的一种形式。 首先，数组会利用索引来记录每个元素在数组中的位置，且在大多数编程语言中，索引是从0算起的。我们可以根据数组中的索引，快速访问数组中的元素。事实上，这里的索引其实 阅读全文