LeetCode 第163場周賽題解

2021-09-29 23:45:57 字數 993 閱讀 7180

首先讓k%(n*m),再把二維陣列轉換成一維,後面比較容易處理。

public class solution 

}for(int i=0;itemp=new arraylist();

for(int j=i;j直接對這棵樹dfs,在遍歷的過程中記錄值即可。

public class findelements

public void dfs(treenode u,treenode fa,boolean flag)

else

if(u.left!=null)

dfs(u.left,u,true);

if(u.right!=null)

dfs(u.right,u,false); }

public boolean find(int target)

}class treenode

dp[i][j]表示取到第i位數時模3為j的最大值,轉移的要注意,若由模3非0項轉移而來時注意它的值不能為0。

public class solution );	}	

public int maxsumdivthree(int num) ;

public static final int dy=new int ;

public int minpushbox(char g)

int tempx=temp.x;

int tempy=temp.y;

int step=temp.step;

for(int i=0;i<4;i++)

if(check(nowx,nowy,g)&&check(nowbx,nowby,g)&&use[nowx][nowy][nowbx][nowby]>step+cnt)

}}

return ans==integer.max_value?-1:ans; }

static class node

}}

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...