本週計畫主要學習dp，但還是有所變動過，先學習了一下貪心思想。
貪心法就是遵循某種規則，不斷貪心地選取當前最優策略的演算法設計方法。
搜尋演算法和動態規劃演算法是在多種策略中選取最優解。而貪心演算法則是一直遵循某種規則，不斷地選取當前最優策略。
另，記錄今天思路錯誤的一道題
給定乙個整形陣列arr，已知其中所有的值都是非負的，將這個陣列看作乙個容器，請返回容器能裝多少水。
輸入[3,1,2,5,2,4]輸出5
具體請參考樣例解釋
**如下：
class solution
long
long ans =0;
for(
int i =
1; i < len-
1; i++
)return ans;}}
;
寒假打卡2
猜數字遊戲的提示 樣例輸入 41 3 5 5 1 1 2 3 4 3 3 5 6 5 5 1 0 0 0 0 101 2 2 2 4 5 6 6 6 9 1 2 3 4 5 6 7 8 9 1 1 1 2 2 3 3 4 4 5 5 0 0 0 0 0 0 0 0 0 0 0樣例輸出 game 1 ...
2021寒假訓練
之前都沒有記錄，這些是div2的 二分套二分板子，值得記錄 教訓 1 scanf eof 2 二分邊界！include include include include include include include include include include include include in...
寒假LeetCode打卡（4）
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3分析題目 要判斷映象二叉樹，即左樹的左孩子等於右樹的右孩子，左樹的右孩子等於右樹的左孩子，...