代码编织梦想

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)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接: https://blog.csdn.net/Eric_1993/article/details/103303115

11. **Container With Most Water-爱代码爱编程

11. **Container With Most Water https://leetcode.com/problems/container-with-most-water/description/ 题目描述 Given n non-negative integers a1, a2, ..., an , where each represents

leetcode中的一些骚操作-爱代码爱编程

  记录刷leetcode中的一些意想不到的用法 14. 最长公共前缀 题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。 思路:这道题leetcode上的思路基本一致,复杂度O(n)。我的想法是先找到最短的字符串,然后利用集合的性质找到最长前缀。 随后,我写了如下代码,用时32ms: def

C++ 167. 两数之和 II & 633. 平方数之和-爱代码爱编程

167. 两数之和 II & 633. 平方数之和 题目我的解答 题目 167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明: 返回的下标值(index1 和 i

501. Find Mode in Binary Search Tree-爱代码爱编程

题目描述: Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST. Assume a BST is defined as follows: The le

JavaScript - 实现循环队列-爱代码爱编程

分享一下之前在LeetCode上做的一个题: 实现循环队列: 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前

【力扣日记】048 旋转图像 | 面试题01.07 旋转矩阵-爱代码爱编程

题目描述: 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2],

软件安装教程连接汇总-爱代码爱编程

软件安装教程连接汇总 文章目录 软件安装教程连接汇总1.jdk1.1jdk1.8Python1.Python3.6mysql1.mysql5.7linux相关1.rpm安装包离线安装 1.jdk 1.1jdk1.8 windows环境 安装教程1.jdk的下载与安装详细图解 可行 通用说明1.Java开发环境不再需要配置class

Linux目录概述-爱代码爱编程

Linux目录总结: 1.linux的目录中有且只有一个根目录/ 2.linux的各个目录存放的内容是规划好的,不要乱放文件 3.linux是以文件的形式管理我们的设备,因此linux系统,一切皆文件   Linux 具体目录结构解释: 重点目录: /bin 这个目录存放着最经常使用的命令 /home 存放普通用户的主目录,在Linux

HTML学习笔记摘要目录参考-爱代码爱编程

前言 我曾看一大牛的一篇博客,叫“机器人工程师之路”,大家可以点进去看一看,写的非常好。里面有介绍HTML和js,我大一时对此并不感兴趣,也觉得机械专业想玩机器人的屌丝也不需要学网页编程。不过最近不知为啥,突然非常非常想学,就像当初突然非常非常想学一门乐器,然后就破天荒的买了把吉他,学习之路上,浪费的时间总比高效利用的时间多,想学习一门东西的动力不是说有

Linux基础之二:文件目录-爱代码爱编程

今天我们就来介绍一下Linux文件目录结构,首先我们来看看一个图:我们都习惯了Windows系统的 C 盘、D 盘、E 盘这些概念,这里我们先说说Windows的C、D、E、F 盘,如果你用的是英文版的Windows系统你就会发现,其实我们到它在电脑的资源管理器上的名字是 volume ,中文翻译就是“卷”,但是我们大多数人都习惯了叫它 c 盘了,事实上呀

Linux常用脚本-爱代码爱编程

扫描新增加的磁盘 find /sys/class/*host/host*/scan | while read line; do echo - - - > $line; done 命令二: ls -1 /sys/class/scsi_host/host*/scan | xargs echo '- - -' > { }

leetcode 解题目录索引 Python3 一步一步持续更新~-爱代码爱编程

记录每一道题的解题url, 便于以后ctrl+find找到。 都是详解思路以及相关证明,而不是单单只有一份代码,尽可能总结每道题多种解决思路。 涉及到复杂的知识点会给一些参考链接。 如果有新的解题思路可以在题目下留言评论,会更新。 因为楼主目前学业压力比较大,尽量一天1~2道题,希望有生之年能全写完。。。 当然是记录自己的解题。 leet