Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-03-27 10:40:38
https://leetcode.com/problems/subarray-product-less-than-k
713. Subarray Product Less Than K
給你一個陣列 nums,找出他的子陣列有幾個內積小於k。
思路:
1.滿足特定條件的子陣列問題基本上都是滑動窗口,維護一個窗口保存當前內積,如果不
滿足條件就把前面的元素pop掉,把窗口的大小加總即可。
py code
作者: JIWP (JIWP)   2024-03-27 10:44:00
大師
作者: DJYOSHITAKA (Evans)   2024-03-27 11:18:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com