思路：双指针 暴力方法，从前向后遍历，遇到空格就替换，则每次替换需要移动空格后面O(n)个字符，所以总时间复杂度为O(n^2)。 我们可以先计算出空格数，然后可得替换后新串总长度，设两个指针i和j分别指向原来字符串末尾和新串末尾，向前移动指针，如果遇到空格就替换，否则将原来字符移到新的位置。 代码 ...
分类：
其他好文 时间：
2020-02-12 22:33:59
阅读次数：
84
问题描述： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 n ...
分类：
编程语言 时间：
2020-02-12 20:24:36
阅读次数：
76
Two Sum类 首先是基本的Two Sum题解 用hashmap 时间复杂度O(n)，空间复杂度O(n)，每一次首先找hashmap中有没有target - nums[i], 如果没有将nums[i]入map 用双指针法，时间复杂度O(n + nlogn), 空间复杂度O(1) 首先要对数组进行排 ...
分类：
其他好文 时间：
2020-02-11 09:28:14
阅读次数：
43
题意:给一个字符串,然后来排序,排序规则是可以生成一个新的01序列,然后不同的相邻可以交换 题解:当时做出来了,但是太麻烦了,看过题解,心中一阵......... 就是定义一个双指针然后直接生成就完了.... ...
分类：
其他好文 时间：
2020-02-09 22:24:04
阅读次数：
97
题意：对于一个有序数组，输出和为target的两个元素的下标。题目保证仅有唯一解。 分析： 法一：二分。枚举第一个元素，二分找另一个元素，时间复杂度O(nlogn)，非最优解。 class Solution { public: vector<int> twoSum(vector<int>& numb ...
分类：
其他好文 时间：
2020-02-09 22:14:01
阅读次数：
73
题目大意： 求贡献，已知公式n*(n+1)/2，求总和 收获： long long的转换技巧只能在乘或除上进行 题目链接 #include<bits/stdc++.h> typedef long long ll; using namespace std; const int N=2e5+10; in ...
分类：
其他好文 时间：
2020-02-09 13:15:03
阅读次数：
61
时间复杂度O（nlogn） 找一个基数，使得这个基数的左边都比它小，右边都比它大。 双指针实现，从左边找找到第一个比基数大下标为i， 从右边找到第一个比基数小的数下标为j，i、j交换。 i == j 时将基数与a[i]交换，分治继续对(l , i-1) 与（i+1 , r）区间进行排序。 //#in ...
分类：
编程语言 时间：
2020-02-09 09:42:55
阅读次数：
46
LeetCode 链表2 双指针问题 思考问题： 判断一个链表是否有环 列举几种情况： 你可能已经使用哈希表提出了解决方案。但是，使用双指针技巧有一个更有效的解决方案。在阅读接下来的内容之前，试着自己仔细考虑一下。 想象一下，有两个速度不同的跑步者。如果他们在直路上行驶，快跑者将首先到达目的地。但是 ...
分类：
其他好文 时间：
2020-02-08 20:54:01
阅读次数：
111
[TOC] "Leetcode 76" 问题描述 例子 解决方案 ...
对于大多数子字符串问题，我们给了一个字符串，需要找到一个满足某些限制的子字符串。通常的方法是使用带有两个指针的哈希表。模板如下。 需要提到的一件事是，当要求找到最大子串时，我们应该在内部while循环之后更新最大值，以确保子串有效。另一方面，当要求找到最小子串时，我们应该在内部while循环内更?? ...
分类：
其他好文 时间：
2020-02-08 13:38:22
阅读次数：
71
