Leetcode每日隨機2021 2 26

2021-10-20 08:29:26 字數 699 閱讀 1055

今天這題就比較簡單了,貪心做一下就行。

重量分為兩類,大於limit一半的和小於等於limit一半的。

就分別叫a類和b類吧,數量分別為a和b。

最少需要a個船,然後給a中每乙個成員找一下能一起坐船的b類成員,從a類中最重的開始找,也要找b類中最重的成員。

最後給剩下的b類成員兩兩配條船就行了。

class

solution

small.

add(people[i]);

} big.

sort

((a, b)

-> b - a)

; small.

sort

((a, b)

-> a - b)

;for

(int i =

0; i < big.

size()

; i++

)break;}

if(j == small.

size()

-1)}

}return big.

size()

+(small.

size()

+1)/

2;}}

Leetcode每日隨機2021 2 24

這題看上去很簡單,正常暴力求解的話思路是這樣的 寫乙個方法判斷兩顆樹是不是一樣 遞迴 遍歷一遍把所有節點存到列表裡 二重迴圈遍歷所有節點兩兩比較 我一開始就是這麼幹的,超時 看了官方題解,答案還是寫得很美的。我們怎麼標識一棵樹?無論是先序 中序還是後序都無法做到與一棵二叉樹一一對應 但是擴充套件二叉...

LeetCode(三)快慢指標 202

題目描述 編寫乙個演算法來判斷乙個數 n 是不是快樂數。快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是 無限迴圈 但始終變不到 1。如果 可以變為 1,那麼這個數就是快樂數。如果 n 是快樂數就返回 true 不是,則返回 ...

Leetcode 第 202 場周賽

感覺就是拼手速的比賽,沒什麼意思,再打幾次把排名打到前面就不打了。存在連續三個奇數的陣列 給你乙個整數陣列 arr,請你判斷陣列中是否存在連續三個元素都是奇數的情況 如果存在,請返回 true 否則,返回 false class solution return false 使陣列中所有元素相等的最小...