k보다 낮은 인접부분배열의 갯수구하기
그냥 슬라이딩윈도우써서 앞에서부터 커질때까지 한칸씩 밀면될듯?
정답
class Solution {
fun numSubarrayProductLessThanK(nums: IntArray, k: Int): Int {
var res=0
for ((iIndex,iValue) in nums.withIndex()){
val numSliceList = nums.slice(iIndex until nums.size)
var tempNum=1
for (j in numSliceList){
//println(tempNum)
if(j*tempNum<k){
res+=1
tempNum *= j
}else{
break
}
}
}
return res
}
}
'알고리즘' 카테고리의 다른 글
릿코드 2962. Count Subarrays Where Max Element Appears at Least K Times 코틀린 (0) | 2024.03.29 |
---|---|
릿코드 2958. Length of Longest Subarray With at Most K Frequency 코틀린 (0) | 2024.03.28 |
릿코드 287. Find the Duplicate Number 코틀린 (0) | 2024.03.24 |
릿코드 234. Palindrome Linked List 코틀린 (0) | 2024.03.22 |
릿코드 2485. Find the Pivot Integer 코틀린 (0) | 2024.03.13 |