文件名称:leetcode分类-Leetcode:力码练习
文件大小:225KB
文件格式:ZIP
更新时间:2024-07-19 17:35:46
系统开源
leetcode 分类Leetcode问题分类 根据使用的方法排序 大批 种类 整数排序 O(1) 空间使用:就地整数排序 #41 第75话 普通排序 就地:快速排序许多重复元素:3-way quicksort/荷兰国旗问题:#75 离线:归并排序 特殊情况:合并排序列表 就地:#88 搜索 可能的重新排序:排序(+ 二进制搜索)。 注意:对于具有后 = 中 - 1 和前 = 后 + 1 的二进制搜索通常是最快的。 但是,如果这样做需要更多分支,则中 = 后和中 = 前可能会更好 修改后的条件:#33 多重二分查找:#34 删除冗余:#56 重新排序不可能 用 O(1) 空间搜索 n 个子向量的局部最大值/最小值:n 个指针从每个子向量的开头遍历#42 组合 一般情况:穷举递归+回溯。 如果顺序无关紧要,预排序通常可以帮助修剪 查找满足特定条件的所有/任何组合:DFS 第78话 不同的候选人 + 多次使用 -> 独特的组合 #39 候选 + 使用一次 -> 唯一组合 #40:处理重复项 修剪以达到 O(n) 时间:#55 找到满足特定条件的最短组合:BFS(O(n) 空间使用) 通过存
【文件预览】:
Leetcode-master
----73.SetMatrixZeroes.cpp(2KB)
----42.TrappingRainWater.cpp(2KB)
----18.4Sum.cpp(2KB)
----62.UniquePaths.cpp(1KB)
----.DS_Store(6KB)
----.gitattributes(66B)
----88.MergeSortedArray.cpp(978B)
----41.FirstMissingPositive.cpp(2KB)
----128.LongestConsecutiveSequence.cpp(2KB)
----images()
--------fb3a7b7fca5df5d5c2d08d2e8f14e8df44e19fb6504f3e12724f35c89681d211.png(160KB)
--------9a05572422d60b89faddffe2f1a595f19a365750860e4a5b4638a55e8d647f77.png(44KB)
----.vscode()
--------settings.json(42B)
----123.BestTimetoBuyandSellStockIII.cpp(3KB)
----55.JumpGame.cpp(893B)
----78.Subsets.cpp(840B)
----56.MergeIntervals.cpp(1KB)
----122.BestTimetoBuyandSellStockII.cpp(1KB)
----105.ConstructBinaryTreefromPreorderandInorderTraversal.cpp(3KB)
----39.CombinationSum.cpp(2KB)
----45.JumpGameII.cpp(3KB)
----31.nextPermutation.cpp(890B)
----README.md(8KB)
----85.MaximalRectangle.cpp(2KB)
----84.LargestRectangleInHistogram.cpp(2KB)
----126.WordLadderII.cpp(3KB)
----34.FindFirstAndLastPosition.cpp(2KB)
----16.threeSumClosest.cpp(2KB)
----40.CombinationSum2.cpp(2KB)
----33.SearchInRotatedSortedArray.cpp(2KB)
----MaxSumContiguousSubset.cpp(5KB)
----48.RotateImage.cpp(1KB)
----75.SortColors.cpp(2KB)