• Leetcode 228. 汇总区间(可以,已解决)


    在这里插入图片描述
    给定一个 无重复元素 的 有序 整数数组 nums 。

    返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。

    列表中的每个区间范围 [a,b] 应该按如下格式输出:

    • "a->b" ,如果 a != b
    • "a" ,如果 a == b

    示例 1:

    输入:nums = [0,1,2,4,5,7]
    输出:["0->2","4->5","7"]
    解释:区间范围是:
    [0,2] --> "0->2"
    [4,5] --> "4->5"
    [7,7] --> "7"
    

    示例 2:

    输入:nums = [0,2,3,4,6,8,9]
    输出:["0","2->4","6","8->9"]
    解释:区间范围是:
    [0,0] --> "0"
    [2,4] --> "2->4"
    [6,6] --> "6"
    [8,9] --> "8->9"
    

    提示:

    • 0 <= nums.length <= 20
    • -2^ 31 <= nums[i] <= 2^31 - 1
    • nums 中的所有值都 互不相同
    • nums 按升序排列

    Code:

    class Solution {
    public:
        vector<string> summaryRanges(vector<int>& nums) {
            vector<string> res;
            typedef struct
            {
                int start;
                int end;
            }param;
            int j=0;
            vector<param>vec;
            for(int i=0;i<nums.size();i++)
            {
                if((i+1)<nums.size())
                {   
                    int64_t n1=nums[i+1];
                    int64_t n2=nums[i];
                    int64_t tnum=n1-n2;
                    if((tnum)!=1)
                    {
                        param p;
                        
                        p.start=j;
                        p.end=i;
                        vec.push_back(p);
                        j=i+1;
                    }
                }
                else
                {
                    param p;
                    p.start=j;
                    p.end=i;
                    vec.push_back(p);
                }
            }
            
            for(int i=0;i<vec.size();i++)
            {
                //   cout<<vec[i].start<<" "<<vec[i].end<<endl;
                
                string temp;
                if(vec[i].start!=vec[i].end)
                {
                    temp+=to_string(nums[vec[i].start]);
                    temp+="->";
                    temp+=to_string(nums[vec[i].end]);
                }
                else
                {
                    temp+=to_string(nums[vec[i].start]);
                }
                res.push_back(temp);
            }
            return res;
        }
    };
    
  • 相关阅读:
    根据用户输入的工资计算所得税
    ATM取款机数据库设计
    ExecuteNonQuery()
    ExecuteReader()获得数据
    ExecuteScalar ()
    面试题汇总(三)
    面试题汇总(一)
    2019-8最新面试题汇总
    linux下vim 选择文本,删除,复制,粘贴
    TCP和UDP的优缺点及区别
  • 原文地址:https://www.cnblogs.com/xiaohai123/p/16512655.html
Copyright © 2020-2023  润新知