作者Rushia (みけねこ的鼻屎)
看板Marginalman
標題Re: [閒聊] 每日LeetCode
時間Wed Oct 26 22:19:34 2022
※ 引述《pandix (麵包屌)》之銘言：
: 523. Continuous Subarray Sum
: 給一個 array nums 和 k，問你 nums 有沒有總合是 k 的倍數的 continuous subarray
: 這個 subarray 至少要有兩個元素
: Example 1:
: Input: nums = [23,2,4,6,7], k = 6
: Output: true
: [2,4] -> 2+4 = 6
: Example 2:
: Input: nums = [23,2,6,4,7], k = 6
: Output: true
: [23,2,6,4,7] -> 23+2+6+4+7 = 42
晚安 我流淚了
這種數學題你們是因為做過才知道怎麼解
還是你們真的想出來了
要是面試的時候出這題我還是漬鯊好了
https://i.imgur.com/ZCY3Agm.gif
--
https://i.imgur.com/sjdGOE3.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.111.108 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1666793976.A.4DB.html
→ Rushia: 幹你娘 這題有HARD吧 10/26 22:20
→ sixB: 沒啥想法 dpㄇ 10/26 22:21
推 Pash97143: 這個有知道數學規律就easy 數學不行就hard了吧 所以折 10/26 22:29
→ Pash97143: 衷mid嗎 10/26 22:29
推 sustainer123: 大師 10/26 22:31
→ twosheep0603: 這個是考數學吧 10/26 22:57
推 pandix: 知道 prefix sum 就很好解了 後面模數應該蠻好想的 10/26 23:37
→ dannyko: 模數重要概念 工作用不到但是刷題一定要會用 10/27 00:13
推 NTHUlagka: 我是用過才知道 這個做法太經典了 用過（被搞過）就不 10/27 16:48
→ NTHUlagka: 會忘了 10/27 16:48