這裡有個注意的點,maxh*maxw這兩個int的值的乘積會超過int的範圍,所以要先轉換為doubleclass solution
return res;}}
這道題我的想法是先將0(即最後的目的地)加入到set佇列,然後第一輪將所有與0連線的city加入set,然後每輪將與set裡的city相連的city加入set。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;}}
時間比較緊,**可能寫的複雜了。
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。演算法 我們可以對以上...