leetcode已回收
看到一題hard
要求在O(n)裡求出array中最大相鄰元素gap
我就想說
它直接禁止用sort
這解法一定超屌
有什麼超級heuristic 的演算法
掃過去掃回來就結束了
我想了三個小時
放棄之後點進去解答
bucket sort
幹你娘勒糙
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.141.140 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1690115221.A.217.html
推
07/23 20:27,
2年前
, 1F
07/23 20:27, 1F
→
07/23 20:27,
2年前
, 2F
07/23 20:27, 2F
→
07/23 20:28,
2年前
, 3F
07/23 20:28, 3F
→
07/23 20:31,
2年前
, 4F
07/23 20:31, 4F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 7 篇):
4
10