问题描述:
代码:
class Solution {
public boolean containsDuplicate(int[] nums) {
Map<Integer,Integer> hx=new HashMap<Integer,Integer>();
for(int i=0;i<nums.length;i++){
if(!hx.containsKey(nums[i]))
hx.put(nums[i],i);
}
if(hx.size()==nums.length)
return false;
return true;
}
}
思路:
题目描述:
代码:
class Solution {
public int maxSubArray(int[] nums) {
int ans=nums[0],pre=0;
for(int i=0;i<nums.length;i++){
pre=Math.max(nums[i],pre+nums[i]);
ans=Math.max(pre,ans);
}
return ans;
}
}
思路: