夏河潺潺

摘要： TopK问题是算法中的一道经典题目，在各种面试中也是高频题，这里介绍两种解决思路。 1.quick select 基于快排的思想，我们可以实现topk的选择。首先定义一个函数，输入一个数组和上下界下标，函数会将所有大于数组首个数（记做n0)的数字挪到第一个数的左边，这样n0所在的位置就是它应该在的位 阅读全文

摘要： 本人在编程题里的第一篇 就回归一下leetcode的第一题吧 以此作为开端 题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 思路： 阅读全文