leetcode 150道题 计划花两个月时候刷完，今天（第十三天）完成了2道(27-28)150：
今天这两道是真的汗流浃背！！！
27.（209. 长度最小的子数组）题目描述：
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
第一版（暴力没过去，就伪暴力。。真的没想到双指针）
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int len=nums.length;
int[] dp=new int[len+1];
for(int i=len-1;i>=0;i--){
dp[i]=dp[i+1]+nums[i];
}
if(dp[0]<target){
return 0;
}
int res=len;
for(int i=0;i<len;i++){
if(dp[i]<target){
return res;
}
for(int j=len-1;j>=i;j--){
if(dp[i]>=target){
res=Math.min(res,(j-i)+1);
dp[i]-=nums[j];
}else{
break;
}
}
}
return res;
}
}
第二版（欢动窗口，真的优雅，太优雅了）
class Solution {
public int minSubArrayLen(int target, int[] nums) {
//滑动窗口
int len=nums.length;
if(len==0)
return 0;
int left=0;
int right=0;
int sum=0;
int res=Integer.MAX_VALUE;
while(right<len){
sum+=nums[right];
while(sum>=target){
res=Math.min(res,right-left+1);
sum-=nums[left];
left++;
}
right++;
}
return res==Integer.MAX_VALUE?0:res;
}
}
28.（3. 无重复字符的最长子串）题目描述：
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
第一版（受到了上一题滑动窗口启发，我第一次也用到了，但是只不过是实现方法不一样，用内存换取了速度，但是再现在这种应该是ok的吧，都说内存不值钱了。。。）
class Solution {
public int lengthOfLongestSubstring(String s) {
int left=0;
int right=0;
int len=s.length();
if(len<=1){
return len;
}
int res=Integer.MIN_VALUE;
while(right<len){
char temp=s.charAt(right);
int indexTemp=s.substring(left,right).indexOf(temp);
if(indexTemp!=-1){
res=Math.max(res,right-left);
left=left+indexTemp+1;
}
right++;
}
res=Math.max(res,right-left);
return res;
}
}
第二版（这个其实我也想到了，只不过细节不会处理，一起看代码吧，真的是很厉害）
class Solution {
public int lengthOfLongestSubstring(String s) {
// 这一块从 -1 开始就不需要再去考虑，全字符串都是不重复的情况了，真的太秒了！！！！
int left=-1;
int right=0;
int len=s.length();
if(len<=1){
return len;
}
int res=Integer.MIN_VALUE;
Map<Character,Integer> map=new HashMap();
while(right<len){
char temp=s.charAt(right);
if(map.containsKey(temp)){
// 这个就是我刚开始不会处理的地方，才用了字符串去判断的（就是第一版的实现方法）
left=Math.max(left,map.get(temp));
}
res=Math.max(res,right-left);
map.put(temp,right);
right++;
}
return res;
}
}
感觉题目越来越难了！！
但还是加油吧，早日跳槽！！！