原创 【區間 dp】A003_LC_分割回文串 II（回溯 / dp / 判迴文子串優化）
一、Problem Given a string s, partition s such that every substring of the partition is a palindrome. Return the mini
2020-05-10 10:15:54
1
原创 【數組】B060_NK_組隊（暴力 / 排序 + deque）
一、Problem 1 5 3 8 3 5 1 6 3 說明 選擇能力值爲 3,5,6 或者 5,6,8 二、Solution 方法一：暴力（超時） case 通過率爲10.00%… 但這個程序是錯誤的，不能對比出 a
2020-05-10 10:15:54
原创 【回溯】B059_LC_分割回文串（選就是了）
一、Problem Given a string s, partition s such that every substring of the partition is a palindrome. Return all poss
2020-05-10 10:15:54
原创 【線性 dp】B001_最大正方形（木桶原理）
一、Problem Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return
2020-05-10 10:15:54
原创 【並查集】B006_人人都是好朋友（rank UF / 離散化）
一、Problem 2 3 1 2 1 1 3 1 2 3 1 3 1 2 1 1 3 1 2 3 0 YES NO 二、Solution 方法一：純並查集 矛盾的情況：既是朋友又是敵人，並查集去處理這裏的關係很合適，但
2020-05-10 10:15:54
原创 【樹形 dp】C000 沒有上司的舞會（模板題）
一、題目描述 Ural 大學有N名職員，編號爲 1~N。他們的關係就像一棵以校長爲根的樹，父節點就是子節點的直接上司。 每個職員有一個快樂指數，用整數 HiH_iHi 給出，其中 1≤i≤N1≤i≤N1≤i≤N。現在要召開一場週
2020-05-10 10:15:54
原创 【回溯】C058_NK_牛牛的三角形（選數 / 二分）
一、Problem 牛牛有一個數組長度大小爲 n，數組中有 n 個正整數。現在牛牛請你從其中選出三個元素（注意選擇元素的下標不能相同，但是其值可以相同）組成一個三角形。 無法做到，請輸出一行一個字符串 “No solution”，
2020-05-08 22:44:27
原创 【搜索】B053_LG_單詞方陣（dfs + 技巧）
一、Problem 二、Solution 方法一：dfs 搜到 'y' 就 dfs 在 dfs 中，對 8 個方向中的每一個方向都判斷一下，該單獨走某一個方向是否可匹配完 s，匹配不完整的可能有二： 數組越界 當前下標與
2020-05-08 22:44:27
原创 【回溯】C057_LG_自然數的拆分問題（細節）
一、Problem 任何一個大於1的自然數n，總可以拆分成若干個小於n的自然數之和。現在給你一個自然數n，要求你求出n的拆分成一些數字的和。每個拆分後的序列中的數字從小到大排序。然後你需要輸出這些序列，其中字典序小的序列需要優先輸
2020-05-08 22:44:27
原创 【搜索】C052_LG_奇怪的電梯（一維 bfs）
一、Problem 5 1 5 3 3 1 2 5 3 二、Solution 方法一：bfs 每一層有 [1,Ki][1, K_i][1,Ki] 種選擇。 如果按向上的按鈕，那麼不需要判斷邊界，因爲電梯可以按停。 如果按
2020-05-08 17:28:10
原创 【回溯】B056_LG_郵票面值設計（暴搜 + dp）
一、Problem 3 2 1 3 MAX=7 二、Solution 方法一：暴搜 + dp 定義狀態： dp[i]dp[i]dp[i] 表示組成郵資值 i 所需要的最小郵票數 思考狀態轉移方程： 如果 dp[val
2020-05-08 17:28:10
原创 【搜索】C051_LG_馬的遍歷（dfs 暴搜 / bfs）
一、Problem 有一個n*m的棋盤(1<n,m<=400)，在某個點上有一個馬,要求你計算出馬到達棋 盤上任意一個點最少要走幾步 輸入格式 一行四個數據，棋盤的大小和馬的座標 輸出格式 一個n*m的矩陣，代表馬到達某個點最少要
2020-05-08 11:52:48
原创 【樹】B027_另一個樹的子樹（暴力 dfs）
一、Problem Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node va
2020-05-08 11:52:48
原创 【01 dp】B004_最低票價（暴搜 / 記憶化搜索 / 01 dp）
一、Problem 在一個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行。在接下來的一年裏，你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。火車票有三種不同的銷售方式： 一張爲期一
2020-05-08 11:52:48
原创 【隊列】B005_烽火臺（二分 + 單調隊列 dp 優化）
一、Problem 高二數學《綠色通道》總共有 n 道題目要抄，編號 1,2,…,n，抄第 i 題要花 ai 分鐘。小 Y 決定只用不超過 t 分鐘抄這個，因此必然有空着的題。 每道題要麼不寫，要麼抄完，不能寫一半。下標連續的一些
2020-05-07 08:49:53