Leecode每日一題之561陣列拆分

2021-10-19 11:41:50 字數 563 閱讀 2718

取兩個數之差的絕對值最小。

可以先排序然後挑選奇數字置的數字相加即可

我一開始用c語言做的,使用了氣泡排序、選擇排序等。但是都是超出時間限制了。

所以改用c++,因為裡面有內嵌函式sort,直接一步到胃。

1、sort函式可以三個引數也可以兩個引數,必須的標頭檔案#include < algorithm>和using namespace std;

2、它使用的排序方法是類似於快排的方法,時間複雜度為n*log2(n)

3、sort函式有三個引數:(第三個引數可不寫)

(1)第乙個是要排序的陣列的起始位址。

(2)第二個是結束的位址(最後一位要排序的位址)

(3)第三個引數是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個引數,此時預設的排序方法是從小到大排序。

class

solution

return max;}}

;

Leecode每日一題 540 21

今天這題用python3做,實在太簡單了,可能用更底層的語言會複雜一些,並附上昨天打卡忘記mark的21題 給定乙個只包含整數的有序陣列,每個元素都會出現兩次,唯有乙個數隻會出現一次,找出這個數。示例 1 輸入 1,1,2,3,3,4,4,8,8 輸出 2 示例 2 輸入 3,3,7,7,10,11...

Leecode每日一題 猜字謎

字謎的迷面 puzzle 按字串形式給出,如果乙個單詞 word 符合下面兩個條件,那麼它就可以算作謎底 例如,如果字謎的謎面是 abcdefg 那麼可以作為謎底的單詞有 faced cabbage 和 baggage 而 beefed 不含字母 a 以及 based 其中的 s 沒有出現在謎面中 ...

Leecode每日一題 單調數列

如果陣列是單調遞增或單調遞減的,那麼它是單調的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞增的。如果對於所有 i j,a i a j 那麼陣列 a 是單調遞減的。當給定的陣列 a 是單調陣列時返回 true,否則返回 false。示例 1 輸入 1,2,2,3 輸出 true 示例...