LeetCode：匯總區間【228】

題目描述

給定一個無重復元素的有序整數數組，返回數組區間范圍的匯總。

示例 1:

輸入: [0,1,2,4,5,7] 輸出: ["0->2","4->5","7"] 解釋: 0,1,2 可組成一個連續的區間;?4,5 可組成一個連續的區間。

示例 2:

輸入: [0,2,3,4,6,8,9] 輸出: ["0","2->4","6","8->9"] 解釋: 2,3,4 可組成一個連續的區間;?8,9 可組成一個連續的區間。

題目分析

Java題解

class Solution {public List<String> summaryRanges(int[] nums) {List<String> ans = new ArrayList<>();if(nums.length<1)return ans;int len = nums.length;int[] dp = new int[len];dp[0]=1;for(int i=1;i<len;i++){if(nums[i]==nums[i-1]+1)dp[i]=dp[i-1]+1;elsedp[i]=1;}int ptr = 0 ;while(ptr<len){int start = nums[ptr++];String s =start+"->";while(ptr<len&&dp[ptr]!=1) ptr++;ptr--;int end = nums[ptr++];if(start==end)s=""+start;elses+=end;ans.add(s);}return ans;} }

?

轉載于:https://www.cnblogs.com/MrSaver/p/9563926.html

總結

以上是生活随笔為你收集整理的LeetCode：汇总区间【228】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。