【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

228. Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.
Example 1:
Input: [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Explanation: 0,1,2 form a continuous range; 4,5 form a continuous range.

Example 2:
Input: [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation: 2,3,4 form a continuous range; 8,9 form a continuous range.

/*
问题：有序数组总结范围（无重复数）
方法：扫描数组，用双指针找范围的左右端点
*/
class Solution
{
public:
    vector<string> summaryRanges(vector<int>& nums)
    {
        vector<string> res;
        if(nums.empty())
            return res;
        for(int i=0; i<nums.size();)
        {
            int left = i; //i=0~n-1
            int right = i;
            while( right+1 < nums.size() && nums[right+1] == nums[right] + 1 )
                right++;
            if(right == left)//范围等于1时
                res.push_back(to_string(nums[right]));
            else //范围大于1时
                res.push_back(to_string(nums[left]) + "->" + to_string(nums[right]));
           
             i = right + 1; //移动到当前范围的后一个元素
        }
        return res;
    }
};

转载于:https://www.cnblogs.com/wikiwen/p/10224343.html

【LeetCode 剑指offer刷题】数组题11：228. Summary Ranges相关推荐

  1. 【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...

  2. 【LeetCode 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Number of Islands Given a 2d grid map of '1's (land) and ' ...

  3. 【LeetCode 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Wiggle Sort II Given an unsorted array nums, reorder it su ...

  4. 【LeetCode 剑指offer刷题】查找与排序题12：Top K Frequent Elements

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Top K Frequent Elements Given a non-empty array of integer ...

  5. 【LeetCode 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 74. Search a 2D Matrix Write an efficient algorithm that s ...

  6. 【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /**  * Definition for a binary tree no ...

  7. 【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 67 把字符串转成整数 题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符 ...

  8. 【LeetCode 剑指offer刷题】树题16：Kth Smallest Element in a BST

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Kth Smallest Element in a BST Given a binary search tree, ...

  9. 【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...

  10. 【LeetCode 剑指offer刷题】字符串题12：Valid Palindrome(回文词系列)

    [LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Valid Palindrome Given a string, determine if it is a pali ...

最新文章

  1. win8下notepad++无法设置文件关联
  2. 机器学习——线性回归数学推导
  3. 拒绝不靠谱的需求：怎样确定需求才是正确的？
  4. 一个特别棒的远程在线学习方法的分享！！！妈妈再也不怕我的网课录屏啦学不进去啦！！！
  5. H3C DHCP服务器显示及维护
  6. 小巧Linux发行版本，老机器也不愁
  7. 从“制造”到“智造”，南高齿携手锐捷打造“智能工厂”
  8. 按键精灵---大漠完美注册
  9. 无法保存在此处，请选择其他位置
  10. 读书，什么时候能改变命运
  11. 李宏毅2023春季机器学习笔记 - 01生成AI（ChatGPT）
  12. 无线充电安全性如何？最安全的无线充电宝盘点
  13. CAN总线学习：MM32
  14. 计算机考试行高怎么设置,Excel隔行调整行高的四种有效方法
  15. 7.读写HBase数据（华为云学习笔记，Spark编程基础，大数据）
  16. 信息泄漏时代，如何让自己的密码更安全？
  17. 366AP微信中可以下载企业包
  18. 最近很火的滚动图标！手机图标随着手势滚动，让你的桌面动起来！
  19. android console app,iConsole+ app
  20. matlab 获取文件扩展名

热门文章

  1. 调用java的webservice返回null
  2. 编译android源码的make命令解析
  3. 字符串连接类(Javascript)
  4. 一网打尽：14种预训练语言模型大汇总
  5. 【人机对话】对话的囧境？
  6. 【NLP】语义角色标注(Semantic Role Labelling)
  7. “不怕的人的面前才有路”！一名双非硕士的985攻博历程
  8. 金融评分卡项目—6.互联网金融业贷款申请评分卡介绍
  9. 1.3 sklearn中的preprocessing.PolynomialFeatures——多项式回归
  10. 博文视点读书节第六日丨产品大咖书单阿里云专家直播预告，更有超值代金券手慢无