【LeetCode】163.Missing Ranges(Medium)(带锁题)解题报告

【LeetCode】163.Missing Ranges(Medium)(带锁题)解题报告

题目地址：https://leetcode.com/problems/missing-ranges/（带锁题）
题目描述：

Given a sorted integer array where the range of elements are [lower, upper] inclusive, return its missing ranges.

For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99, return [“2”, “4->49”, “51->74”, “76->99”].

要化为long型，比如[2^32-1] 0 214748647 , [“0->214748646”],[“0->214748646”,”-214748648->2147483647”]

Solution:

//time : O(n)
//space : O(1)
class Solution {public List<String> findMissingRanges(int[] nums,int lower, int upper) {List<String> res = new ArrayList<>();long alower = (long)lower,aupper = (long)upper;for(int num : nums){if(num == alower){alower++;}else if(alower < num){if(alower + 1 == num){res.add(String.valueOd(alower));}else{res.add(alower + "->" + (num-1));}alower = (long)num + 1;}}if(alower == aupper) res.add(String.valueOf(alower));else if(alower < aupper) res.add(alower + "->" + aupper);return res; }
}

Date：2018年2月20日

【LeetCode】163.Missing Ranges(Medium)(带锁题)解题报告相关推荐

网络流20+4题解题报告（已更前20题）
链接:网络流20+4题解题报告代码预览:Github 转载于:https://www.cnblogs.com/water-mi/p/10538858.html
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案 1.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. ...
糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) Apare_xzc
糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) xzc 2019/4/5 试题 I: 糖果时间限制: 1.0s 内存限制: 256.0MB 本题总分:25分 [问题描述] ...
攻防世界XCTF-MISC入门12题解题报告
MISC属于CTF中的脑洞题,简直就是信息安全界的脑筋急转弯.你说它渣,它也有亮点,不好评说.这块最亮眼的入门题就属隐写术,出题人骚的狠.但是我感觉未来其中一个重点,就是大数据安全,从海量流量中捕获恶 ...
LOJ#6103. 「2017 山东二轮集训 Day2」第一题解题报告
LOJ#6103. 「2017 山东二轮集训 Day2」第一题解题报告前置知识:闭区间上的连续函数的零点存在性定理: 我们定义这样的函数: 定义域为 [ l , r ] ∩ Z [l,r]\cap ...
攻防世界XCTF-WEB入门12题解题报告
WEB入门题比较适合信息安全专业大一学生,难度低上手快,套路基本都一样需要掌握: 基本的PHP.Python.JS语法基本的代理BurpSuite使用基本的HTTP请求交互过程基本的安全知识( ...
攻防世界XCTF-MOBILE入门9题解题报告
说实话,这几天被逆向的恐怖思维,深深的吓着了,真的要抱腿腿了,叫我失眠了好几晚,我觉得逆向分析是CTF中最难的,求腿腿指点迷津啊,我决定不闷头自己研究了.@欠费烦感谢大佬提供的帮助,让我有了继续刷下 ...
【LeetCode】871. Minimum Number of Refueling Stops 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法贪心算法日期题目地址:https://leetc ...
10月9日模拟题解题报告
PS:昨天月考,极其恶劣的成绩,结果李总在伤口上给我们撒盐,今天搞了个模拟赛--- 1.期末考试 finaltest.cpp/c/pas 1s / 128M [题目描述] 山山同学在期末考试前向他妈 ...

【LeetCode】163.Missing Ranges(Medium)(带锁题)解题报告

【LeetCode】163.Missing Ranges(Medium)(带锁题)解题报告相关推荐

最新文章

热门文章