愛麗絲和鮑勃一起玩遊戲，他們輪流行動。愛麗絲先手開局。
最初，黑板上有乙個數字n。在每個玩家的回合，玩家需要執行以下操作：
如果玩家無法執行這些操作，就會輸掉遊戲。
只有在愛麗絲在遊戲中取得勝利時才返回true，否則返回false。假設兩個玩家都以最佳狀態參與遊戲。
示例 1：
輸入：2輸出：true解釋：愛麗絲選擇 1，鮑勃無法進行操作。示例 2：
輸入：3輸出：false解釋：愛麗絲選擇 1，鮑勃也選擇 1，然後愛麗絲無法進行操作。
1 <= n <= 1000思路：偶數經過操作後可以是偶數或者奇數，而奇數經過操作後只能是偶數。所以一開始是偶數愛麗絲會贏，反之，鮑勃贏。
class solution
};
root，找出存在於不同節點a和b之間的最大值v，其中v = |a.val - b.val|，且a是b的祖先。
（如果 a 的任何子節點之一為 b，或者 a 的任何子節點是 b 的祖先，那麼我們認為 a 是 b 的祖先）
示例：
輸入：[8,3,10,1,6,null,14,null,null,4,7,13]輸出：7解釋：我們有大量的節點與其祖先的差值，其中一些如下：樹中的節點數在|8 - 3| = 5
|3 - 7| = 4
|8 - 1| = 7
|10 - 13| = 3
在所有可能的差值中，最大值 7 由 |8 - 1| = 7 得出。
2到5000之間。
每個節點的值介於0到100000之間。
思路：在遍歷的過程記錄最大最小值即可
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
void dfs(treenode* root,int minnum,int maxnum)
minnum=min(minnum,root->val);
maxnum=max(maxnum,root->val);
if(root->left)
dfs(root->left,minnum,maxnum);
if(root->right)
dfs(root->right,minnum,maxnum);}};
a，返回a中最長等差子串行的長度。
回想一下，a的子串行是列表a[i_1], a[i_2], ..., a[i_k]其中0 <= i_1 < i_2 < ... < i_k <= a.length - 1。並且如果b[i+1] - b[i](0 <= i < b.length - 1) 的值都相同，那麼序列b是等差的。
示例 1：
輸入：[3,6,9,12]輸出：4解釋：整個陣列是公差為 3 的等差數列。示例 2：
輸入：[9,4,7,2,10]輸出：3解釋：最長的等差子串行是 [4,7,10]。示例 3：
輸入：[20,1,15,3,10,5,8]輸出：4解釋：最長的等差子串行是 [20,15,10,5]。
2 <= a.length <= 20000 <= a[i] <= 10000思路：動態規劃dp[d][i]表示以i為結尾公差為d的數列最大長度，我當時用的暴力法。
class solution
}return maxlen;}};
我的提交
返回競賽
我們從二叉樹的根節點root開始進行深度優先搜尋。
在遍歷中的每個節點處，我們輸出d條短劃線（其中d是該節點的深度），然後輸出該節點的值。（如果節點的深度為d，則其直接子節點的深度為d + 1。根節點的深度為0）。
如果節點只有乙個子節點，那麼保證該子節點為左子節點。
給出遍歷輸出s，還原樹並返回其根節點root。
示例 1：
輸入："1-2--3--4-5--6--7"輸出：[1,2,5,3,4,6,7]示例 2：
輸入："1-2--3---4-5--6---7"輸出：[1,2,5,3,null,6,null,4,null,7]示例 3：
輸入："1-401--349---90--88"輸出：[1,401,null,349,88,90]思路：用棧
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
while(s.size()!=1)
s.pop();
return s.top();}};
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...