線性結構練習 4

2021-10-04 21:28:12 字數 560 閱讀 2106

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

例如,給定陣列 nums = [-1,2,1,-4], 和 target = 1.

與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).

class

solution

return close;

} close=nums[0]

+nums[1]

+nums[2]

;for

(int i=

0;isize()

-2;i++)if

(abs

(target-result)

<

abs(target-close))if

(resultelse}}

return close;}}

;

0.99365 與 1.01365

02 線性結構4 Pop Sequence

題意 第一行輸入三個整數m n k,分別代表棧容量,進棧序列長度,待核實的出棧序列行數 隨後k行輸入出棧序列,要求核實其是否是乙個可能的出棧序列 分析 根據題意,出棧元素只能是從1到n 可以根據當前的出棧元素,判斷棧內剩餘元素數量以及棧頂元素 又通過剩餘元素數量及棧頂元素判斷下乙個出棧元素是否符合棧...

演算法和資料結構 4 線性結構

程式 編譯可以通,未進行執行時測試。本程式測試線性邏輯結構 佇列 include include struct queuelist typedef struct queuelist queue typedef enum bool void createqueue queue queue,int si...

詳解 02線性結構4 Pop Sequence

譯文 給定乙個堆疊,最多可以保留m個數字。按1 2 3,n 1 2 3,n 1 2 3,n的順序按n個數字,然後隨機彈出。請確定給定的數字序列是否是堆疊的可能彈出序列。例如,如果m為5,n為7,我們可以從堆疊中獲得1 2 3 4 5 6 7 1 2 3 4 5 6 7 1 2 3 4 5 6 7,但...