Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2022-10-26 22:19:34
※ 引述《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
作者: Rushia (みけねこ的鼻屎)   2022-10-26 22:20:00
幹你娘 這題有HARD吧
作者: sixB (6B)   2022-10-26 22:21:00
沒啥想法 dpㄇ
作者: Pash97143 (四葉天下第一)   2022-10-26 22:29:00
這個有知道數學規律就easy 數學不行就hard了吧 所以折衷mid嗎
作者: sustainer123 (caster)   2022-10-26 22:31:00
大師
作者: twosheep0603 (兩羊)   2022-10-26 22:57:00
這個是考數學吧
作者: pandix (麵包屌)   2022-10-26 23:37:00
知道 prefix sum 就很好解了 後面模數應該蠻好想的
作者: dannyko (dannyko)   2022-10-27 00:13:00
模數重要概念 工作用不到但是刷題一定要會用

Links booklink

Contact Us: admin [ a t ] ucptt.com