现在可以改名啦

分类

题解(3)

/ 注册

全部文章（共3篇）

数组中第K大的数

题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。思路：快排 + 二分用快速排序思想把数组按降序排列，第K大元素的下标就是 targetPos = K-1（如果按升序排列数组，...

二分数组快排

2020-10-21

0 634

设计getMin功能的栈

实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。有三种操作种类，op1表示push，op2表示pop，op3表示getMin。你需要返回和op3出现次数一样多的数组，表示每次getMin的答案 1<=操作总数<=1000000-1000000<=每...

栈

2020-09-22

0 520

之字形打印二叉树

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。方法：层序遍历+数组的正序/逆序插入这道题题目已经给了ArrayList类型，于是我投机取巧用了ArrayList内置的add()方法，对奇数层顺序加入数组...

2020-07-30

0 468