[Leetcode]Summary Ranges

此博客展示了如何处理一个不重复的整数数组,并将其转换为一系列区间表示。通过迭代数组并跟踪连续元素,作者提供了两种方法来构建区间:一种是使用循环,另一种是递归方法。最终结果以字符串形式呈现,每个区间由起始和结束点表示,或者单独表示单一元素。

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

class Solution {
public:
    string itos(int num){
        stringstream ss;
        ss << num;
        return ss.str();
    }
    //[start,end]
    string rangeBuilder(int start,int end){
        if(start < end){
            return itos(start) + "->" + itos(end);
        }else
            return itos(start);
    }
    /*algorithm
        use start,end to track the window of range
        if nums[i] != nums[i-1]+1,reset start pointer
    */
    vector<string> summaryRanges(vector<int>& nums) {
            int start,end;
            vector<string>result;
            for(int i = 0;i < nums.size();i++){
                if(i == 0)start = end = i;
                else if(nums[i] != (nums[i-1] + 1)){
                    result.push_back(rangeBuilder(start,end));
                    start = end = i;
                }else end = i;
            }
            if((end + 1) == nums.size())
                result.push_back(rangeBuilder(start,end));
            return result;
    }
};

    /*recursive version 
    */ 
    //[start,end)  [0,1,2,4,5,7] 
    void summaryRangesSub(vector<int>&nums,int start,int end){ 
        if(start >= end)return; 
        int i = start; 
        while((i+1) < end && (nums[i]+1) == nums[i+1])++i; 
        result.push_back(rangeBuilder(nums,start,i)); 
        summaryRangesSub(nums,i + 1,end); 
    } 
    vector<string>result; 
    vector<string> summaryRanges(vector<int>& nums) { 
            summaryRangesSub(nums,0,nums.size()); 
            return result;


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值