xianlaioy / algorithm

LeetCode

简介

数据结构与算法

数据结构

• 逆波兰表达式

• 全排列

• 二叉搜索树

• 二叉平衡搜索树

• 红黑树

• KMP

• BM

• 堆排序

• 快速排序

Leetcode

题号	名称	题意	主题
7	Reverse Integer	整型数逆置	Math
13	Roman to Integer	罗马数字转整型	Math
14	Longest Common Prefix	最长公共前缀	String
15	3Sum	三数和	Math
16	3SumClosest	最近三数和	Math
26	Remove Duplicates from Sorted Array	数组去重	Array
46	Permutations	全排列	Array
47	Permutations II	全排列	Array
53	Maximum Subarray	最长子串	DP
67	Add Binary	二进制相加	String
70	70 Climbing Stairs	上楼梯(青蛙跳台阶)	DP
77	Combinations	组合数（全排列）	Array
90	Subsets II	求数组子集（含重复元素）	Array
152	Maximum Product Subarray	最大子数组乘积	DP
165	Compare Version Numbers	版本号比较	String
165	House Robber	偷东西	DP
219	Contains Duplicate II	重复元素判断	Array
234	Palindrome Linked List	回文链表判断	LinkedList
234	_257_Binary_Tree_Paths	DFS路径	DFS
434	Number of Segments in a String	字符串分段数	String
459	Repeated Substring Pattern	字符串是否由子串重复构成	String
496	Next Greater Element I	找出数组中某一元素右边最>=它的数	Array
503	Next Greater Element II	找出数组中某一元素右边最>=它的数，循环结构	Array
541	Reverse String II	字符翻转	String
551	Student Attendance Record I	学生考勤	String
552	Student Attendance Record II	学生考勤	DP
557	Reverse Words in a String III	字符旋转	String
606	Construct String from Binary Tree	根据二叉树构造字符串	Tree