27.209.

ilen-1;i0;i--){dp[i]dp[i1]nums[i];}if(dp[0]target){return

0;}int

i0;ilen;i){if(dp[i]target){return

res;}for(int

jlen-1;ji;j--){if(dp[i]target){resMath.min(res,(j-i)1);dp[i]-nums[j];}else{break;}}}return

res;}

resInteger.MAX_VALUE;while(rightlen){sumnums[right];while(sumtarget){resMath.min(res,right-left1);sum-nums[left];left;}right;}return

}28.3.

的长度。

第一版受到了上一题滑动窗口启发我第一次也用到了但是只不过是实现方法不一样用内存换取了速度但是再现在这种应该是ok的吧都说内存不值钱了。

。

。

class

lengthOfLongestSubstring(String

{int

resInteger.MIN_VALUE;while(rightlen){char

indexTemps.substring(left,right).indexOf(temp);if(indexTemp!-1){resMath.max(res,right-left);leftleftindexTemp1;}right;}resMath.max(res,right-left);return

res;}

}第二版这个其实我也想到了只不过细节不会处理一起看代码吧真的是很厉害

class

lengthOfLongestSubstring(String

{//

开始就不需要再去考虑全字符串都是不重复的情况了真的太秒了int

left-1;int

resInteger.MIN_VALUE;MapCharacter,Integer

mapnew

temps.charAt(right);if(map.containsKey(temp)){//

这个就是我刚开始不会处理的地方才用了字符串去判断的就是第一版的实现方法leftMath.max(left,map.get(temp));}resMath.max(res,right-left);map.put(temp,right);right;}return

res;}