LeetCode

简介

认真加强巩固数据结构与算法，记录LeetCode 题解。

思维脑图

思维脑图pdf

理论基础

数组	链表	栈	队列	哈希表	树

递归	分治回溯	树的遍历	贪心算法	二分查找	动态规划	前缀树	位运算	排序	字符串

算法题

排序算法

题目	难度	题解
插入排序	🌟	InsertionSort
选择排序	🌟	SelectionSort
冒泡排序	🌟	BubbleSort
快速排序	🌟🌟🌟	QuickSort
归并排序	🌟🌟🌟	MergeSort
堆排序	🌟🌟🌟	HeapSort
493. 翻转对	🌟🌟🌟	ReversePairs

链表

题目	难度	题解
206. 反转链表	🌟	reverseList
148. 排序链表	🌟🌟	sortList
19. 删除链表的倒数第N个节点	🌟🌟	removeNthFromEnd
23. 合并K个排序链表	🌟🌟🌟	mergeKLists
234. 回文链表	🌟	isPalindrome
328. 奇偶链表	🌟	oddEvenList

分治回溯

题目	难度	题解
50. Pow(x, n)	🌟🌟	myPow
169. 多数元素	🌟	majorityElement

动态规划

题目	难度	题解
300. 最长上升子序列	🌟🌟	lengthOfLIS

树&二叉树

题目	难度	题解
695. 岛屿的最大面积	🌟🌟	maxAreaOfIsland
200. 岛屿数量	🌟🌟	numIslands
94. 二叉树的中序遍历	🌟🌟	inorderTraversal
面试题68 - II. 二叉树的最近公共祖先	🌟🌟	lowestCommonAncestor
103. 二叉树的锯齿形层次遍历	🌟🌟	zigzagLevelOrder
面试题07. 重建二叉树	🌟🌟	buildTree
98. 验证二叉搜索树	🌟🌟	isValidBST

滑动窗口

题目	难度	题解
剑指 Offer 59 - I. 滑动窗口的最大值	🌟	maxSlidingWindow

常见面试题

题目	难度	题解
面试题 01.07. 旋转矩阵	🌟🌟	rotate
面试题13. 机器人的运动范围	🌟🌟	movingCount
22. 括号生成	🌟🌟	generateParenthesis
151. 翻转字符串里的单词	🌟🌟	reverseWords
121. 买卖股票的最佳时机	🌟	maxProfit
3. 无重复字符的最长子串	🌟	lengthOfLongestSubstring