記錄于2021/4/11:
Leetcode這周的周賽:
第一題簡(jiǎn)單的數(shù)組累承判斷所得的乘積是否是正數(shù)令境,負(fù)數(shù)杠园,還是0
這一題不用真正的相乘,只需要判斷數(shù)組里因子的負(fù)因子的數(shù)量即可
public static int arraySign(int[] nums) {
int []flag=new int[3];
for(int i=0;i<nums.length;i++){
if(nums[i]>0) flag[0]++;
else if(nums[i]<0) flag[1]++;
else flag[2]++;
}
if(flag[2]!=0) return 0;
else if(flag[1]%2==0) return 1;
else return -1;
}
第二題就是約瑟夫環(huán)問(wèn)題舔庶,不要哦模擬不要模擬E滓稀!惕橙!理解用公式直接帶出來(lái)即可
沒(méi)有AC,
5727. 找出游戲的獲勝者
//約瑟夫環(huán)
public static int findTheWinner(int n, int k) {
int p=0;
for(int i=2;i<=n;i++)
{
p=(p+k)%i; //移動(dòng)位置
}
return p+1;
}
第三題是迷宮問(wèn)題的改版瞧甩,不會(huì),bfs或者dfs都可以弥鹦,變形的肚逸。爷辙。。還是不會(huì)朦促,麻了
5728. 最少側(cè)跳次數(shù)
總結(jié):約瑟夫環(huán)膝晾,需要學(xué)會(huì)推到公式;
下一周整一點(diǎn)bfs务冕,dfs的題目練練血当。