q4臨時找了堆優化的dijkstra,寫成模板以後用了。
對每個key值左右兩邊都標記(可以優化時間)。
class solution }}
vectorret;
for(int i = 0; i < n; ++i)
return ret;}};
標記所有挖過的格仔,然後遍歷工件。
class solution );
}for(auto i : artifacts)) == digged.end())}}
ret += flag;
}return ret;}};
只有座標為k-1的數沒辦法最後留在頂端。
class solution
if(k < n) mx = max(mx, nums[k]);
return mx;}};
用dijkstra找到每個點到終點、起點1、起點2的距離,然後一一判斷即可。
class solution );
while(!q.empty()));}}
} }long long minimumweight(int n, vector>& edges, int src1, int src2, int dest) );
rg[i[1]].push_back(); // 根據路徑是單向還是雙向來改
}dijkstra(dest, d0, rg);
dijkstra(src1, d1, g);
dijkstra(src2, d2, g);
for(int i = 0; i < n; ++i)
if(ret >= inf) return -1;
return ret;}};
2022 05 01 第291場單周賽 覆盤
這次換到了美服做,然後起晚了 英文渣看錯題,當了一波韭菜,血虧!從前往後若某個給定數後面的數大於它就移除他,若沒有則移除最後乙個給定數。class solution for int i s.size 1 i 0 i return s 更暴力的辦法,乙個乙個移除。class solution retu...
第123場周賽
1,989.陣列形式的整數加法 方法一 逐位相加 思路 讓我們逐位將數字加在一起。舉乙個例子,如果要計算 123 與 912 的和。我們順次計算 3 2 2 1 1 9。任何時候,當加法的結果大於等於 10 我們要將進製的 1 加入下一位的計算中去,所以最終結果等於 1035。演算法 我們可以對以上...
第191場周賽
class solution return res 這裡有個注意的點,maxh maxw這兩個int的值的乘積會超過int的範圍,所以要先轉換為double class solution maxh maxh h horizontalcuts hcut 1 maxh h horizontalcuts ...