tyyovo的博客

文章目录前言一、方法一：暴力法二、动态分配 前言 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 尝试了一下，只解决了部分示例，没完全解决，后面看了官方的题解，官方给了动态规划和分治，分治看的有点迷糊，但是大概意思是明白了，后面再研究研究，本文主要介绍动态规划解法。 一、方法一：暴力法 找出数组中所有可能的子序列，然后找出子序列中和最大的，这个工程太庞大了，但是确实最容易想到了，这里就不贴代码了，遍历求和就行。 二、动态分配 思路和暴力法差不多..

文章目录前言一、排序二、哈希表三、find函数详解总结 前言 217.给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 一、排序 方法一：排序 在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已排序的数组，每次判断相邻的两个元素是否相等，如果相等则说明存在重复的元素。 代码如下 class Solution { public: bool containsDup..