cx_cs的博客

无

无

无

要求：空间O(1)，移动k位 思路：转三次 class Solution { public: void reverse(vector<int>& nums, int start, int end) { while (start < end) { swap(nums[start], nums[end]); start += 1; end -= 1; } }

要求： 思路：i处接到的雨水是它左边所有柱子最大高度和右边柱子最大高度的最小值，减去i的柱子高度 法一：动态规划，搞两个数组存左右最大高度 class Solution { public: int trap(vector<int>& height) { int n=height.size(); vector<int> leftmax(n); vector<int> rightmax(n); f

要求：rt 思路：固定一个，双指针，O(n2) class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { sort(nums.begin(),nums.end()); int n=nums.size(); vector<vector<int>> res; for(int i=0;

要求：rt 思路：滑动窗口 class Solution { public: vector<vector<int>> findContinuousSequence(int target) { vector<vector<int>> v; vector<int> tmp; int i=1,j=2; int sum=3; while(i<j){

要求：rt 思路 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* getKthFromEnd(ListNode* head, int k) { Li

要求：rt 思路：双指针 class Solution { public: vector<int> exchange(vector<int>& nums) { int i=0,j=nums.size()-1; while(i<j){ while((nums[i]&1)&&i<j)++i; while(!(nums[j]&1)&&i

要求：给几个字符串，和s，找s中包含的字符串（按先长度后字典序），只要第一个 思路：先排序，然后双指针对应两个字符串，一个个匹配，时间最坏O(mn)，空间复杂度是快排那个O(nlogn) class Solution { public: static bool cmp(string a,string b){ 　　 return a.length()!=b.length() ? a.length()>b.length() : a<b; } string findLon

要求：找无头链表的环 思路： 法一：哈希一下遍历过的指针看有无相同的，O(n)，O(n) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode

要求：合并两个非递减数组放到nums1里面，长度m和n 思路： 法一：把nums2一个个插进来，插一次后移一次，超时了fuck，时间复杂度是O(m+n)*(m+n)，空间O(1) class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int j=0; for(int i=0;i<m+j&

要求：判断删掉一个字符能否回文 思路：双指针，时间O(n)，空间O(1) class Solution { public: bool validPalindrome(string s) { int i=0; int j=s.length()-1; int times=0; while(i<j){ if(s[i]==s[j]){ i++; j--

要求：反转string中元音字母（含大写） 思路：双指针 class Solution { public: string reverseVowels(string s) { string t="aeiouAEIOU"; int i=0; int j=s.length()-1; while(i<j){ if(t.find(s[i])==string::npos){ i++;

要求：找a和b的平方和等于c，c在int范围 思路：双指针，注意溢出用减法，时间O(n)，空间O(1) class Solution { public: bool judgeSquareSum(int c) { int a=0; int b=(int)sqrt(c); while(a<=b){ if(0x7fffffff-a*a<b*b||a*a+b*b>c) b--;

要求：有序递增数组找出两个数满足相加之和等于目标数，假定了有唯一解 解法：双指针前后遍历：时间O(n)，空间O(1) class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { int i=0; int j=numbers.size()-1; while(i!=j){ if(numbers[i]+n