现在可以改名啦
现在可以改名啦
全部文章
分类
题解(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