RenewDo

摘要： 先利用二分法找到目标值，然后分别在其前半部分，后半部分用二分法找到目标值的最小范围，最大范围 我的逻辑太饶了，下面是网上的大牛之作   阅读全文

摘要： 看到题目写的hard，感觉走一边数组就可以了嘛 1 class Solution { 2 public: 3 int search(vector<int>& nums, int target) { 4 for(int i=0;i<nums.size();i++) 5 { 6 if(nums[i]== 阅读全文

摘要： 不懂为什么这么做 在当前序列中，从尾端向前寻找两个相邻元素，前一个记为*i，后一个记为*t，并且满足*i < *t。然后再从尾端 寻找另一个元素*j，如果满足*i < *j，即将第i个元素与第j个元素对调，并将第t个元素之后（包括t）的所有元 素颠倒排序，即求出下一个序列了。 STL中有这个next 阅读全文

摘要： You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a conca 阅读全文

摘要： 思路：不能单步减法，时间会超时。当第一次减完后被减数仍大减数，这时减数可采用2的指数增加，直到大于被减数后，被减数缩小，再次重新这个过程。 注意调试时，出现的错误： int dividend = -2147483648; long b=-dividend;(其实b仍等于 -2147483648，因为 阅读全文

摘要： priority_queue()讲解： priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级 阅读全文

摘要： 原理：首先利用C的底层函数memset将整个数据一开始都置为素数。 然后开始考虑，一般来说素数的倍数肯定是合数了，所以我们可以用素数乘以其他整数来置部分数据为合数，其余数据则是素数。 但这样有个问题：重复计算太多，对于数据量很大，这种做法不可取。 具体那些重复了呢：当数为9时，用9乘以素数2；当数为 阅读全文

摘要： 对于链表L 如果友谊新节点node，node1 则 node=L；node会全部复制L的所有的节点关系，此时再node->next=NULL,则L也会被改变，L的所有节点将遗失。 正确做法应是： node=L; node1=node->next; node->next=NULL; 例如： istNo 阅读全文

摘要： 用两个指针，一个保存当前不重复数坐标，另一个不停向后移动，直到检查完所有的数。每次只取一个不重复的数。时间复杂度为O(n)。 class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size()==0||n 阅读全文

摘要： 遍历：注意左括号要在右括号前！ 1 class Solution { 2 vector<string> res; 3 public: 4 void set(int left,int right,vector<string>& result,string str) 5 { 6 if(!left &&! 阅读全文