原创 Java實現 LeetCode 819 最常見的單詞(暴力)

819. 最常見的單詞 給定一個段落 (paragraph) 和一個禁用單詞列表 (banned)。返回出現次數最多,同時不在禁用列表中的單詞。 題目保證至少有一個詞不在禁用列表中,而且答案唯一。 禁用列表中的單詞用小寫字母表示,

原创 ASP.NET關於書籍詳情和刪除的Demo(HttpHandler進行頁面靜態化[自動生成html網頁]+Entity Framework通過類創建數據庫)

這次的Demo如標題所示, 首先第一步EF創建數據庫 創建兩個類,一個是圖書類,一個是圖書類別的類 using System; using System.Collections.Generic; using System.Comp

原创 Java實現 LeetCode 807 保持城市天際線 (暴力)

807. 保持城市天際線 在二維數組grid中,grid[i][j]代表位於某處的建築物的高度。 我們被允許增加任何數量(不同建築物的數量可能不同)的建築物的高度。 高度 0 也被認爲是建築物。 最後,從新數組的所有四個方向(即頂

原创 Java實現 LeetCode 812 最大三角形面積 (暴力)

812. 最大三角形面積 給定包含多個點的集合,從其中取三個點組成三角形,返回能組成的最大三角形的面積。 示例: 輸入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 輸出: 2 解釋: 這五個

原创 Java實現 LeetCode 814 二叉樹剪枝 (遍歷樹)

814. 二叉樹剪枝 給定二叉樹根結點 root ,此外樹的每個結點的值要麼是 0,要麼是 1。 返回移除了所有不包含 1 的子樹的原二叉樹。 ( 節點 X 的子樹爲 X 本身,以及所有 X 的後代。) 示例1: 輸入: [1,n

原创 Java實現 LeetCode 803 打磚塊 (DFS)

803. 打磚塊 我們有一組包含1和0的網格;其中1表示磚塊。 當且僅當一塊磚直接連接到網格的頂部,或者它至少有一塊相鄰(4 個方向之一)磚塊不會掉落時,它纔不會落下。 我們會依次消除一些磚塊。每當我們消除 (i, j) 位置時,

原创 Java實現 LeetCode 808 分湯 (暴力模擬)

808. 分湯 有 A 和 B 兩種類型的湯。一開始每種類型的湯有 N 毫升。有四種分配操作: 提供 100ml 的湯A 和 0ml 的湯B。 提供 75ml 的湯A 和 25ml 的湯B。 提供 50ml 的湯A 和 50ml

原创 Java實現 LeetCode 804 唯一摩爾斯密碼詞 (暴力)

804. 唯一摩爾斯密碼詞 國際摩爾斯密碼定義一種標準編碼方式,將每個字母對應於一個由一系列點和短線組成的字符串, 比如: “a” 對應 “.-”, “b” 對應 “-…”, “c” 對應 “-.-.”, 等等。 爲了方便,所有2

原创 Java實現 LeetCode 810 黑板異或遊戲 (分析)

810. 黑板異或遊戲 一個黑板上寫着一個非負整數數組 nums[i] 。小紅和小明輪流從黑板上擦掉一個數字,小紅先手。如果擦除一個數字後,剩餘的所有數字按位異或運算得出的結果等於 0 的話,當前玩家遊戲失敗。 (另外,如果只剩一

原创 Java實現 LeetCode 802 找到最終的安全狀態 (DFS)

802. 找到最終的安全狀態 在有向圖中, 我們從某個節點和每個轉向處開始, 沿着圖的有向邊走。 如果我們到達的節點是終點 (即它沒有連出的有向邊), 我們停止。 現在, 如果我們最後能走到終點,那麼我們的起始節點是最終安全的。

原创 海倫公式和鞋帶公式求三角形的面積

鞋帶公式 S=|(x1 * y2 + x2 * y3 + x3 * y1 - y1 * x2 - y2 * x3 - y3 * x1)|/2 海倫公式 這裏是個人筆記用,百度上很多都是和你扯一堆大道理,然後告訴你亂七八糟的公式

原创 Java實現 LeetCode 806 寫字符串需要的行數 (暴力模擬)

806. 寫字符串需要的行數 我們要把給定的字符串 S 從左到右寫到每一行上,每一行的最大寬度爲100個單位,如果我們在寫某個字母的時候會使這行超過了100 個單位,那麼我們應該把這個字母寫到下一行。我們給定了一個數組 width

原创 Java實現 LeetCode 811 子域名訪問計數 (暴力)

811. 子域名訪問計數 一個網站域名,如"discuss.leetcode.com",包含了多個子域名。作爲頂級域名,常用的有"com",下一級則有"leetcode.com",最低的一級爲"discuss.leetcode.c

原创 Java實現 LeetCode 805 數組的均值分割 (DFS+分析題)

805. 數組的均值分割 給定的整數數組 A ,我們要將 A數組 中的每個元素移動到 B數組 或者 C數組中。(B數組和C數組在開始的時候都爲空) 返回true ,當且僅當在我們的完成這樣的移動後,可使得B數組的平均值和C數組的平

原创 Java實現 LeetCode 813 最大平均值和的分組 (DFS+DP記憶化搜索)

813. 最大平均值和的分組 我們將給定的數組 A 分成 K 個相鄰的非空子數組 ,我們的分數由每個子數組內的平均值的總和構成。計算我們所能得到的最大分數是多少。 注意我們必須使用 A 數組中的每一個數進行分組,並且分數不一定需要