数据结构入门

1.《217.存在重复元素》

• 1.TLE:bool containsDuplicate(vector<int>& nums) { for(int i=0;i<nums.size();i++) { for(int j=i+1;j<nums.size();j++) { if(nums[i]==nums[j]) { return true; } } } return false; }

• 看了官方题解后，认知到排序的巧妙性&重要性—>>>

• 2.AC:bool containsDuplicate(vector<int>& nums) { sort(nums.begin(),nums.end()); for(int i=0;i<nums.size()-1;i++)//注意要-1，防止溢出 { int pos=i+1; if(nums[i]==nums[pos]) { return true; } } return false; }

• 3.学习哈希表用法,执行用时竟然更长诶
  unordered_set<int> s; for(int x:nums) { if(s.find(x)!=s.end()) { return true; } s.insert(x); } return false; }

2.《53. 最大子序和》

• 学习贪心算法
• 后期补学动态规划
• 1.妙蛙！dp[i]=max(dp[i-1]+nums[i],nums[i]);

3.《1. 两数之和》

• 1.暴力枚举是我了。。。
  vector<int> result(2); for(int i=0;i<nums.size();i++) { for(int j=i+1;j<nums.size();j++) { if(nums[i]+nums[j]==target) { result[0]=i; result[1]=j; return {i,j}; } } } return { }; }
• 哈希表！

4.《88. 合并两个有序数组》

• 1.ACfor(int i=0;i<nums2.size();i++) { nums1[m++]=nums2[i]; } sort(nums1.begin(),nums1.end()); }
• 2.双指针
  终止条件为while(p1<m||p2<n);
  sorted[p1+p2-1]=cur;