Compute prefix min array
Java
Medium
5 views
Problem Description
Task: return prefix minimum array where res[i]=min(a[0..i]).
Output Format
Return value
Official Solution
static int[] prefixMin(int[] a){int[] r=new int[a.length];int mn=Integer.MAX_VALUE;for(int i=0;i<a.length;i++){mn=Math.min(mn,a[i]);r[i]=mn;}return r;}
Solutions (0)
No solutions submitted yet. Be the first!
No comments yet. Start the discussion!