从 数组专题 中抽取出来的 二分搜索 704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值

堆 首先我们要明白，堆实际上是一颗完全二叉树，借助完全二叉树父子节点关系的性质，我们就可以很方便的在数组中实现这一结构，而堆也分为两种，一种是

从 动态规划专题 中抽取出来的 92. 背包问题（lintCode） 在 n 个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为 m，每个物品的大小为

Map 接口 public interface Map<K,V>{ void put(K key,V value); V remove(K key); boolean contains(K key); V get(K key); void set(K key,V newValue); int getSize(); boolean isEmpty(); } LinkedListMap public class LinkedListMap<K,V> implements Map<K,V>{ private class Node{ public K key; public V value; public Node next; public Node(K key,V value,Node next){ this.key=key; this.value=value; this.next=next; } public Node(K key){ this(key,null,null); } public Node(){ this(null,null,null); } @Override public String toString(){ return key.toString()+"

146. LRU 缓存机制 运用你所掌握的数据结构，设计和实现一个 LRU （最近最少使用） 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密

原始 Xmind 文件 Redis 思维导图

二分搜索树 二叉查找树（英语：Binary Search Tree），也称为二分搜索树，二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（so

LeetCode 二叉树 善用** ctrl+f** 144. 二叉树的前序遍历 Given a binary tree, return the preorder traversal of its nodes’ values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,2,3] Follow up: Recursive solution is trivial, could you do it iteratively? 解法一 递归，没啥好说的 private List<Integer> res=new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root)