day01_LC学习计划：数据结构入门

想被大雪深埋的无名小码农

于 2022-03-07 18:27:01 发布

阅读量725

点赞数 1

文章标签：学习

本文链接：https://blog.youkuaiyun.com/weixin_57885126/article/details/123307598

版权

这篇博客介绍了LeetCode的两道题目：217.存在重复元素和53.最大子数组和。针对第一题，提出了使用哈希表和排序的解法；对于第二题，讲解了暴力法、动态规划和分治法，并强调了动态规划的优化技巧。同时，博主分享了C语言实现这些解法时需要注意的细节和函数使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

217.存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1]
输出：true
示例 2：

输入：nums = [1,2,3,4]
输出：false
示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

提示：

1 <= nums.length <= 105
-109 <= nums[i] <= 109

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

想法：

用一个10^9的数组来完成，遇到一个数就用arr[num]的方式保存，当添加后arr[num]=2的话，就用输出true，否则输出false。

bool containsDuplicate(int* nums, int numsSize){
    int arr[100000001];
    for(int i=0;i<numsSize;i++){
        arr[nums[i]]++;
        if(arr[nums[i]]>1){
            return true;
        }
    }
}

自解报了以下错误代码段：

solution.c: In function ‘containsDuplicate’
Line 9: Char 1: error: control reaches end of non-void function [-Werror=return-type] [solution.c]
 }
 ^
cc1: some warnings being treated as errors

实际解法：