merge interval leetcode java
来源:互联网 发布:java messagedigest 编辑:程序博客网 时间:2024/06/04 18:13
import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}import java.util.ArrayDeque;import java.util.Deque;public class MaxSlidingWindow {public static void main(String[] args) {//int[] nums={1,3,-1,-3,5,3,6,7};int[] nums={1,2,3,4,5,6,7};int[] ret= maxSlidingWindow(nums, 3) ;for(int c:ret)System.out.print(c);}public static int[] maxSlidingWindow(int[] a, int k) { if (a == null || k <= 0) { return null; } int n = a.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque<Integer> q = new ArrayDeque<>(); for (int i = 0; i < a.length; i++) { // remove numbers out of range k while (!q.isEmpty() && q.peek() < i - k + 1) { q.poll(); } // remove smaller numbers in k range as they are useless while (!q.isEmpty() && a[q.peekLast()] < a[i]) { q.pollLast(); } // q contains index... r contains content q.offer(i); if (i >= k - 1) { r[ri++] = a[q.peek()]; } } return r; }}
0 0
- merge interval leetcode java
- LeetCode: Insert Interval & Merge Interval
- LeetCode之Merge Interval
- Merge Interval--LeetCode
- leetcode merge interval
- [LeetCode] Merge Intervals、Insert Interval:
- LeetCode题解:Merge/Insert Interval
- 【LeetCode】Merge Intervals && Insert Interval
- leetcode Merge Intervals & Insert Interval
- 【LeetCode】Merge Intervals && Insert Interval
- [LeetCode]Merge Intervals && Insert Interval
- [leetcode] 区间合并问题 Merge Interval
- LeetCode 57. Insert Interval/56. Merge Intervals
- Leetcode 56. Merge Intervals & 57. Insert Interval
- Merge Intervals And Insert Interval -- Leetcode
- leetcode 56. Merge Intervals 57. Insert Interval
- [Leetcode] Insert Interval (Java)
- [LeetCode][Java] Insert Interval
- copy(浅拷贝) mutableCopy(深拷贝)
- iOS 通讯录访问(代码块的)
- ios响应者链条
- 僵尸移动效果
- Formal System-范式(Normalformen)
- merge interval leetcode java
- 软件定义存储(SDS)的定义及其分类
- 字符串四则运算之一无限位数相加的设计
- 字符串四则运算之二无限位数相减的设计
- codeforces PawnChess
- 字符串四则运算之三无限位数相乘的设计
- 字符串四则运算之四无限位数相除的设计
- codeforces B. The Monster and the Squirrel
- Android性能优化典范