文件名称：leetcode怎么销号-LeetCode_Practice:力扣_实践
文件大小：100KB
文件格式：ZIP
更新时间：2024-07-19 22:24:28
系统开源
leetcode怎么销号 LeetCode_Practice python C++ 本人是研二菜鸟一枚，这是我的练习记录，记录了我的解题代码和解题思路总结，将不断更新。 希望自己都能拿到理想中的offer。代码请参考 有用的链接： 本文将： 动态规划、贪心算法、回溯算法等相关的题等归为 将数组、链表、数组等相关的题归为 将一些用数学公式、技巧等相关的题归为 将一些思路奇妙等相关的题归为 将一些面试常考的coding题放在 算法 分为、、、、 、、、等。 排序 合并区间，先对区间排序，然后判断是否有交集即可 链表的排序，使用归并排序（从上至下的递归法、从底向上的迭代法） python富比较方法，重载>运算符 统计当前索引idx的右部分数组，有多少个元素比nums[idx]小，用到了归并排序的思想。 因为归并排序的过程中，可以 摆动排序，形成大-小-大-小的顺序。比较容易理解的办法是先排序，然后将排序后的数组从中间分为两部分，再重新组装。 先统计出现的频率，然后根据频率排序。 二分查找 总结：对已排好序的数组，二分查找会更快 给出一个升序数组，通过二分查找算法，确定target的位置，比较