原创 Java實現 LeetCode 809 情感豐富的文字 (暴力)

809. 情感豐富的文字 有時候人們會用重複寫一些字母來表示額外的感受,比如 “hello” -> “heeellooo”, “hi” -> “hiii”。我們將相鄰字母都相同的一串字符定義爲相同字母組,例如:“h”, “eee”

原创 Java實現 LeetCode 798 得分最高的最小輪調 (暴力分析)

798. 得分最高的最小輪調 給定一個數組 A,我們可以將它按一個非負整數 K 進行輪調,這樣可以使數組變爲 A[K], A[K+1], A{K+2], … A[A.length - 1], A[0], A[1], …, A[K-

原创 Java實現 LeetCode 801 使序列遞增的最小交換次數 (DP)

801. 使序列遞增的最小交換次數 我們有兩個長度相等且不爲空的整型數組 A 和 B 。 我們可以交換 A[i] 和 B[i] 的元素。注意這兩個元素在各自的序列中應該處於相同的位置。 在交換過一些元素之後,數組 A 和 B 都應

原创 Java實現 LeetCode 796 旋轉字符串 (水題)

796. 旋轉字符串 給定兩個字符串, A 和 B。 A 的旋轉操作就是將 A 最左邊的字符移動到最右邊。 例如, 若 A = ‘abcde’,在移動一次之後結果就是’bcdea’ 。如果在若干次旋轉操作之後,A 能變成B,那麼返

原创 ASP.NET中使用Entity Framework開發登陸註冊Demo

直接上步驟,有類似的開發登陸註冊也可以參考。 登陸註冊的話,肯定要用到的就是Users表的註冊和登錄 先演示一下怎麼通過數據庫添加EF 如果已經完成EF添加數據庫,點擊跳到下一步 右鍵新建項,找到ADO.NET實體數據模型,點擊下

原创 Java實現 LeetCode 799 香檳塔 (暴力模擬)

799. 香檳塔 我們把玻璃杯擺成金字塔的形狀,其中第一層有1個玻璃杯,第二層有2個,依次類推到第100層,每個玻璃杯(250ml)將盛有香檳。 從頂層的第一個玻璃杯開始傾倒一些香檳,當頂層的杯子滿了,任何溢出的香檳都會立刻等流量

原创 Java實現 LeetCode 797 所有可能的路徑 (DFS)

797. 所有可能的路徑 給一個有 n 個結點的有向無環圖,找到所有從 0 到 n-1 的路徑並輸出(不要求按順序) 二維數組的第 i 個數組中的單元都表示有向圖中 i 號結點所能到達的下一些結點(譯者注:有向圖是有方向的,即規定

原创 Java實現 LeetCode 792 自定義字符串排序(暴力)

792. 匹配子序列的單詞數 給定字符串 S 和單詞字典 words, 求 words[i] 中是 S 的子序列的單詞個數。 示例: 輸入: S = “abcde” words = [“a”, “bb”, “acd”, “ace”

原创 Java實現 LeetCode 791 自定義字符串排序(桶排序)

791. 自定義字符串排序 字符串S和 T 只包含小寫字符。在S中,所有字符只會出現一次。 S 已經根據某種規則進行了排序。我們要根據S中的字符順序對T進行排序。更具體地說,如果S中x在y之前出現,那麼返回的字符串中x也應出現在y

原创 Java實現 LeetCode 795 區間子數組個數 (暴力分析)

795. 區間子數組個數 給定一個元素都是正整數的數組A ,正整數 L 以及 R (L <= R)。 求連續、非空且其中最大元素滿足大於等於L 小於等於R的子數組個數。 例如 : 輸入: A = [2, 1, 4, 3] L =

原创 Java實現 LeetCode 790 多米諾和托米諾平鋪(遞推)

790. 多米諾和托米諾平鋪 有兩種形狀的瓷磚:一種是 2x1 的多米諾形,另一種是形如 “L” 的托米諾形。兩種形狀都可以旋轉。 XX <- 多米諾 XX <- “L” 托米諾 X 給定 N 的值,有多少種方法可以平鋪 2

原创 Java實現 LeetCode 793 階乘函數後K個零 (分析)

793. 階乘函數後K個零 f(x) 是 x! 末尾是0的數量。(回想一下 x! = 1 * 2 * 3 * … * x,且0! = 1) 例如, f(3) = 0 ,因爲3! = 6的末尾沒有0;而 f(11) = 2 ,因爲1

原创 Java實現 LeetCode 794 有效的井字遊戲 (暴力分析)

794. 有效的井字遊戲 用字符串數組作爲井字遊戲的遊戲板 board。當且僅當在井字遊戲過程中,玩家有可能將字符放置成遊戲板所顯示的狀態時,才返回 true。 該遊戲板是一個 3 x 3 數組,由字符 " ",“X” 和 “O”

原创 小白也能看懂的約瑟夫環問題

首先,我先澄清一下標題,我是小白,我看懂了(●ˇ∀ˇ●) 約瑟夫環是一個數學的應用問題:已知n個人(以編號1,2,3…n分別表示)圍坐在一張圓桌周圍。從編號爲k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的

原创 Java實現 LeetCode 786 第 K 個最小的素數分數(大小堆)

786. 第 K 個最小的素數分數 一個已排序好的表 A,其包含 1 和其他一些素數. 當列表中的每一個 p<q 時,我們可以構造一個分數 p/q 。 那麼第 k 個最小的分數是多少呢? 以整數數組的形式返回你的答案, 這裏