2 分钟 读完 (大约 225 个字)

栈&队列算法

021-栈的压入、弹出序列 *#

循环压入序列，先压入，再判断是否可以弹出，如果可以，循环弹出，更新弹出序列下标，最终如果栈正好为空，则表示成功

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public boolean IsPopOrder(int [] pushA,int [] popA) {
    if (pushA.length == 0 || popA.length == 0 || popA.length != pushA.length)
        return false;
    Stack<Integer> stack = new Stack<>();
    int j = 0;
    for (int i = 0; i < pushA.length; i++) {
        stack.push(pushA[i]);

        while (!stack.isEmpty() && stack.peek() == popA[j]){
            stack.pop();
            j++;
        }
    }
    return stack.isEmpty();
}

215. 数组中的第K个最大元素#

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public int findKthLargest(int[] nums, int k) {
    if (nums.length < k) {
        return -1;
    }
    Queue<Integer> queue = new PriorityQueue<Integer>((a, b) -> a - b);
    for (int i = 0; i < nums.length; i++) {
        int num = nums[i];
        queue.offer(num);
        if (queue.size() > k) {
            queue.poll();
        }
    }
    return queue.peek();
}

喜欢这篇文章？打赏一下作者吧

链表算法
二叉树算法
关注我

链接

分类

标签云

List concurrenthashmap design framework git hadoop hashmap innodb java jvm kafka maven mybatis mysql netty network pcursor redis rss spring springboot storm tair vim zookeeper 并发 旅游 机器学习 生活 索引 线上问题 英语 设计模式 读书笔记 锁 面经

最新文章

归档

标签

List 1
concurrenthashmap 1
design 8
framework 1
git 1
hadoop 2
hashmap 9
innodb 2
java 15
jvm 3
kafka 1
maven 1
mybatis 3
mysql 11
netty 3
network 2
pcursor 1
redis 3
rss 1
spring 1
springboot 5
storm 1
tair 1
vim 1
zookeeper 2
并发 4
旅游 3
机器学习 1
生活 2
索引 2
线上问题 1
英语 1
设计模式 1
读书笔记 1
锁 1
面经 1

最新文章

归档

标签

List 1
concurrenthashmap 1
design 8
framework 1
git 1
hadoop 2
hashmap 9
innodb 2
java 15
jvm 3
kafka 1
maven 1
mybatis 3
mysql 11
netty 3
network 2
pcursor 1
redis 3
rss 1
spring 1
springboot 5
storm 1
tair 1
vim 1
zookeeper 2
并发 4
旅游 3
机器学习 1
生活 2
索引 2
线上问题 1
英语 1
设计模式 1
读书笔记 1
锁 1
面经 1
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×