Golang Leetcode 713. Subarray Product Less Than K.go
2019-04-26 23:05
399 查看
版权声明：原创勿转 https://blog.csdn.net/anakinsun/article/details/89578315
思路
滑动窗口
code
func numSubarrayProductLessThanK(nums []int, k int) int {
if k <= 1 {
return 0
}
count, left, one := 0, 0, 1
for right := 0; right < len(nums); right++ {
one *= nums[right]
for one >= k {
one /= nums[left]
left++
}
count += right - left + 1
}
return count
}
更多内容请移步我的repo：https://github.com/anakin/golang-leetcode
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode 713. Subarray Product Less Than K 连续子数组之积小于K + 移动窗口
- leetcode 713. Subarray Product Less Than K & leetcode 467. Unique Substrings in Wraparound String
- LeetCode 713. Subarray Product Less Than K(java)
- [Leetcode] 713. Subarray Product Less Than K 解题报告
- leetcode 713. Subarray Product Less Than K
- 713. Subarray Product Less Than K
- 713. Subarray Product Less Than K
- leetcode 713 Subarray Product Less Than K
- Leetcode：713.Subarray Product Less Than K
- LWC 55：713. Subarray Product Less Than K
- LeetCode-713：Subarray Product Less Than K (乘积小于K的子数组个数) -- medium
- LeetCode Subarray Product Less Than K
- [LeetCode] Subarray Product Less Than K 子数组乘积小于K
- Golang Leetcode 131. Palindrome Partitioning.go
- Array-Subarray Product Less Than K
- Golang Leetcode 142. Linked List Cycle II.go
- Golang Leetcode 173. Binary Search Tree Iterator.go
- Golang Leetcode 260. Single Number III.go
- Add to List 713. Subarray Product Less Than K
- Subarray Product Less Than K问题及解法