LeetCode刷题记录汇总~持续更新ing

LeetCode刷题记录汇总~持续更新ing

目录

一，数组

二，字符串

三，链表

四，队列

五，排序

六，栈

七，二叉树

八，堆

---

一，数组 编号题目题解标签难度154. Spiral MatrixLeetCode_Array_54【找规律， C++】255. Jump GameLeetCode_Array_55【找规律， C++】356. Merge IntervalsLeetCode_Array_56【C++】462. Unique PathsLeetCode_Array_62【C++】563. Unique Paths IILeetCode_Array_63【C++】664. Minimum Path SumLeetCode_Array_64【C++】773. Set Matrix ZeroesLeetCode_Array_73【C++】874. Search a 2D MatrixLeetCode_Array_74【C++】975. Sort Colors 颜色分类LeetCode_Array_75【C++】1078. Subsets 求集合的所有子集LeetCode_Array_78【C++】1179. Word SearchLeetCode_Array_79【C++】1248. Rotate ImageLeetCode_Array_48【C++】1353. Maximum SubarrayLeetCode_Array_53【C++】1480. Remove Duplicates from Sorted Array IILeetCode_Array_80【C++】1533. Search in Rotated Sorted ArrayLeetCode_Array_33【C++】1684. Largest Rectangle in Histogram柱状图中最大的矩形LeetCode_Array_84【C++】1785. Maximal Rectangle最大矩形LeetCode_Array_85【C++】【单调栈】1890. Subsets II子集 IILeetCode_Array_90【C++】【递归+剪枝】19105. Construct Binary Tree from Preorder and Inorder Traversal先序+中序构建二叉树LeetCode_Array_105【C++】【构建二叉树】20119. Pascal‘s Triangle杨辉三角I/IILeetCode_Array_119【C++】【动态规划】21120. Triangle三角形最小路径和LeetCode_Array_120【C++】【动态规划】22121. Best Time to Buy and Sell Stock买卖股票的最佳时机LeetCode_Array_121【C++】23122. Best Time to Buy and Sell Stock II买股票的最佳时机 IILeetCode_Array_122【C++】24123. Best Time to Buy and Sell Stock III买卖股票的最佳时机IIILeetCode_Array_123【C++】25126. Word Ladder II单词接龙IILeetCode_Array_126【C++】【双向BFS构图+DFS寻找路径】26128. Longest Consecutive Sequence最长连续序列LeetCode_Array_128【C++】【并查集】27152. Maximum Product Subarray乘积最大子数组LeetCode_Array_152【C++/Java】28153. Find Minimum in Rotated Sorted Array寻找旋转排序数组中的最小值LeetCode_Array_153【C++/Java】29154. Find Minimum in Rotated Sorted Array II寻找旋转排序数组中的最小值 IILeetCode_Array_154【C++/Java】30162. Find Peak Element寻找峰值LeetCode_Array_162【C++/Java】31167. Two Sum II - Input array is sorted两数之和 II - 输入有序数组LeetCode_Array_167【C++/Java】32189. Rotate Array 旋转数组LeetCode_Array_189【C++/Java】33209. Minimum Size Subarray Sum 长度最小的子数组LeetCode_Array_209【C++/Java】34216. Combination Sum III 组合总和 IIILeetCode_Array_216【C++/Java】35219. Contains Duplicate II 存在重复元素 IILeetCode_Array_219【C++/Java】36228. Summary Ranges 汇总区间LeetCode_Array_228【C++/Java】37229. Majority Element II 求众数 IILeetCode_Array_229【C++/Java】【摩尔投票法】38238. Product of Array Except Self 除自身以外数组的乘积LeetCode_Array_238【C++/Java】39287. Find the Duplicate Number 寻找重复数LeetCode_Array_287【C++/Java】【二分法、快慢指针】40289. Game of Life 生命游戏LeetCode_Array_289【C++/Java】【原地算法】41

二，字符串 编号题目题解标签难度13. Longest Substring Without Repeating Characters不含有重复字符的最长子串LeetCode_String_3【C++】25. Longest Palindromic Substring最长回文子串LeetCode_String_5【C++】36. ZigZag Conversion Z 字形变换LeetCode_String_6【C++】412. Integer to Roman 整数转罗马数字LeetCode_String_12【C++】513. Roman to Integer 罗马数字转整数LeetCode_String_13【C++】617. Letter Combinations of a Phone Number 电话号码的字母组合LeetCode_String_17【C++】722. Generate Parentheses 括号生成LeetCode_String_22【C++/Java】【DFS、剪枝、括号匹配】828. Implement strStr() 实现 strStr()LeetCode_String_28【C++/Java】【字符串匹配，Sunday算法，KMP算法】9859. Buddy Strings 亲密字符串LeetCode_String_859【C++】10844. Backspace String Compare 比较含退格的字符串LeetCode_String_844【Java】【双指针，找规律】1112

三，链表 编号题目题解标签难度1141. linked List Cycle 环形链表LeetCode_linkedList_141【C++/Java】【快慢指针】2142. linked List Cycle II 环形链表 IILeetCode_linkedList_142【C++/Java】【快慢指针】3202. Happy Number 快乐数LeetCode_linkedList_202【C++/Java】【循环链表，快慢指针】4206. Reverse linked List 反转链表LeetCode_linkedList_206【C++/Java】【头插法，尾插法，递归】592. Reverse linked List II 反转链表 IILeetCode_linkedList_92【C++/Java】【递归】625. Reverse Nodes in k-Group K 个一组翻转链表LeetCode_linkedList_25【C++】【递归、迭代】719. Remove Nth Node From End of List 删除链表的倒数第 N 个结点LeetCode_linkedList_19【C++】【双指针，一次遍历】882. Remove Duplicates from Sorted List II 删除排序链表中的重复元素 IILeetCode_linkedList_82【C++】9138. Copy List with Random Pointer 复制带随机指针的链表LeetCode_linkedList_138【C++】【原地复制节点】10622. Design Circular Queue 设计循环队列LeetCode_Queue_622【C++/Java】11641. Design Circular Deque 设计循环双端队列LeetCode_Queue_641【C++】12面试题_17.09. Get Kth Magic NumbLeetCode_面试题_17.09【C++】1314

四，队列

五，排序 编号题目题解标签难度1621. Task Scheduler 任务调度器LeetCode_Sorting_621【Java】【找规律，桶思想】2969. Pancake Sorting 煎饼排序LeetCode_Sorting_969【Java】3456789

六，栈 编号题目题解标签难度1946. Validate Stack Sequences 验证栈序列LeetCode_Stack_946【Java】【栈，模拟】21249. Minimum Remove to Make Valid Parentheses 移除无效的括号LeetCode_Stack_1249【Java】【栈，字符串处理】3145. Binary Tree Postorder Traversal 二叉树的后序遍历LeetCode_Stack_145【Java】【栈，迭代】4331. Verify Preorder Serialization of a Binary Tree 验证二叉树的前序序列化LeetCode_Stack_331【Java】【栈，字符串处理】5227. Basic Calculator II 基本计算器 IILeetCode_Stack_227【Java】【栈，字符串处理】6636. Exclusive Time of Functions 函数的独占时间LeetCode_Stack_636【栈，字符串处理】71124. Longest Well-Performing Interval 表现良好的最长时间段LeetCode_Stack_1124【栈】【中等】8144. Binary Tree Preorder Traversal 二叉树的前序遍历LeetCode_Stack_144【栈，迭代】【简单】9589. N-ary Tree Preorder Traversal N 叉树的前序遍历LeetCode_Stack_589【栈，迭代】【简单】10662. Maximum Width of Binary Tree 二叉树最大宽度LeetCode_Queue_662【队列，迭代】【中等】11

七，二叉树 编号题目题解标签难度1968. Binary Tree Cameras 监控二叉树LeetCode_BinaryTree_968【递归，树形DP】【C++/java】【困难】2345

八，堆 编号题目题解标签难度1剑指 Offer 40. 最小的k个数 LeetCode_Heap_剑指 Offer 40【堆，泛型实现，自定义比较器】【C++/java】【简单】2703. Kth Largest Element in a Stream 数据流中的第 K 大元素 LeetCode_Heap_703【堆】【C++/java】【简单】3373. Find K Pairs with Smallest Sums 查找和最小的K对数字LeetCode_Heap_373【堆】【C++/java】【中等】4295. Find Median from Data Stream 数据流的中位数 LeetCode_Heap_295【堆，中位数】【C++/java】【困难】