原创 JAVA程序設計:不同的子序列 II(LeetCode:940)

給定一個字符串 S,計算 S 的不同非空子序列的個數。 因爲結果可能很大,所以返回答案模 10^9 + 7.   示例 1: 輸入:"abc" 輸出:7 解釋:7 個不同的子序列分別是 "a", "b", "c", "ab", "ac",

原创 JAVA程序設計:戳印序列(LeetCode:936)

你想要用小寫字母組成一個目標字符串 target。  開始的時候,序列由 target.length 個 '?' 記號組成。而你有一個小寫字母印章 stamp。 在每個回合,你可以將印章放在序列上,並將序列中的每個字母替換爲印章上的相應字

原创 第 190 場力扣周賽題解

氣死了,4個辣雞題。本來這場能衝一波前十名的,結果最後一題打錯了個變量,直接wa了五發爆炸。真的菜 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 5416. 檢查單詞是否爲句中其他單詞的前綴 題目鏈接:https://leetcode-cn.com/

原创 JAVA程序設計:漂亮數組(LeetCode:933)

對於某些固定的 N,如果數組 A 是整數 1, 2, ..., N 組成的排列,使得: 對於每個 i < j,都不存在 k 滿足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。 那麼數組 A 是漂亮數組。   給

原创 JAVA程序設計:最短的橋(LeetCode:934)

在給定的二維二進制數組 A 中,存在兩座島。(島是由四面相連的 1 形成的一個最大組。) 現在,我們可以將 0 變爲 1,以使兩座島連接起來,變成一座島。 返回必須翻轉的 0 的最小數目。(可以保證答案至少是 1。)   示例 1: 輸入

原创 JAVA程序設計:騎士撥號器(LeetCode:935)

國際象棋中的騎士可以按下圖所示進行移動: 這一次,我們將 “騎士” 放在電話撥號盤的任意數字鍵(如上圖所示)上,接下來,騎士將會跳 N-1 步。每一步必須是從一個數字鍵跳到另一個數字鍵。 每當它落在一個鍵上(包括騎士的初始位置),都會撥

原创 機器學習NLP:藉助百度AI實現簡單的語句情感分析

提出問題        例如目前丟給你一個數據分析任務,已知某一個熱度話題下用於的評論信息,現在需要你判斷當前網民的傾向,也就是判斷當前負面情緒佔比多還是正面情緒佔比多? 方案選擇        明顯的自然語言處理問題,基於用戶評論大多采

原创 JAVA程序設計:三等分(LeetCode:927)

給定一個由 0 和 1 組成的數組 A,將數組分成 3 個非空的部分,使得所有這些部分表示相同的二進制值。 如果可以做到,請返回任何 [i, j],其中 i+1 < j,這樣一來: A[0], A[1], ..., A[i] 組成第一部分

原创 JAVA程序設計:將字符串翻轉到單調遞增(LeetCode:926)

如果一個由 '0' 和 '1' 組成的字符串,是以一些 '0'(可能沒有 '0')後面跟着一些 '1'(也可能沒有 '1')的形式組成的,那麼該字符串是單調遞增的。 我們給出一個由字符 '0' 和 '1' 組成的字符串 S,我們可以將任何

原创 JAVA程序設計:儘量減少惡意軟件的傳播(LeetCode:924)

在節點網絡中,只有當 graph[i][j] = 1 時,每個節點 i 能夠直接連接到另一個節點 j。 一些節點 initial 最初被惡意軟件感染。只要兩個節點直接連接,且其中至少一個節點受到惡意軟件的感染,那麼兩個節點都將被惡意軟件感

原创 JAVA程序設計:三數之和的多種可能(LeetCode:923)

給定一個整數數組 A,以及一個整數 target 作爲目標值,返回滿足 i < j < k 且 A[i] + A[j] + A[k] == target 的元組 i, j, k 的數量。 由於結果會非常大,請返回 結果除以 10^9 +

原创 第 189 場力扣周賽題解

PS:好久沒寫計算幾何了,最後一題一個簡單的計算幾何問題wa到快結束才過。。 5412. 在既定時間做作業的學生人數 思路:定義sum前綴和數組,令sum[startTime[i]]+1,sum[endTime[i]+1]-1,然後求一波

原创 JAVA程序設計:播放列表的數量(LeetCode:920)

你的音樂播放器裏有 N 首不同的歌,在旅途中,你的旅伴想要聽 L 首歌(不一定不同,即,允許歌曲重複)。請你爲她按如下規則創建一個播放列表: 每首歌至少播放一次。 一首歌只有在其他 K 首歌播放完之後才能再次播放。 返回可以滿足要求的播放

原创 Leetcode 第26場雙週賽題解

唉,白wa了兩發,最後一題還寫慢了。。。 5396. 連續字符 題目鏈接:https://leetcode-cn.com/contest/biweekly-contest-26/problems/consecutive-characte

原创 JAVA程序設計:完全二叉樹插入器(LeetCode:919)

完全二叉樹是每一層(除最後一層外)都是完全填充(即,結點數達到最大)的,並且所有的結點都儘可能地集中在左側。 設計一個用完全二叉樹初始化的數據結構 CBTInserter,它支持以下幾種操作: CBTInserter(TreeNode r