Commit7e24e8b

authored

Merge pull request#287 from hellomrsun/master

Add Subarray Product Less Than K

2 parents21832b1 +63130b5 commit7e24e8bCopy 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`	`+publicclassSolution{`
	`2`	`+publicintNumSubarrayProductLessThanK(int[]nums,intk){`
	`3`	`+intlen=nums.Length;`
	`4`	`+intp=1;`
	`5`	`+inti=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`	`+returntotal;`
	`16`	`+}`
	`17`	`+}`

Comments

(0)