题意 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 思路 滑动窗口[left,j) set是用来保存string的[left,j)中的不重复的元素 若string[j]已存在于set中，需要删除该重复元素，及它之前的所有元素 若string[j]未存在于set中，把string[j]插入set中，并更新ans=max(ans, j-left+1); 代码 int lengthOfLongestSubstring(s...

思路 其实就是调用一次归并排序中的merge()函数 c++ 中直接用vetor<int>存</int> 代码 c++ #include <iostream> #include <vector> using namespace std; vector<int> merge(const vector<int> &vec1, const vector<int> &vec2) { vector<int> vec3; int i = 0; int j =...

思路 最暴力的做法是无论输入如何，双层循环i，j,选出max_profit; 参考大佬的代码，只要写一层循环i，还有一个变量index =0，只有当price_vec[j]>price_vec[index]时才更新index = i;如输入为1 9 45 23 89 34时，index=0不需再更新，遍历一遍数组就够了； 代码 #include <iostream> #include <vector> using namespace std; int main() { vector<int> price_array; int ...

思路 交换最后得到的结果只有两种，鸡左鸭右，鸭左鸡右 在代码中可以把‘C’都全移到左边或者把‘D’全移到左边，去最小者即可 代码 #include <iostream> #include <string> using namespace std; int main() { string s; cin >> s; int count = 0; int sumC = 0; int sumD = 0; // 把C往左移 for(int i = 0; i<s.size(); i++) {...