×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#26786: O(n)的想法
406490150@gms.tku.edu.tw
(我是朱朱)
學校 : 國立交通大學
編號 : 139794
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
c669.
missing and duplicate
--
it's david
| From: [218.173.238.128] | 發表日期 : 2021-08-24 22:43
假設x是數列,找出下面的東西很有用
數列最大值
數列最小值
數列總和
數列長度
數列中重複的數字 (小提示: 可以用set,O(1)查找)
找出上述資料,再使用一些技巧得出下面的東西,就會越來越接近答案:
等差級數公式:(上底+下底)*高/2 與 數列間的關係?
數列總和 與 等差級數公式 的 差值 代表什麼呢?
如果你是先找「數列中缺少的數字」,似乎會比較困難哦?
是說,等差級數的公差需要知道嗎? :D
ZeroJudge Forum