红桃J

摘要： PS1：我想到一个好的方法去实现下面说的那个find函数，而且确定是常数时间：对这个题目我的思想是从第一个字符往后找，知道找到在之前字符串中有出现的字符，这样的话，从出现的那个位置后的一个位置开始继续新的查找。现在有一个问题就是s.find（）这个函数的时间复杂度是O(1)还是O(n)如果是O(1)... 阅读全文

摘要： PS:下面贴的这个代码是二分查找的那个，不是那个用map的我再写一遍吧。map代码：#include#include#includeusing namespace std;vector TwoSum(vector numbers, int target){ vector result; ... 阅读全文

摘要： 这题真是浪费了很多时间，想法也对了，转移到寻找第k小的元素上来，然后根据两个都是一排好序的数组，像类似算法导论中利用partition找到划分的q，但在这里，由于题目要求O(logn)，所以这个找q的过程必须是常数时间，想了好久想不到一个常数时间的划分。最后在网上找到答案了：分析：我们现在设计一个求... 阅读全文