小橘子ღ

分类

题解(3)

/ 注册

全部文章（共3篇）

Top K总结：寻找第k大元素

TopK，得到答案并不难，但不断优化的过程，挺艰难。题目描述: 有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。 1.全局排序，时间复杂度取决于排序算法，一般是 O(n*lgn)...

TopK Java

2021-03-23

111 6501

括号匹配的两种栈（Java）

思想不难，记住左侧入栈，右侧匹配就行了。顺提一下，手动维护栈真的很爽使用类库栈： import java.util.*; public class Solution { /** * * @param s string字符串 * @return boo...

栈

2020-11-23

0 757

递归求解二叉树层序遍历（Java）

Java递归，直接从某力的二叉树卡片过来，思想很简单，首先声明一个成员变量供全局使用；其次写一个向下探索的递归方法，注意先从左边再从右边；每向下一层level+1这里很巧妙的是，对于二维List来说，将根视为第0层，树的深度正好等于一维List的个数。 import java.util.*; /*...

2020-11-22

44 2509