Condi

前端大学生 | 还未毕业

学习看书写代码健身游泳

赞

4

|

搜索文章

利用了快速排序的思想，求解第 K 个元素的问题。利用的是快速排序的划分思想 partition() 进行实现的。需要先打乱数组，不然最坏的情况复杂度为 O(N^2)。快速排序的每次 partition() 过程中都排好一个位置。如果排好的是正数第K个位置，那么它就是第K小的元…

6年前
144
1
评论

1. 有序数组的 Two Sum 使用双指针，一个指针指向较小的元素，一个指针指向较大的元素。小指针从头开始往后遍历，大指针从尾开始往前遍历。 2. 两数平方和 3. 反转字符串中的元音字母解题思路：使用双指针指向待反转的两个元音字母，一个指针从头遍历，一个指针从尾遍历。 4…

6年前
230
1
评论

个人成就

文章被点赞 2

文章被阅读 374

加入于

2018-01-17