求一个从小到大排序的日期集合中的最大连续天数

最新推荐文章于 2024-07-09 14:52:14 发布

weixin_30652879

最新推荐文章于 2024-07-09 14:52:14 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/makeke/p/6183738.html

本文介绍了一个计算特定日期列表中连续日期数量的算法。通过遍历日期列表并比较相邻日期之间的间隔来确定最大连续天数。

具体方法：

static short Days()
        {
            var days = new List<DateTime>
            {
               Convert.ToDateTime("2016-12-01"),
               Convert.ToDateTime("2016-12-04"),
               Convert.ToDateTime("2016-12-06"),
               Convert.ToDateTime("2016-12-08"),
               Convert.ToDateTime("2016-12-09"),
               Convert.ToDateTime("2016-12-12"),
               Convert.ToDateTime("2016-12-13"),
               Convert.ToDateTime("2016-12-14"),
               Convert.ToDateTime("2016-12-16"),
               Convert.ToDateTime("2016-12-17"),
               Convert.ToDateTime("2016-12-18"),
               Convert.ToDateTime("2016-12-19"),
               Convert.ToDateTime("2016-12-21")
            };
            var counts = new List<short>();
            short a = 0;
            for (int i = 0; i < days.Count;)
            {
                
                short b = 0;
                short max = 1;
                for (int j = 0; j < days.Count; j++)
                {
                    if (a + 1 == days.Count) break;
                    var first = days[i].AddDays(j + 1);
                    var second = days[a + 1];
                    if (first == second)
                    {
                        max++;
                        a++;
                        b++;
                    }
                    else
                    {
                        a -= b;
                        break;
                    }
                }
                counts.Add(max);
                a += max;
                i += max;
            }

            return counts.Max();
        }

控制台输出：Console.WriteLine(Days());

//输出结果：

//算法原理：

//第一个元素加1天和第二个元素比较，日期不同的话，直接跳出循环，从下一个元素继续对比
//第一个元素加1天与第二个元素比较，如果日期相同则最大连续天数加1，然后第二个元素加1天与第三个元素比较，日期相同再加1。依次执行下去，直到有两个元素日期不同，然后跳出循环，将本次循环的连续天数记录到集合
//进行下一次循环的时候，将元素下标加上上一次循环得出的最大连续天数，跳过连续的元素执行循环，减少循环次数。比如集合的第四个元素（2016-12-08）下标是3，它和第五个元素（2016-12-09下标是4）是连续的，那么他们的连续天数就是2，
//那么本次循环结束，执行下一次循环的时候，将第一个for的下标3加上连续的天数2，得出5，那么循环就可以从第六个元素开始了，中间略过了1次循环。同理，如果连续的天数是4，那么就可以省略3次循环了。

//语言组织能力有待提高啊！>_<!!!

欢迎各位讨论指正！

转载于:https://www.cnblogs.com/makeke/p/6183738.html