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