leetcode 第 219 場周賽
拉垮操作，兩題選手
第一題：5625. 比賽中的配對次數
第一題，暴力模擬，第一發邏輯搞錯了，還 wa 了一發。。。
ac code
class
solution
}return ans;
}}
看完題目，應該是貪心吧，從 11 到 10 這樣，先從大的開始減。。。
然後還沒開始寫**，就突然靈感一來
「32」 >> 3
「82734」 >> 8
「27346209830709182346」 >> 9
這答案不會就是字串裡的數字最大的那個吧。
然後就過了，不知道什麼原理
ac code
class
solution
}return mx;
}}
區間 dp 題
字首和優化查詢速度。
思路：自底向上轉移狀態，先從兩個石子的長度區間開始計算。
然後向左右擴充套件區間長度，同時當前狀態的差值 由上乙個狀態的差值取負 + 當前區間獲得的得分。 >> 可以理解成上乙個狀態欠的差值，當前這個狀態來補回來。
// 自底向上
for(
int i = len -
1; i >=
0; i--
)int l =
(pre[j +1]
- pre[i +1]
)- dp[i +1]
[j];
int r =
(pre[j]
- pre[i]
)- dp[i]
[j -1]
; dp[i]
[j]= math.
max(l, r);}
}// for(int i= 0; i < len; i++)
// system.out.println();
// }
return dp[0]
[len -1];}}
第四題：
還沒看，不會， 待補
leetcode 第132場周賽
愛麗絲和鮑勃一起玩遊戲，他們輪流行動。愛麗絲先手開局。最初，黑板上有乙個數字n。在每個玩家的回合，玩家需要執行以下操作 如果玩家無法執行這些操作，就會輸掉遊戲。只有在愛麗絲在遊戲中取得勝利時才返回true，否則返回false。假設兩個玩家都以最佳狀態參與遊戲。示例 1 輸入 2輸出 true解釋 愛...
leetcode周賽 第176場
題目描述 給你乙個 m n 的矩陣 grid，矩陣中的元素無論是按行還是按列，都以非遞增順序排列。請你統計並返回 grid 中 負數 的數目。示例 1 輸入 grid 4,3,2,1 3,2,1,1 1,1,1,2 1,1,2,3 輸出 8 解釋 矩陣中共有 8 個負數。示例 2 輸入 grid 3...
leetcode 第 180 場周賽
大佬都是3 5分鐘一題，而我10分鐘一題，最後一題還不會。qaq 5356.矩陣中的幸運數 給你乙個m n的矩陣，矩陣中的數字各不相同。請你按任意順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 class solution object def luckynumbers se...