求一個從小到大排序的日期集合中的最大連續天數

来源:http://www.cnblogs.com/makeke/archive/2016/12/15/6183738.html
-Advertisement-
Play Games

具體方法: 控制台輸出:Console.WriteLine(Days()); //輸出結果: //演算法原理: //第一個元素加1天和第二個元素比較,日期不同的話, 直接跳出迴圈,從下一個元素繼續對比 //第一個元素加1天與第二個元素比較,如果日期相同則最大連續天數加1,然後第二個元素加1天與第三個元 ...


具體方法:
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;)
            {
                if (a + 1 == days.Count) break;
                short b = 0;
                short max = 1;
                for (int j = 0; j < days.Count; j++)
                {
                    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次迴圈了。

//語言組織能力有待提高啊!>_<!!!

歡迎各位討論指正!


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 在asp或asp.net中為了方便網站的結構清晰,通常把具有類似功能的頁面放到一個文件夾中,用戶管理功能都放在Admin文件夾下,用戶功能都放在Member文件夾下,在MVC中,通常使用區域(Areas)來組織,在.Net Core MVC 之前的MVC版本,區域都包含在Areas文件夾下,.Net... ...
  • 前言 使用StackExchange.Redis沒有直接相關的方法進行模糊查詢的批量刪除和修改操作,雖然可以通過Scan相關的方法進行模糊查詢,例如:HashScan("hashkey", "*key*"),然後再使用相關的方法進行相關的批量操作,但是如果緩存數據量比較大,效率低下,那麼可以使用Lu ...
  • 文件同步傳輸工具比較多,傳輸的方式也比較多,比如:FTP、共用、HTTP等,我這裡要講的就是基於HTTP協議的WEB API實現批量文件由一個伺服器同步快速傳輸到其它多個伺服器這樣的一個工具(簡稱:一端到多端的文件同步工具) 一、設計原理: 1.使用的技術:WinForm、WebApi 1.1 Wi ...
  • 問題描述:如題。 使用工具:騰訊雲Windows Server 2012 R2 數據中心版 64位中文版。 操作步驟: 1、伺服器管理器->IIS ...
  • 在上一篇文章中我用遞歸方法實現了管理菜單,在上一節我也提到要考慮用緩存,也算是學習一下.Net Core的緩存機制。 關於.Net Core的緩存,官方有三種實現: 1.In Memory Caching 我理解是在內容中實現,這種方法適用於單伺服器的生產環境。 2.a Distributed Ca ...
  • 什麼是Fluent API? 官方答案:EF 中內嵌的約定將 POCO 類映射到表。但是,有時您無法或不想遵守這些約定,需要將實體映射到約定指示外的其他對象,所以Fluent API和註解都是一種方法,這兩種方法是用來配置EF,在映射屬性時繞開約定。詳情參考(https://msdn.microso ...
  • Smobiler是一個在VS環境中使用.Net語言來開發APP的開發平臺,也許比Xamarin更方便 ...
  • Autofac在提供之前那些方法的時候, 同時提供了五個事件, 這一篇就看一下這幾個事件. 一、五大事件 看一下結果: 額, 首先我得說明一下, 輸出的順序和我寫事件的順序是沒有關係的, 不是說, 我事件寫在前面, 輸出就在前面. 從這張圖上, 能看到, 對象創建時, 構造函數的調用時在中間的. 其 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...