Advertisement
Guest User

Untitled

a guest
Mar 24th, 2019
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.29 KB | None | 0 0
  1. class Solution {
  2.     public int numSubarrayProductLessThanK(int[] nums, int k) {
  3.         int count = 0;
  4.         HashSet<Integer[]> hash = new HashSet<Integer[]>();
  5.         for(int left = 0; left < nums.length; left++){
  6.             for(int right = left; right < nums.length; right++){
  7.                 int product = checkProduct(left, right, nums);
  8.                 if(product < k){
  9.                     count++;
  10.                     Integer[] input = new Integer[right - left + 1];
  11.                     int s = 0;
  12.                     for(int x = left; x <= right; x++){
  13.                         input[s] = nums[x];
  14.                         s++;
  15.                     }
  16.                     hash.add(input);
  17.                     //printOutput(left, right, nums);
  18.                 }
  19.             }
  20.         }
  21.         return  hash.size();
  22.     }
  23.    
  24.     private static int checkProduct(int left, int right, int[] nums){
  25.         int product = 1;
  26.         for(int i = left; i <= right; i++){
  27.             product = nums[i] * product;
  28.         }
  29.         return product;
  30.     }
  31.    
  32.      private static void printOutput(int left, int right, int[] nums){
  33.        
  34.         for(int i = left; i <= right; i++){
  35.             System.out.print(nums[i] + " ");
  36.         }
  37.         System.out.println();
  38.     }
  39.    
  40.    
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement