关闭

懒人读算法(十)-区间总结

标签: 算法
66人阅读 评论(0) 收藏 举报
分类:

趣味题

给一个数组,你需要总结下这个数组。
如:给出[0,1,2,4,5,7]
需返回: [“0->2”,”4->5”,”7”].

答案:


public class Solution {

    public List<String> summaryRanges(int[] nums) {

        List<String> result = new ArrayList();

        if(nums.length == 1) {

            result.add(nums[0] + "");
            return result;

        }

        for(int i = 0; i < nums.length; i++) {

            int current = nums[i];

            while(i + 1 < nums.length && (nums[i + 1] - nums[i] == 1)) {

                i++;

            }

            if(current != nums[i]) {

                result.add(current + "->" + nums[i]);

            }

            else {

                result.add(current + "");

            }

        }

        return result;

    }

}

核心思路:遍历数组,如果相减为1则略过

0
0
查看评论

懒人读算法(三)-添加新区间

// Example 1: // Given intervals [1,3],[6,9], insert and merge [2,5] in as [1,5],[6,9].// Example 2: // Given [1,2],[3,5],[6,7],[8,10],[12,16], insert...
  • u011747152
  • u011747152
  • 2017-10-12 09:59
  • 184

区间操作(线段树、树状数组、懒人标记、RMQ算法)

懒人标记 士兵杀敌(5) #include using namespace std; const int N=1e6+7; const int inf=0x3f3f3f3f; const int mod=10003; int tre[N]; int main() { int i,j,k,t,...
  • XerxesSimon
  • XerxesSimon
  • 2016-08-05 15:39
  • 374

学习十九大的总结

一、两次活动记录      1、化学与材料科学学院邀请廊坊市出席党的十九大代表李金来教授为师生做十九大精神宣讲报告      2、今天上午,中国近代史老师在课上进行十九大内容解读
  • chenhaiming123
  • chenhaiming123
  • 2017-11-30 20:21
  • 1197

懒人读算法(七)-旋转矩阵

趣味题给一个数字n,你要画出从1到n平方的旋转矩阵 如n=3,则你要画出一下的一个数组 [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]答案: public class Solution { public int[][] generateM...
  • u011747152
  • u011747152
  • 2017-10-13 08:54
  • 110

十九大总结

十九大报好学习总结 中国共产党第十九届党代表大会的主题是:不忘初心,牢记使命,高举中国特色社会主义伟大旗帜,决胜全面建成小康社会,夺取新时代中国特色社会主义伟大胜利,为实现中华民族伟大复兴的中国梦不懈奋斗。党的十九大回顾和总结了十八大以来五年的工作和历史性变革,是在全面建成小康社会关键阶段召开的一...
  • ShiytZxj
  • ShiytZxj
  • 2017-12-10 22:38
  • 121

【算法】象山十三张手牌分析代码

乌龙,对子,三条,两对,葫芦,炸弹,同花,顺子,同花顺,共九种牌型进行分类,找出十三张手牌中,包含的全部牌型。
  • cChenLiang
  • cChenLiang
  • 2017-07-28 21:29
  • 1287

十三张/十三水 最优组合

十三水规则: 二到四人对局,,一副牌,除去大王,小王,剩下总共52张牌;游戏中每人获得13张牌; 游戏规则 每位玩家需将手上的13张牌分成头、中、尾三墩牌,头墩三张,中尾墩各五张。2) 普通牌型(3、5张牌) 同花顺:同门花色中之五张连续牌。若别家也有同花顺时,比顺子大小如...
  • weixin_36381867
  • weixin_36381867
  • 2017-09-28 19:30
  • 1459

[算法]区间重合判断

题目描述: 给定一个源区间 [x,y]和N个无序的目标区间[x1,y1],[x2,y2],...[xn,y,],判断给定的源区间[x,y]在不在目标区间内。 例如:给定源区间[1 6]和目标区间[1 2][2 4][4 9]即可认为区间[1 6]在目标区间内,因为源区间的并集为[1 9 ]. 试想...
  • C12345SDN
  • C12345SDN
  • 2014-09-01 21:12
  • 2917

noip2015五校联考5总结

这场比上场难了很多。。。。。。 由于几乎打的都是暴力,不存在细节问题。 然而暴力好像分数还挺高的,排名至少要比之前上升很多,但是不会跻身前列,毕竟暴力这种东西得分有限。 day1,一个很主要的问题就是——时间安排,第一,思考用了太多时间,第二,对拍用了太多时间,第三,t1不必要的想法花了太多时间。 ...
  • rzO_KQP_Orz
  • rzO_KQP_Orz
  • 2015-10-05 21:23
  • 352

SQLserver总结(1)

在sqlserver中数据库的目录结构如下: sql的目录结构如上图,他的系统数据库默认有4个 当需要用代码建表的时候需要新建查询 use mastergo--go为结束语--创建数据库if exists(select * from sy...
  • lh2420124680
  • lh2420124680
  • 2016-07-26 22:58
  • 182
    个人资料
    • 访问:18851次
    • 积分:2383
    • 等级:
    • 排名:第18415名
    • 原创:226篇
    • 转载:0篇
    • 译文:1篇
    • 评论:0条