Data Structure And Algorithm in Java

Data Structure

• Queue
  • Queue implemented by array
  • Queue implemented by linked list
  • Deque
  • Priority Queue implemented by linked list
• Stack
  • Stack implemented by array
• Heap
  • Min-Heap
• Tree
  • Binary Search Tree
  • 二叉树的各种遍历
• LRU
  • LRU Cache implemented by double linked list
• 并查集
• Graph(DFS,BFS,Kahn拓扑排序)
  • dijkstra算法-单源最短路径
  • Floyd算法-多源最短路径
  • Kruskal算法-最小生成树
  • Prim算法-最小生成树

Topic

Arrays

• 乘积小于 K 的子数组

Sort

• Heap Sort
• Quick Sort
• Selection Sort
• Insert Sort
• Bubble Sort

Double Pointer

• 无重复字符的最长子串
• 链表的中间节点
• 移动零
• 字符串的排列
• 删除链表的倒数第 N 个结点
• 反转字符串中的单词
• 反转字符串中的单词 III
• 轮转数组
• 有序数组的平方
• 两数之和 II - 输入有序数组
• 判断子序列
• 验证回文串

Bitwise manipulation

• 二进制求和
• 只出现一次的数字

LinkedList

• 重排链表
• 链表组件
• 删除排序链表中的重复元素 II
• 两数相加

Binary Tree

• 翻转二叉树
• 二叉树所有路径
• 合并二叉树
• 前序遍历构造二叉搜索树
• 从前序与中序遍历序列构造二叉树
• 二叉树的最小深度
• 二叉搜索树的最小绝对差
• 路径总和
• 二叉树的层序遍历II

Search

• Binary Search
• KMP
• Search Insert
• 搜索插入位置
• Search for a range

Recursion

• 括号生成
• 分割回文字符串
• 子集
• 至少有 K 个重复字符的最长子串

Counting

• Check If One String Swap Can Make Strings Equal

Math

• 找到和为给定整数的三个连续整数
• 字符串相加
• 回文数

Strings

• 字符串转换整数(atoi)
• 重复的子字符串
• 找不同

Hashtable

• 两数之和
• 单词规律

DP

• 最长公共子序列
• 零钱兑换
• 零钱兑换2
• 路径的数目
• 买股票的最佳时机
• 跳跃游戏
• 乘积最大子数组
• 0-1 背包
• 最长递增子序列
• 最长递增子序列的个数
• The Largest SubArray Sum
• 最小路径和
• 三角形最小路径和
• 最长回文子串
• 零和一
• 打家劫舍
• 最大升序子数组和
• 爬楼梯
• 目标和
• 分割等和子集

Greedy

• 优势洗牌

LeetCode

Easy

• 多数元素

Unclassified

• JsonCompare