LeetCode 目录

LeetCode 目录

以表格的形式记录我写下的每一道题的博客位置, 以便查阅. 目前决定不以 LeetCode 的题目编号为顺序进行排列, 而是采用我的做题顺序.

编号题目标题题目难度题目类型解题思路时间复杂度备注
00011. Two Sum*简单Array哈希表 O ( N ) O(N) O(N)经典
0002167. *Two Sum II - Input array is sorted简单Array对撞指针 O ( N ) O(N) O(N)经典
000315. 3Sum**中等Array排序, 对撞指针, 去重 O ( N 2 ) O(N^2) O(N2)
000416. 3Sum Closest**中等Array排序, 对撞指针, 去重 O ( N 2 ) O(N^2) O(N2)
000511. **Container With Most Water中等Array对撞指针 O ( N ) O(N) O(N)
000618. 4Sum**中等Array排序, 对撞指针, 去重 O ( N 3 ) O(N^3) O(N3)
00071266. Minimum Time Visiting All Points*简单Array发现规律 O ( N ) O(N) O(N)
0008448. *Find All Numbers Disappeared in an Array简单Array发现规律; 元素值作索引 O ( N ) O(N) O(N)
0009442. **Find All Duplicates in an Array中等Array发现规律; 元素值作索引 O ( N ) O(N) O(N)
0010287. **Find the Duplicate Number中等Array元素值作索引; 快慢指针 O ( N ) O(N) O(N)
0011695. **Max Area of Island中等Array动态规划; 深度优先 O ( M × N ) O(M\times N) O(M×N)
001262. Unique Paths**中等Array动态规划 O ( M × N ) O(M\times N) O(M×N)
001363. **Unique Paths II中等Array动态规划 O ( M × N ) O(M\times N) O(M×N)
0014832. *Flipping an Image简单Array异或; 翻转 O ( M × N ) O(M\times N) O(M×N)
0015238. Product of Array Except Self**中等Array发现规律; 分段求解 O ( N ) O(N) O(N)
0016169. Majority Element*简单Array投票法 O ( N ) O(N) O(N)经典
001726. Remove Duplicates from Sorted Array*简单Array双指针 O ( N ) O(N) O(N)
001827. Remove Element*简单Array双指针 O ( N ) O(N) O(N)
0019283. Move Zeroes*简单Array双指针 O ( N ) O(N) O(N)
0020229. Majority Element II**中等Array投票法 O ( N ) O(N) O(N)
0021268. Missing Number*简单Array异或;求和 O ( N ) O(N) O(N)
002248. Rotate Image**中等Array观察规律 O ( N × N ) O(N\times N) O(N×N)
002353. Maximum Subarray*简单Array动态规划; 双指针 O ( N ) O(N) O(N)
002435. Search Insert Position*简单Array二分法 O ( log ⁡ N ) O(\log N) O(logN)
002534. Find First and Last Position of Element in Sorted Array**中等Array二分法 O ( log ⁡ N ) O(\log N) O(logN)
002633. Search in Rotated Sorted Array**中等Array二分法 O ( log ⁡ N ) O(\log N) O(logN)
002774. Search a 2D Matrix**中等Array二分法 O ( log ⁡ M N ) O(\log MN) O(logMN)
0028240. Search a 2D Matrix II**中等Array发现规律暂略
002966. Plus One*简单Array进位符 O ( N ) O(N) O(N)
003075. Sort Colors**中等Array三路快排 O ( N ) O(N) O(N)
0031977. Squares of a Sorted Array*简单Array双指针 O ( N ) O(N) O(N)
003273. Set Matrix Zeroes**中等Array设置 Flag O ( M × N ) O(M\times N) O(M×N)
003367. Add Binary*简单Array进位符 O ( N ) O(N) O(N)
003458. Length of Last Word*简单Array暂略 O ( N ) O(N) O(N)
0035645. Set Mismatch*简单Array发现规律; 元素值作索引 O ( N ) O(N) O(N)
003680. Remove Duplicates from Sorted Array II**中等Array双指针 O ( N ) O(N) O(N)
0037387. First Unique Character in a String*简单Array字典 O ( N ) O(N) O(N)
0038561. Array Partition I*简单Array找规律 O ( N log ⁡ N ) O(N\log N) O(NlogN)
0039215. Kth Largest Element in an Array**中等Array排序; 优先队列 O ( N log ⁡ K ) O(N\log K) O(NlogK)
004088. Merge Sorted Array*简单Array从后向前 O ( M + N ) O(M + N) O(M+N)
0041566. Reshape the Matrix*简单Array遍历 O ( M × N ) O(M \times N) O(M×N)
0042724. Find Pivot Index*简单Array遍历; 求和 O ( N ) O(N) O(N)
0043118. Pascal’s Triangle*简单Array遍历 O ( M × N ) O(M\times N) O(M×N)
0044119. Pascal’s Triangle II*简单Array遍历 O ( M × N ) O(M\times N) O(M×N)
0045485. Max Consecutive Ones*简单Array遍历 O ( N ) O(N) O(N)
0046643. Maximum Average Subarray I*简单Array滑动窗口 O ( N ) O(N) O(N)
0047454. 4Sum II**中等Array哈希表 O ( M × N ) O(M\times N) O(M×N)
0048611. Valid Triangle Number**中等Array排序; 双指针 O ( N 2 ) O(N^2) O(N2)
0049153. Find Minimum in Rotated Sorted Array**中等Array二分法 O ( log ⁡ N ) O(\log N) O(logN)
0050154. Find Minimum in Rotated Sorted Array II***困难Array二分法 O ( log ⁡ N ) O(\log N) O(logN)
005169. Sqrt(x)*简单Array二分法 O ( log ⁡ N ) O(\log N) O(logN)
00529. Palindrome Number*简单Array数学; 求余 O ( N ) O(N) O(N)
005356. Merge Intervals**中等Array排序 O ( N log ⁡ N ) O(N\log N) O(NlogN)
0054692. Top K Frequent Words**中等Array哈希表; 优先队列 O ( N log ⁡ K ) O(N\log K) O(NlogK)
0055506. Relative Ranks*简单Array排序 O ( N log ⁡ N ) O(N\log N) O(NlogN)
0056747. Largest Number At Least Twice of Others*中等Array依次比较 O ( N ) O(N) O(N)
0057373. Find K Pairs with Smallest Sums**中等Array优先队列;最大堆 O ( K log ⁡ K ) O(K\log K) O(KlogK)
0058665. Non-decreasing Array*简单Array遍历;策略 O ( N ) O(N) O(N)点赞
0059830. Positions of Large Groups*简单Array双指针 O ( N ) O(N) O(N)
0060792. Number of Matching Subsequences**中等Arrayupper_bound暂略
00611184. Distance Between Bus Stops*简单Array求和 O ( N ) O(N) O(N)
0062950. Reveal Cards In Increasing Order**中等Array排序;队列;找规律 O ( N log ⁡ N ) O(N\log N) O(NlogN)
00631222. Queens That Can Attack the King**中等Array遍历 O ( 1 ) O(1) O(1)
00641295. Find Numbers with Even Number of Digits*简单Array统计数字个数 O ( N ) O(N) O(N)
00651160. Find Words That Can Be Formed by Characters*简单Array字符个数统计 O ( N ) O(N) O(N)
0066905. Sort Array By Parity*简单Array元素交换 O ( N ) O(N) O(N)
0067922. Sort Array By Parity II*简单Array元素交换 O ( N ) O(N) O(N)
00681051. Height Checker*简单Array排序 O ( N log ⁡ N ) O(N\log N) O(NlogN)
00691122. Relative Sort Array*简单Array哈希表;排序 O ( N ) O(N) O(N)
0070509. Fibonacci Number*简单Array循环 O ( N ) O(N) O(N)
00711002. Find Common Characters*简单Array字符统计 O ( N ) O(N) O(N)
00721200. Minimum Absolute Difference*简单Array排序 O ( N log ⁡ N ) O(N\log N) O(NlogN)
0073985. Sum of Even Numbers After Queries*简单Array遍历 O ( N ) O(N) O(N)
00741287. Element Appearing More Than 25% In Sorted Array*简单Array遍历 O ( N ) O(N) O(N)
00751089. Duplicate Zeros*简单Array双指针 O ( N ) O(N) O(N)
00761260. Shift 2D Grid*简单Array转换为 1D 数组 O ( M × N ) O(M\times N) O(M×N)
0077697. Degree of an Array*简单Array哈希表 O ( N ) O(N) O(N)
0078896. Monotonic Array*简单Array遍历 O ( N ) O(N) O(N)
00791013. Partition Array Into Three Parts With Equal Sum*简单Array双指针 O ( N ) O(N) O(N)
0080888. Fair Candy Swap*简单Array哈希表 O ( N ) O(N) O(N)
00811170. Compare Strings by Frequency of the Smallest Character*简单Array排序;upper_bound O ( N log ⁡ N ) O(N\log N) O(NlogN)
00821304. Find N Unique Integers Sum up to Zero*简单Array找规律 O ( N ) O(N) O(N)
00831299. Replace Elements with Greatest Element on Right Side*简单Array从后向前遍历 O ( N ) O(N) O(N)
0084867. Transpose Matrix*简单Array遍历 O ( M × N ) O(M\times N) O(M×N)
0085766. Toeplitz Matrix*简单Array遍历 O ( M × N ) O(M\times N) O(M×N)
0086217. Contains Duplicate*简单Array哈希表 O ( N ) O(N) O(N)
0087122. Best Time to Buy and Sell Stock II*简单Array贪心 O ( N ) O(N) O(N)
0088717. 1-bit and 2-bit Characters*简单Array遍历 O ( N ) O(N) O(N)
0089121. Best Time to Buy and Sell Stock*简单Array遍历 O ( N ) O(N) O(N)
00901232. Check If It Is a Straight Line*简单Array斜率比较 O ( N ) O(N) O(N)
0091628. Maximum Product of Three Numbers*简单Array遍历 O ( N ) O(N) O(N)
00921018. Binary Prefix Divisible By 5*简单Array遍历; 求余 O ( N ) O(N) O(N)
00931010. Pairs of Songs With Total Durations Divisible by 60*简单Array哈希表; 求余 O ( N ) O(N) O(N)
0094661. Image Smoother*简单Array遍历 O ( M × N ) O(M\times N) O(M×N)
00951128. Number of Equivalent Domino Pairs*简单Array哈希表 O ( N ) O(N) O(N)
0096674. Longest Continuous Increasing Subsequence*简单Array动态规划 O ( N ) O(N) O(N)经典
0097989. Add to Array-Form of Integer*简单Array进位符 O ( N ) O(N) O(N)
0098849. Maximize Distance to Closest Person*简单Array遍历 O ( N ) O(N) O(N)
0099840. Magic Squares In Grid*简单Array暴力求解 O ( M × N ) O(M\times N) O(M×N)
0100219. Contains Duplicate II*简单Array哈希表/滑动窗口 O ( N ) O(N) O(N)
0101941. Valid Mountain Array*简单Array双指针 O ( N ) O(N) O(N)
0102189. Rotate Array*简单Arrayreverse O ( N ) O(N) O(N)
0103914. X of a Kind in a Deck of Cards*简单Array最大公约数 O ( N ) O(N) O(N)
0104605. Can Place Flowers*简单Array贪婪算法 O ( N ) O(N) O(N)
0105532. K-diff Pairs in an Array*简单Array哈希表/排序+二分法 O ( N ) O(N) O(N)
0106581. Shortest Unsorted Continuous Subarray*简单Array遍历/排序 O ( N ) O(N) O(N)
0107414. Third Maximum Number*简单Array遍历;比较 O ( N ) O(N) O(N)
01081277. Count Square Submatrices with All Ones**中等Array动态规划 O ( M × N ) O(M\times N) O(M×N)
0109969. Pancake Sorting**中等Array策略设计;发现规律 O ( N × N ) O(N\times N) O(N×N)
011064. Minimum Path Sum**中等Array动态规划 O ( M × N ) O(M\times N) O(M×N)
0111746. Min Cost Climbing Stairs*简单Array动态规划 O ( N ) O(N) O(N)
0112123. Best Time to Buy and Sell Stock III***困难Array动态规划 O ( K × N ) O(K\times N) O(K×N)
0113188. Best Time to Buy and Sell Stock IV***困难Array动态规划 O ( K × N ) O(K\times N) O(K×N)
0114309. Best Time to Buy and Sell Stock with Cooldown**中等Array动态规划 O ( N ) O(N) O(N)
0115714. Best Time to Buy and Sell Stock with Transaction Fee**中等Array动态规划 O ( N ) O(N) O(N)
0116Best Time to Buy and Sell Stock 系列总结总结文章Array动态规划暂略注意复习
011778. Subsets**中等Array深度优先;回溯;迭代暂略
011846. Permutations**中等Array深度优先;回溯暂略
011947. Permutations II**中等Array深度优先;回溯; 哈希表暂略
01201011. Capacity To Ship Packages Within D Days**中等ArrayBinary Search O ( N log ⁡ N ) O(N\log N) O(NlogN)
01211031. Maximum Sum of Two Non-Overlapping Subarrays**中等Array累加和;遍历更新 O ( N ) O(N) O(N)
01221233. Remove Sub-Folders from the Filesystem**中等Array排序;子字符串 O ( N log ⁡ N ) O(N\log N) O(NlogN)
0123926. Flip String to Monotone Increasing**中等Array动态规划 O ( N ) O(N) O(N)
0124162. Find Peak Element**中等ArrayBinary Search O ( log ⁡ N ) O(\log N) O(logN)
0125120. Triangle**中等Array动态规划 O ( N 2 ) O(N^2) O(N2)
0126670. Maximum Swap**中等Array贪婪策略 O ( N ) O(N) O(N)
0127825. Friends Of Appropriate Ages**中等Array额外空间;元素值有范围 O ( N ) O(N) O(N)
0128775. Global and Local Inversions**中等Array观察规律 O ( N ) O(N) O(N)
0129713. Subarray Product Less Than K**中等Array滑动窗口 O ( N ) O(N) O(N)
013039. Combination Sum**中等ArrayDFS + Backtracing暂略
013140. Combination Sum II**中等ArrayDFS + Backtracing暂略
013240. Combination Sum III**中等ArrayDFS + Backtracing暂略
01331052. Grumpy Bookstore Owner**中等Array滑动窗口 O ( N ) O(N) O(N)
0134495. Teemo Attacking**中等Array遍历 O ( N ) O(N) O(N)
01351014. Best Sightseeing Pair**中等Array遍历 O ( N ) O(N) O(N)
013679. Word Search**中等ArrayDFS + Backtracing暂略
0137209. Minimum Size Subarray Sum**中等Array双指针 O ( N ) O(N) O(N)
0138974. Subarray Sums Divisible by K**中等ArrayPrefix Sum; 求余 O ( N ) O(N) O(N)求余公式
01391108. Defanging an IP Address*简单String字符串替换 O ( N ) O(N) O(N)
01401221. Split a String in Balanced Strings*简单String哈希表 O ( N ) O(N) O(N)
0141890. Find and Replace Pattern**中等String哈希表 O ( N ) O(N) O(N)
0142537. Complex Number Multiplication**中等String数学公式 O ( 1 ) O(1) O(1)
0143791. Custom Sort String**中等String哈希表 O ( N ) O(N) O(N)
01441249. Minimum Remove to Make Valid Parentheses**中等String O ( N ) O(N) O(N)
014522. Generate Parentheses**中等String O ( N ) O(N) O(N)
01461324. Print Words Vertically**中等String遍历 O ( N ) O(N) O(N)
0147647. Palindromic Substrings**中等String中心展开;动态规划 O ( N 2 ) O(N^2) O(N2)
0148709. To Lower Case*简单String遍历 O ( N ) O(N) O(N)
01491309. Decrypt String from Alphabet to Integer Mapping*简单String从后向前遍历 O ( N ) O(N) O(N)
0150804. Unique Morse Code Words*简单String哈希表 O ( N ) O(N) O(N)
0151657. Robot Return to Origin*简单String遍历 O ( N ) O(N) O(N)
0152929. Unique Email Addresses*简单String哈希表 O ( N 2 ) O(N^2) O(N2)
0153344. Reverse String*简单Stringswap O ( N ) O(N) O(N)
0154541. Reverse String II*简单Stringreverse O ( N ) O(N) O(N)
0155151. Reverse Words in a String**中等Stringreverse O ( N ) O(N) O(N)
0156557. Reverse Words in a String III*简单Stringreverse O ( N ) O(N) O(N)
0157609. Find Duplicate File in System**中等String哈希表+stringstream O ( N 2 ) O(N^2) O(N2)
01581247. Minimum Swaps to Make Strings Equal**中等String规律观察 O ( N ) O(N) O(N)
0159917. Reverse Only Letters*简单String遍历 O ( N ) O(N) O(N)
0160893. Groups of Special-Equivalent Strings*简单String哈希表;排序 O ( N ) O(N) O(N)
01611189. Maximum Number of Balloons*简单String哈希表 O ( N ) O(N) O(N)
01621023. Camelcase Matching**中等String遍历 O ( N ) O(N) O(N)
016349. Group Anagrams**中等String哈希表 O ( N × K × log ⁡ K ) O(N\times K\times \log K) O(N×K×logK)
0164521. Longest Uncommon Subsequence I*简单Stringmax O ( 1 ) O(1) O(1)
0165824. Goat Latin*简单String哈希表+stringstream O ( N ) O(N) O(N)
016612. Integer to Roman**中等Stringupper_bound O ( log ⁡ N ) O(\log N) O(logN)
016713. Roman to Integer*简单String哈希表 O ( N ) O(N) O(N)
0168788. Rotated Digits*简单String遍历 O ( N ) O(N) O(N)
0169520. Detect Capital*简单String遍历 O ( N ) O(N) O(N)
0170606. Construct String from Binary Tree*简单String递归暂略
0171937. Reorder Data in Log Files*简单String排序 O ( N log ⁡ N ) O(N\log N) O(NlogN)
01721337. Remove Palindromic Subsequences*简单String回文串判断+抖机灵 O ( N ) O(N) O(N)
01731003. Check If Word Is Valid After Substitutions**中等Stringvector O ( N ) O(N) O(N)
0174383. Ransom Note*简单String哈希表 O ( N ) O(N) O(N)
0175551. Student Attendance Record I*简单String哈希表 O ( N ) O(N) O(N)
0176415. Add Strings*简单Stringcarry_over O ( N ) O(N) O(N)
0177925. Long Pressed Name*简单String双指针 O ( N ) O(N) O(N)
0178819. Most Common Word*简单String哈希表+stringstream O ( N ) O(N) O(N)
0179345. Reverse Vowels of a String*简单String双指针;swap O ( N ) O(N) O(N)
0180916. Word Subsets**中等String字符统计求最大值 O ( N ) O(N) O(N)
0181833. Find And Replace in String**中等String排序;替换 O ( N log ⁡ N ) O(N\log N) O(NlogN)
018238. Count and Say*简单String双指针 O ( N ) O(N) O(N)
0183539. Minimum Time Difference**中等String排序 O ( N log ⁡ N ) O(N\log N) O(NlogN)
01841138. Alphabet Board Path**中等String排序 O ( N ) O(N) O(N)
0185816. Ambiguous Coordinates**中等String考虑特殊情况 O ( N ) O(N) O(N)
0186443. String Compression*简单String双指针 O ( N ) O(N) O(N)
0187434. Number of Segments in a String*简单String双指针;stringstream O ( N ) O(N) O(N)
018820. Valid Parentheses*简单String O ( N ) O(N) O(N)
0189680. Valid Palindrome II*简单String对撞指针 O ( N ) O(N) O(N)
019014. Longest Common Prefix*简单String遍历 O ( N ) O(N) O(N)
0191125. Valid Palindrome*简单String对撞指针 O ( N ) O(N) O(N)
0192859. Buddy Strings*简单String哈希表;分类讨论;对撞指针 O ( N ) O(N) O(N)
0193767. Reorganize String**中等String哈希表;最大堆 O ( N ) O(N) O(N)
019428. Implement strStr()*简单String遍历;KMP O ( N ) O(N) O(N)
01951268. Search Suggestions System**中等Stringlower_bound O ( N log ⁡ N ) O(N\log N) O(NlogN)
01961016. Binary String With Substrings Representing 1 To N**中等Stringbitset O ( N ) O(N) O(N)
01971347. Minimum Number of Steps to Make Two Strings Anagram**中等String哈希表 O ( N ) O(N) O(N)
0198459. Repeated Substring Pattern*简单String递归;KMP O ( N ) O(N) O(N)
01996. ZigZag Conversion**中等String找规律 O ( N ) O(N) O(N)
020043. Multiply Strings**中等Stringcarry_over;字符串相加 O ( M × N ) O(M\times N) O(M×N)
0201848. Shifting Letters**中等String求余 O ( N ) O(N) O(N)
0202686. Repeated String Match*简单StringKMP;找规律 O ( N ) O(N) O(N)
020371. Simplify Path**中等String O ( N ) O(N) O(N)
020417. Letter Combinations of a Phone Number**中等StringDFS+Backtracing暂略
02053. Longest Substring Without Repeating Characters**中等String双指针+哈希表 O ( N ) O(N) O(N)
02065. Longest Palindromic Substring**中等String中心展开;动态规划 O ( N 2 ) O(N^2) O(N2)
0207165. Compare Version Numbers**中等Stringstringstream O ( N ) O(N) O(N)
02081311. Get Watched Videos by Your Friends**中等StringBFS;哈希表 O ( N ) O(N) O(N)
02091328. Break a Palindrome**中等String找规律 O ( N ) O(N) O(N)
02101169. Invalid Transactions**中等String哈希表 O ( N 2 ) O(N^2) O(N2)
0211227. Basic Calculator II**中等String栈;stringstream O ( N ) O(N) O(N)
0212938. Range Sum of BST*简单Tree前序遍历 O ( N ) O(N) O(N)
0213617. Merge Two Binary Trees*简单Tree后序遍历 O ( N ) O(N) O(N)
0214700. Search in a Binary Search Tree*简单Tree二叉搜索树 O ( log ⁡ N ) O(\log N) O(logN)
0215589. N-ary Tree Preorder Traversal*简单Tree递归;迭代;前序遍历 O ( N ) O(N) O(N)
0216429. N-ary Tree Level Order Traversal**中等Tree层序遍历;队列 O ( N ) O(N) O(N)
0217590. N-ary Tree Postorder Traversal*简单Tree递归;迭代;后序遍历 O ( N ) O(N) O(N)
0218559. Maximum Depth of N-ary Tree*简单Tree递归 O ( N ) O(N) O(N)
0219897. Increasing Order Search Tree*简单Tree递归;中序遍历 O ( N ) O(N) O(N)
0220965. Univalued Binary Tree*简单Tree递归;前序遍历 O ( N ) O(N) O(N)
0221872. Leaf-Similar Trees*简单Tree递归;前序遍历 O ( N ) O(N) O(N)
02221022. Sum of Root To Leaf Binary Numbers*简单TreeDFS+Backtracing;前序遍历 O ( N ) O(N) O(N)
0223104. Maximum Depth of Binary Tree*简单Tree递归 O ( N ) O(N) O(N)
0224669. Trim a Binary Search Tree*简单Tree递归 O ( N ) O(N) O(N)
0225226. Invert Binary Tree*简单Tree递归;迭代;swap O ( N ) O(N) O(N)
0226637. Average of Levels in Binary Tree*简单Tree层序遍历 O ( N ) O(N) O(N)
0227108. Convert Sorted Array to Binary Search Tree*简单Tree前序遍历 O ( N ) O(N) O(N)
0228653. Two Sum IV - Input is a BST*简单Tree哈希表;对撞指针 O ( N ) O(N) O(N)
0229538. Convert BST to Greater Tree*简单Tree中序遍历;全局变量 O ( N ) O(N) O(N)
0230530. Minimum Absolute Difference in BST*简单Tree中序遍历;全局变量 O ( N ) O(N) O(N)
0231993. Cousins in Binary Tree*简单Tree层序遍历 O ( N ) O(N) O(N)
0232100. Same Tree*简单Tree递归暂略
0233783. Minimum Distance Between BST Nodes*简单Tree中序遍历;全局变量 O ( N ) O(N) O(N)
0234404. Sum of Left Leaves*简单Tree层序遍历;递归 O ( N ) O(N) O(N)
0235107. Binary Tree Level Order Traversal II*简单Tree层序遍历;reverse O ( N ) O(N) O(N)
0236257. Binary Tree Paths*简单Tree递归;DFS O ( N ) O(N) O(N)
0237235. Lowest Common Ancestor of a Binary Search Tree*简单Tree递归;迭代 O ( N ) O(N) O(N)
0238543. Diameter of Binary Tree*简单Tree递归;全局变量 O ( N ) O(N) O(N)
0239563. Binary Tree Tilt*简单Tree递归;全局变量 O ( N ) O(N) O(N)
0240101. Symmetric Tree*简单Tree递归;迭代 O ( N ) O(N) O(N)
0241111. Minimum Depth of Binary Tree*简单Tree递归 O ( N ) O(N) O(N)
0242112. Path Sum*简单Tree递归 O ( N ) O(N) O(N)
0243113. Path Sum II**中等Tree递归 O ( N ) O(N) O(N)
0244437. Path Sum III*简单Tree递归 O ( N ) O(N) O(N)
0245572. Subtree of Another Tree*简单Tree递归暂略
0246671. Second Minimum Node In a Binary Tree*简单Tree递归;全局变量 O ( N ) O(N) O(N)
0247110. Balanced Binary Tree*简单Tree递归暂略
0248501. Find Mode in Binary Search Tree*简单Tree递归 O ( N ) O(N) O(N)
0249687. Longest Univalue Path*简单Tree递归;全局变量 O ( N ) O(N) O(N)
02501315. Sum of Nodes with Even-Valued Grandparent**中等Tree前序遍历 O ( N ) O(N) O(N)
0251701. Insert into a Binary Search Tree**中等Tree递归;迭代 O ( N ) O(N) O(N)
02521302. Deepest Leaves Sum**中等Tree层序遍历 O ( N ) O(N) O(N)
0253654. Maximum Binary Tree**中等Tree递归;查找最大值 O ( N ) O(N) O(N)
02541008. Construct Binary Search Tree from Preorder Traversal**中等Tree递归 O ( N ) O(N) O(N)
02551305. All Elements in Two Binary Search Trees**中等Tree中序遍历 O ( N ) O(N) O(N)
02561325. Delete Leaves With a Given Value**中等Tree后序遍历;指针的引用 O ( N ) O(N) O(N)
0257814. Binary Tree Pruning**中等Tree后序遍历;指针的引用 O ( N ) O(N) O(N)
0258894. All Possible Full Binary Trees**中等Tree后序遍历;哈希表 O ( 2 N ) O(2^N) O(2N)
02591261. Find Elements in a Contaminated Binary Tree**中等Tree前序遍历;哈希表 O ( N ) O(N) O(N)
0260102. Binary Tree Level Order Traversal**中等Tree层序遍历;队列 O ( N ) O(N) O(N)
0261144. Binary Tree Preorder Traversal**中等Tree前序遍历;迭代形式 O ( N ) O(N) O(N)
026294. Binary Tree Inorder Traversal**中等Tree中序遍历;迭代形式 O ( N ) O(N) O(N)
0263145. Binary Tree Postorder Traversal***困难Tree后序遍历;迭代形式 O ( N ) O(N) O(N)
02641104. Path In Zigzag Labelled Binary Tree**中等Tree找规律 O ( N ) O(N) O(N)
0265513. Find Bottom Left Tree Value**中等Tree层序遍历 O ( N ) O(N) O(N)
0266515. Find Largest Value in Each Tree Row**中等Tree层序遍历 O ( N ) O(N) O(N)
0267998. Maximum Binary Tree II**中等Tree递归 O ( N ) O(N) O(N)
0268889. Construct Binary Tree from Preorder and Postorder Traversal**中等Tree递归 O ( N ) O(N) O(N)
0269508. Most Frequent Subtree Sum**中等Tree后序遍历;哈希表 O ( N ) O(N) O(N)
0270230. Kth Smallest Element in a BST**中等Tree中序遍历;全局变量 O ( N ) O(N) O(N)
0271199. Binary Tree Right Side View**中等Tree层序遍历 O ( N ) O(N) O(N)
0272655. Print Binary Tree**中等Tree前序遍历;层序遍历 O ( N ) O(N) O(N)
0273173. Binary Search Tree Iterator**中等Tree中序遍历 O ( N ) O(N) O(N)
0274958. Check Completeness of a Binary Tree**中等Tree层序遍历 O ( N ) O(N) O(N)
0275222. Count Complete Tree Nodes**中等Tree层序遍历;前序遍历 O ( N ) O(N) O(N)
0276450. Delete Node in a BST**中等TreeBST 节点删除 O ( N ) O(N) O(N)
0277105. Construct Binary Tree from Preorder and Inorder Traversal**中等Tree递归;哈希表 O ( N ) O(N) O(N)
027896. Unique Binary Search Trees**中等Tree记忆化搜索;动态规划 O ( N 2 ) O(N^2) O(N2)
0279114. Flatten Binary Tree to Linked List**中等Tree后序遍历;全局变量 O ( N 2 ) O(N^2) O(N2)
028095. Unique Binary Search Trees II**中等Tree后序遍历;递归暂略
0281987. Vertical Order Traversal of a Binary Tree**中等Tree前序遍历;排序 O ( N log ⁡ N ) O(N\log N) O(NlogN)
0282116. Populating Next Right Pointers in Each Node**中等Tree层序遍历 O ( N ) O(N) O(N)
0283117. Populating Next Right Pointers in Each Node II**中等Tree层序遍历 O ( N ) O(N) O(N)
0284513. Find Bottom Left Tree Value**中等Tree层序遍历 O ( N ) O(N) O(N)
0285919. Complete Binary Tree Inserter**中等Tree层序遍历 O ( N ) O(N) O(N)
02861365. How Many Numbers Are Smaller Than the Current Number*简单哈希表哈希表 O ( N 2 ) O(N^2) O(N2)
0287771. Jewels and Stones*简单哈希表哈希表 O ( N ) O(N) O(N)
0288961. N-Repeated Element in Size 2N Array*简单哈希表哈希表 O ( N ) O(N) O(N)
02891207. Unique Number of Occurrences*简单哈希表哈希表 O ( N ) O(N) O(N)
0290136. Single Number*简单哈希表异或 O ( N ) O(N) O(N)
0291811. Subdomain Visit Count*简单哈希表哈希表+stringstream O ( N ) O(N) O(N)
02921078. Occurrences After Bigram*简单哈希表stringstream O ( N ) O(N) O(N)
0293500. Keyboard Row*简单哈希表哈希表 O ( N ) O(N) O(N)
0294463. Island Perimeter*简单哈希表找规律 O ( N 2 ) O(N^2) O(N2)
0295884. Uncommon Words from Two Sentences*简单哈希表哈希表+stringstream O ( N ) O(N) O(N)
0296349. Intersection of Two Arrays*简单哈希表哈希表 O ( N ) O(N) O(N)
0297575. Distribute Candies*简单哈希表哈希表;找规律 O ( N ) O(N) O(N)
0298690. Employee Importance*简单哈希表树问题;DFS;层序遍历 O ( N ) O(N) O(N)
0299748. Shortest Completing Word*简单哈希表字符个数统计 O ( N ) O(N) O(N)
0300242. Valid Anagram*简单哈希表字符个数统计 O ( N ) O(N) O(N)
0301389. Find the Difference*简单哈希表字符个数统计;异或 O ( N ) O(N) O(N)
0302953. Verifying an Alien Dictionary*简单哈希表哈希表 O ( N ) O(N) O(N)
0303350. Intersection of Two Arrays II*简单哈希表哈希表 O ( N ) O(N) O(N)
0304447. Number of Boomerangs*简单哈希表哈希表 O ( N 2 ) O(N^2) O(N2)
0305594. Longest Harmonious Subsequence*简单哈希表哈希表 O ( N ) O(N) O(N)
0306720. Longest Word in Dictionary*简单哈希表哈希表;排序;字典序 O ( N ) O(N) O(N)
0307409. Longest Palindrome*简单哈希表哈希表;奇偶判断 O ( N ) O(N) O(N)
0308599. Minimum Index Sum of Two Lists*简单哈希表哈希表;求最值 O ( N ) O(N) O(N)
0309347. Top K Frequent Elements**中等哈希表哈希表;最大堆 O ( N log ⁡ K ) O(N\log K) O(NlogK)
0310451. Sort Characters By Frequency**中等哈希表哈希表;最大堆 O ( N log ⁡ K ) O(N\log K) O(NlogK)
0311781. Rabbits in Forest**中等哈希表哈希表;找规律 O ( N ) O(N) O(N)
0312648. Replace Words**中等哈希表哈希表;Trie树;前缀 O ( N ) O(N) O(N)
0313138. Copy List with Random Pointer**中等哈希表哈希表;链表 O ( N ) O(N) O(N)
0314438. Find All Anagrams in a String**中等哈希表哈希表;数组 O ( N ) O(N) O(N)
031536. Valid Sudoku**中等哈希表哈希表 O ( 1 ) O(1) O(1)
0316187. Repeated DNA Sequences**中等哈希表哈希表 O ( N ) O(N) O(N)
03171046. Last Stone Weight*简单最大堆 O ( N ) O(N) O(N)
0318703. Kth Largest Element in a Stream*简单最小堆 O ( N ) O(N) O(N)
0319973. K Closest Points to Origin**中等最小堆 O ( N ) O(N) O(N)
0320378. Kth Smallest Element in a Sorted Matrix**中等最大堆 O ( N ) O(N) O(N)
032123. Merge k Sorted Lists***困难最小堆;链表 O ( N ) O(N) O(N)
03221290. Convert Binary Number in a Linked List to Integer*简单链表求和 O ( N ) O(N) O(N)
0323876. Middle of the Linked List*简单链表快慢指针 O ( N ) O(N) O(N)
0324206. Reverse Linked List*简单链表反转链表;递归;迭代 O ( N ) O(N) O(N)
0325237. Delete Node in a Linked List*简单链表替换节点的值 O ( 1 ) O(1) O(1)
032621. Merge Two Sorted Lists*简单链表移动 O ( N ) O(N) O(N)
032783. Remove Duplicates from Sorted List*简单链表移动 O ( N ) O(N) O(N)
0328141. Linked List Cycle*简单链表快慢指针 O ( N ) O(N) O(N)
0329817. Linked List Components**中等链表哈希表 O ( N ) O(N) O(N)
03301019. Next Greater Node In Linked List**中等链表哈希表;栈 O ( N ) O(N) O(N)
0331445. Add Two Numbers II**中等链表carry_over;栈 O ( N ) O(N) O(N)
0332328. Odd Even Linked List**中等链表两个子链表 O ( N ) O(N) O(N)
0333725. Split Linked List in Parts**中等链表队列;多个子链表 O ( N ) O(N) O(N)
033424. Swap Nodes in Pairs**中等链表迭代;递归 O ( N ) O(N) O(N)
0335109. Convert Sorted List to Binary Search Tree**中等链表递归;快慢指针 O ( N ) O(N) O(N)
033686. Partition List**中等链表虚拟节点 O ( N ) O(N) O(N)
0337147. Insertion Sort List**中等链表虚拟节点; O ( N 2 ) O(N^2) O(N2)
0338148. Sort List**中等链表归并排序;快慢指针;虚拟节点; O ( N log ⁡ N ) O(N\log N) O(NlogN)
033992. Reverse Linked List II**中等链表虚拟节点; reverse O ( N log ⁡ N ) O(N\log N) O(NlogN)
034082. Remove Duplicates from Sorted List II**中等链表虚拟节点;设置 prev 节点 O ( N ) O(N) O(N)
0341142. Linked List Cycle II**中等链表快慢指针 O ( N ) O(N) O(N)
0342160. Intersection of Two Linked Lists*简单链表交换链表进行指向 O ( N + M ) O(N + M) O(N+M)
034319. Remove Nth Node From End of List**中等链表两个指针 O ( N ) O(N) O(N)
0344143. Reorder List**中等链表快慢指针;链表合并 O ( N ) O(N) O(N)
03452. Add Two Numbers**中等链表carry_over O ( N ) O(N) O(N)
034661. Rotate List**中等链表翻转;链表成环,断开; 递归 O ( N ) O(N) O(N)
034725. Reverse Nodes in k-Group***困难链表指定范围的链表翻转;迭代;递归 O ( N ) O(N) O(N)
0348234. Palindrome Linked List*简单链表链表翻转;快慢指针 O ( N ) O(N) O(N)
0349203. Remove Linked List Elements*简单链表虚拟节点 O ( N ) O(N) O(N)
03501351. Count Negative Numbers in a Sorted Matrix*简单二分法不使用二分法;左下角开始搜索 O ( M + N ) O(M+N) O(M+N)
0351852. Peak Index in a Mountain Array*简单二分法二分搜索 O ( log ⁡ N ) O(\log N) O(logN)
03521337. The K Weakest Rows in a Matrix*简单二分法二分搜索;排序;最大堆 O ( N log ⁡ N ) O(N\log N) O(NlogN)
0353704. Binary Search*简单二分法二分搜索 O ( log ⁡ N ) O(\log N) O(logN)
0354392. Is Subsequence*简单二分法upper_bound;顺序遍历;find O ( N ) O(N) O(N)
0355744. Find Smallest Letter Greater Than Target*简单二分法upper_bound O ( log ⁡ N ) O(\log N) O(logN)
0356374. Guess Number Higher or Lower*简单二分法二分搜索 O ( log ⁡ N ) O(\log N) O(logN)
0357367. Valid Perfect Square*简单二分法二分搜索 O ( log ⁡ N ) O(\log N) O(logN)
0358278. First Bad Version*简单二分法二分搜索;upper_bound O ( log ⁡ N ) O(\log N) O(logN)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值