原创 線段樹這篇就夠了！ 線段樹 LeetCode315. 計算右側小於當前元素的個數 帶模板 java解答
線段樹是什麼東西 一句話定義 很簡單，線段樹這東西就是爲了節省在修改數組後，爲了簡便的獲得區間值。 如數組 int [] List={1,2,3,4}; 很顯然 ，正常人的思維是 要獲取那一段的值，就把這一段加起來 如 要獲取區
2020-06-22 08:20:27
1
原创 Leetcode 1042. 不鄰接植花
題目 有 N 個花園，按從 1 到 N 標記。在每個花園中，你打算種下四種花之一。 paths[i] = [x, y] 描述了花園 x 到花園 y 的雙向路徑。 另外，沒有花園有 3 條以上的路徑可以進入或者離開。 你需要爲
2020-06-22 08:20:27
1
原创 LeetCode 802. 找到最終的安全狀態
LeetCode 802. 找到最終的安全狀態 題目 在有向圖中, 我們從某個節點和每個轉向處開始, 沿着圖的有向邊走。 如果我們到達的節點是終點 (即它沒有連出的有向邊), 我們停止。 現在, 如果我們最後能走到終點，那麼我
2020-06-09 12:58:17
1
原创 暴力題-你好2020
暴力題-你好2020 描述 思路 暴力 代碼 import java.util.*; public class 你好 { public static void main(String[] args) { Scan
2020-06-09 12:58:17
1
原创 結構體排序-IO優化-貪心-最優值
最優值 題目 已知有NN個單詞，其排列爲P，編號從1到N。 每個單詞都有一個價值Value，該價值與單詞的首字母ch、單詞的長度LL,以及該單詞在排列中的編號ID有關。 Value = |ch| * L * ID;Value=
2020-06-09 12:58:17
1
原创 價值之和
價值之和 題目 D. 試題D：價值之和 10' 描述 【問題描述】 定義數字x的價值爲其不同質因子的個數。 例如:數字20202020可以寫成2020=2*2*5*1012020=2∗2∗5∗101，其價值爲33. JM b
2020-05-25 15:11:51
原创 LeetCode 155. 最小棧 雙鏈表
LeetCode 155. 最小棧 雙鏈表 題目 155. 最小棧 設計一個支持 push ，pop ，top 操作，並能在常數時間內檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。 pop() —— 刪除棧
2020-05-12 19:52:44
原创 藍橋杯 2019 Java C 矩陣分割 帶原理解析
藍橋杯 2019 Java C 矩陣分割 題目 小明有一些矩形的材料，他要從這些矩形材料中切割出一些正方形。 當他面對一塊矩形材料時，他總是從中間切割一刀，切出一塊最大的正方 形，剩下一塊矩形，然後再切割剩下的矩形材料，直到全部切
2020-05-10 14:25:24
原创 並查集學不懂怎麼辦？看這篇就夠了！
並查集 BALL BALL各位老哥點贊關注收藏，愛死你們了。 什麼是並查集？ 答：一種數據結構，專門用於組織管理一羣離散數據的方法。 並查集顧名思義，有兩個功能。一、查找一個數據所處在的數據集合的分類標籤。 二、將兩個原本無交集的
2020-05-10 14:25:24
原创 LeetCode 1277. 統計全爲 1 的正方形子矩陣
LeetCode 1277. 統計全爲 1 的正方形子矩陣 題目 給你一個 m * n 的矩陣，矩陣中的元素不是 0 就是 1，請你統計並返回其中完全由 1 組成的 正方形 子矩陣的個數。 示例 1： 輸入：matrix
2020-05-10 14:25:24
原创 LeetCode 4. 尋找兩個正序數組的中位數
LeetCode 4. 尋找兩個正序數組的中位數 題目 4. 尋找兩個正序數組的中位數 給定兩個大小爲 m 和 n 的正序（從小到大）數組 nums1 和 nums2。 請你找出這兩個正序數組的中位數，並且要求算法的時間複雜度爲
2020-05-10 14:25:24
原创 LeetCode 572. 另一個樹的子樹 遞歸 二叉樹的遍歷
LeetCode 572. 另一個樹的子樹 遞歸 二叉樹的遍歷 題目 給定兩個非空二叉樹 s 和 t，檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它
2020-05-08 03:30:37
原创 LeetCode 983. 最低票價 動態規劃
LeetCode 983. 最低票價 動態規劃 題目 在一個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行。在接下來的一年裏，你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。 火
2020-05-08 03:30:37
原创 藍橋杯 算法 線段樹 LeetCode315. 計算右側小於當前元素的個數 帶模板 java解答
線段樹是什麼東西 一句話定義 很簡單，線段樹這東西就是爲了節省在修改數組後，爲了簡便的獲得區間值。 如數組 int [] List={1,2,3,4}; 很顯然 ，正常人的思維是 要獲取那一段的值，就把這一段加起來 如 要獲取區
2020-05-06 04:52:12