一.题目:存在重复元素
给你一个整数数组nums。如果任一值在数组中出现至少两次,返回true;如果数组中每个元素互不相同,返回false。原题链接
1.排序比较
先对数组进行排序,然后比较相邻两个元素是否相同。
代码如下:
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for (int i = 1; i < nums.length; i++) {
if (nums[i] == nums[i - 1]) {
return true;
}
}
return false;
}
}
2.哈希表求结果
根据哈希表的内容不重复和add()方法添加不了会返回false来求结果。
代码如下:
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> s = new HashSet<Integer>();
for(int i : nums) {
if(!s.add(i))
return true;
}
return false;
}
}
二.题目:最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。原题链接
1.贪心算法
若当前元素之前的子数组和小于0,则抛弃之前的子数组。
代码如下(示例):
class Solution {
public int maxSubArray(int[] nums) {
int p = 0,maxv = nums[0];
for(int i : nums) {
p = Math.max(p+i, i);
maxv = Math.max(maxv, p);
}
return maxv;
}
}
2.动态规划
若前一个元素大于0,则将其加到当前的元素上
代码如下(示例):
class Solution {
public int maxSubArray(int[] nums) {
int maxv = nums[0],p = 0;
for(int i = 1;i < nums.length;i++) {
if(nums[i-1] >= 0) {
nums[i] += nums[i-1];
}
maxv = Math.max(maxv, nums[i]);
}
return maxv;
}
}
总结
今天是在leetcode上刷题的第一天,加油!!!