Re: [閒聊] 每日leetcode已回收
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/03/27 21:11)推噓1(1推 0噓 0→)留言1則, 1人參與討論串73/1548 (看更多)
713. Subarray Product Less Than K
用two pointer
持續記錄目前的product
若product有超過就移動左邊
否則就持續移動右邊
int numSubarrayProductLessThanK(vector<int>& nums, int k) {
int r=0;
int l=0;
int cur_pro = 1;
int ans = 0;
for(int r=0; r<nums.size(); r++)
{
cur_pro *= nums[r];
while(cur_pro >= k && l<=r)
{
cur_pro /= nums[l];
l++;
}
ans += (r-l+1);
}
return ans;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.104.126 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1711545089.A.FF8.html
推
03/27 21:24,
1年前
, 1F
03/27 21:24, 1F
討論串 (同標題文章)
完整討論串 (本文為第 73 之 1548 篇)：