Viksy

JumpSolution

Sep 4th, 2022
1,009
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.78 KB | None | 0 0
  1. public static void solution(int n, int[] nums) {
  2.         int highestJump = 0;
  3.         int[] jumpPerNum = new int[n];
  4.  
  5.         for(int i = 0; i < n; i++) {
  6.             int currNum = i;
  7.             int currJump = 0;
  8.  
  9.             int prevJumpNum = i;
  10.             while (currNum < n - 1) {
  11.                 if(nums[currNum] < nums[currNum + 1] && nums[prevJumpNum] < nums[currNum + 1]) {
  12.                     currJump++;
  13.                     prevJumpNum = currNum + 1;
  14.                 }
  15.  
  16.                 currNum++;
  17.             }
  18.  
  19.             if(currJump > highestJump) {
  20.                 highestJump = currJump;
  21.             }
  22.             jumpPerNum[i] = currJump;
  23.         }
  24.  
  25.         System.out.println(highestJump);
  26.         System.out.println(Arrays.toString(jumpPerNum));
  27.     }
Advertisement
Add Comment
Please, Sign In to add comment