qcode
  • 创作工场专业版,一问多答!更智能、更完整、更原创
  • 这是一个超强内容创作平台,它会写文章、做设计、绘图、敲代码,有问必答!
🔥点击使用-免登录深度版🔥

寻找和为目标值的最短连续子数组长度(Java实现)

时间2023-09-12 16:26:50 提问来自 浙江省杭州市 的网友 分类创作 浏览263
```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; } } ```

不满意?免费深度重写!

免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。

上一篇 沪桂产品对接活动致辞 下一篇 资治通鉴上经常提到日食现在怎么没有日食了