c++数据结构217、53

217. 存在重复元素 - 力扣（LeetCode） (leetcode-cn.com)

自己做的两种方法，一个是排序判断，一个是集合。 

class Solution {
public:
    bool containsDuplicate(vector& nums) {
        sort(nums.begin(),nums.end());
        for(int i=0;i 
class Solution {
public:
    bool containsDuplicate(vector& nums) {
         return set(nums.begin(), nums.end()).size() != nums.size();
    }
};
 
看了一下大佬的博客，还可以用哈希表，哈希表的find函数
 
#include 
#include 
using namespace std;
class Solution
{
public:
    bool containsDuplicate(vector &nums)
    {
        unordered_set st;
        for (const int num : nums)
        {
            if (st.find(num) != st.end())
                return true;
            st.insert(num);
        }
        return false;
    }
};
————————————————
版权声明：本文为CSDN博主「亡心灵」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Wang_Xin_Ling/article/details/121610317
 
53. 最大子数组和 - 力扣（LeetCode） (leetcode-cn.com) 
 
动态规划 
 
#include
class Solution {
public:
    int maxSubArray(vector& nums) {
int len=nums.size();
        int sum=0;
        int min=-100000;

        int dp[100001];
        dp[0]=nums[0];
        for(int i=1;imin)
            min=dp[i];
        }
        return max(dp[0],min);
    }
};