2022 05 01 第291場單周賽 覆盤

2022-10-10 18:06:08 字數 963 閱讀 6781

這次換到了美服做,然後起晚了+英文渣看錯題,當了一波韭菜,血虧!

從前往後若某個給定數後面的數大於它就移除他,若沒有則移除最後乙個給定數。

class solution 

}for(int i = s.size() - 1; i >= 0; --i)

}return s;}};

更暴力的辦法,乙個乙個移除。

class solution }}

return ret;}};

用雜湊表把每個數的所有座標都存下來然後找最小距離。

class solution 

for(auto v : mp)

}if(ret == int_max) return -1;

return ret;}};

只存每個數上乙個座標

class solution 

}if(ret == int_max) return -1;

return ret;}};

比賽的時候沒看到子陣列是連續元素組成的,直接麻了。

用陣列轉字串的雜湊表來儲存不同滿足條件的子陣列。

class solution 

}return st.size();}};

還可以用字典樹去重,之後再學學。

記錄下每個字母所有下標。

對於從i開始的所有子字串,每個字母第一次出現之後的每個字串吸引力都會+1。

class solution 

}return ret;}};

2022 03 13 第284場單周賽 覆盤

q4臨時找了堆優化的dijkstra,寫成模板以後用了。對每個key值左右兩邊都標記 可以優化時間 class solution vectorret for int i 0 i n i return ret 標記所有挖過的格仔,然後遍歷工件。class solution for auto i art...

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