Commit 7e24e8b

authored

Merge pull request #287 from hellomrsun/master

Add Subarray Product Less Than K

2 parents 21832b1 + 63130b5 commit 7e24e8bCopy full SHA for 7e24e8b

File tree

+19

-0

lines changed

README.md
September-LeetCoding-Challenge/28-Subarray-Product-Less-Than-K
- Subarray-Product-Less-Than-K.cs

+19

-0

lines changed

Lines changed: 2 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -26,6 +26,8 @@ Solutions in various programming languages are provided. Enjoy it.`
`26`	`26`	`17. [Robot Bounded In Circle](https://github.com/AlgoStudyGroup/Leetcode/tree/master/September-LeetCoding-Challenge/17-Robot-Bounded-In-Circle)`
`27`	`27`	`18. [Best Time to Buy and Sell Stock](https://github.com/AlgoStudyGroup/Leetcode/tree/master/September-LeetCoding-Challenge/18-Best-Time-to-Buy-and-Sell-Stock)`
`28`	`28`	`19. [Sequential Digits](https://github.com/AlgoStudyGroup/Leetcode/tree/master/September-LeetCoding-Challenge/19-Sequential-Digits)`
	`29`	`+23. [Gas Station](https://github.com/AlgoStudyGroup/Leetcode/tree/master/September-LeetCoding-Challenge/23-Gas-Station)`
	`30`	`+28. [Subarray Product Less Than K](https://github.com/AlgoStudyGroup/Leetcode/tree/master/September-LeetCoding-Challenge/28-Subarray-Product-Less-Than-K)`
`29`	`31`
`30`	`32`	`## August LeetCoding Challenge`
`31`	`33`	`Click [here](https://leetcode.com/explore/challenge/card/august-leetcoding-challenge/) for problem descriptions.`

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+public class Solution {`
	`2`	`+ public int NumSubarrayProductLessThanK(int[] nums, int k) {`
	`3`	`+ int len = nums.Length;`
	`4`	`+ int p = 1;`
	`5`	`+ int i=0, j=0, total=0;`
	`6`	`+ while(j < len){`
	`7`	`+ p *= nums[j];`
	`8`	`+ while(i<=j && p>=k){`
	`9`	`+ p /= nums[i];`
	`10`	`+ i++;`
	`11`	`+ }`
	`12`	`+ total += (j-i+1);`
	`13`	`+ j++;`
	`14`	`+ }`
	`15`	`+ return total;`
	`16`	`+ }`
	`17`	`+}`

Comments

(0)