• “黑神话·悟空”免安装在线玩,无视显卡等硬件要求!!
  • √ 游戏免下载安装 √ 5分钟随开随玩 √ 关机不计费!低至¥14.90/月!
🔥进入竞技-直面天命🔥

给定一个无序的正整数数组和一个目标正整数target,请你在数组中找出和为target的最短连续子数组,并返回其长度。如果不存在符合条件的子数组,返回0;用java语言

时间2023-09-12 16:26:50 提问来自 浙江省杭州市 的网友 分类创作 浏览177
```java import java.util.HashMap; import java.util.Map; public class Solution { public int shortestSubarray(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); int sum = 0; map.put(0, -1); int minLength = Integer.MAX_VALUE; int start = 0; for (int i = 0; i < nums.length; i++) { sum += nums[i]; if (map.containsKey(sum - target)) { int length = i - map.get(sum - target); if (length < minLength) { minLength = length; start = map.get(sum - target) + 1; } } map.put(sum, i); } return minLength == Integer.MAX_VALUE ? 0 : minLength; } } ```

点击这里,进行内容创作

创作工场 免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。
点击这里>>使用🔥专业版,更聪明、更完整、更原创!

上一篇 沪桂产品对接活动致辞 下一篇 高技术在军事上的应用