第191場周賽

2021-10-06 16:26:07 字數 945 閱讀 1647

class solution 

return res;}}

這裡有個注意的點,maxh*maxw這兩個int的值的乘積會超過int的範圍,所以要先轉換為double

class solution 

maxh=maxh>(h-horizontalcuts[hcut-1])?maxh:(h-horizontalcuts[hcut-1]);

for(int i=1;irange?maxw:range;

}maxw=maxw>(w-verticalcuts[wcut-1])?maxw:(w-verticalcuts[wcut-1]);

//double res= maxh*maxw;

double res= double.valueof(maxh)*double.valueof(maxw);

double yushu = 1000000007;

int max = (int) (res%yushu);

return max;}}

這道題我的想法是先將0(即最後的目的地)加入到set佇列,然後第一輪將所有與0連線的city加入set,然後每輪將與set裡的city相連的city加入set。

時間比較緊,**可能寫的複雜了。

class solution 

setset = new hashset<>();

set.add(0);

int res = 0;

while(!lists.isempty()) {

setcurraddset = new hashset<>();

int i=0;

while(i今天在最後一分鐘將第三題提交了,好險啊。

這次是我的最好成績了,在1000名左右,加油,加油。

leetcode 第191場周賽

陣列中兩元素的最大乘積 切割後面積最大的蛋糕 重新規劃路線 兩個盒子中球的顏色數相同的概率 3分 簡單 4分 中等 5分 中等 7分 困難 其實就是題目就是要求陣列中兩個最大的值 維護最大值first mx,第二大值second mx 遍歷陣列更新這兩值即可 相當於遍歷了一遍nums陣列,故為o n...

Leetcode 第191場周賽題解

知識點 時間複雜度 暴力列舉 o n 從 1 到 n 1 列舉,計算 nums i 1 nums i 1 1 並記錄最大值。class solution return anw 知識點 時間複雜度 排序,列舉 o nlog n mlog m 如果知道切完後蛋糕的最大高度及寬度,那麼就可以求得最大面積。...

第123場周賽

1,989.陣列形式的整數加法 方法一 逐位相加 思路 讓我們逐位將數字加在一起。舉乙個例子,如果要計算 123 與 912 的和。我們順次計算 3 2 2 1 1 9。任何時候,當加法的結果大於等於 10 我們要將進製的 1 加入下一位的計算中去,所以最終結果等於 1035。演算法 我們可以對以上...