leetcode打卡第二天

给你一个整数数组 nums 。数组中唯一元素是那些只出现恰好一次的元素，请你返回 nums 中唯一元素的和。
链接：唯一的元素和
解题思路：
map保存
第一种方法：

class Solution {
public:
    int sumOfUnique(vector<int>& nums) {
       unordered_map<int,int>cnt;
       int s=0;
       for(int i=0;i<nums.size();i++){
           if(!cnt[nums[i]]){
               s+=nums[i];
           }else if(cnt[nums[i]]<2){
               s-=nums[i];
           }
           cnt[nums[i]]++;
       }
       return s;
    }
};

第二种方法：

class Solution {
public:
    int sumOfUnique(vector<int>& nums) {
       unordered_map<int,int>cnt;
       int s=0;
       for(int i=0;i<nums.size();i++){
          cnt[nums[i]]++;
       }
       for(auto i:cnt){
           if(i.second==1)
                s+=i.first;
       }
       return s;
    }
};

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。
链接：最大数组和
解题思路：
打表法：超时，但是代码思路没问题

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
            //打表法
            int max=-10000;
             vector<vector<int>>a (nums.size(),vector<int>(nums.size(),0));
             for(int i=0;i<nums.size();i++){
                 a[0][i]=nums[i];
                 if(max<a[0][i])  max=a[0][i];
             }
             for(int i=1;i<nums.size();i++){
                 int k=i;
                 for(int j=0;j<nums.size()-i;j++){
                     a[i][j]=a[i-1][j]+nums[k++];
                     if(max<a[i][j]) max=a[i][j];
                 }
             }
            return max;
    }
};

方法二：
时间只需O(n)

//贪心法
 class Solution {
public:
    int maxSubArray(vector<int>& nums) {
            //s记录的就是i之前数的最大子序和
           int s=0;
           int max=nums[0];
           for(int i=0;i<nums.size();i++){
               if(s>0) s+=nums[i];
               else
                s=nums[i];
                if(max<s) max=s;
           }
            return max;
    }
};