请实现如下结构:TopRecord {public TopRecord(int K); 构造时事先指定好K的大小,构造好就固定不动public ...
给定一个由字符串组成的数组String[] strs, 给定一个正数K,返回词频最大的前K个字符串,假设答案是唯一的 解答:构建一个小跟堆,大小...
【最长公共子序列,子串】给定两个字符串上str1 和 str2, 求两个字符的最长公共子序列和最长公共子串。 最长公共子序列 最长公共子串最长公...
每种工作有难度和报酬,规定如下:class Job {public int money;public int hard;} 给定一个Job类型的...
如果给你一个二维数组,每一个值表示这一块地形的高度,求整块地形能装下多少水。 解答:这个问题用小根堆解决,先把最外围的一圈入小根堆,然后弹出最小...
长度为N的数组arr,一定可以组成N^2个数值对,例如arr=[3,1,2];数值对有(3,3),(3,1),(3,2),(1,3),(1,1)...
给定一个有序数组arr,给定一个正数aim,1)返回累加和为aim,所有不同二元组2)返回累加和为aim,所有不同三元组 解答1: 因为arr是...
【装水】给定一个数组arr, 已知其中所有的值都是非负的,将这个数组看作一个容器,请返回容器能装多少水?比如:arr={3,1,2,5,2,4}...
给定一个数组arr,长度为N,你可以把任意长度大于0且小于N的前缀作为左部分,剩下的作为右部分。但是每种划分下都有左部分的最大值和右部分的最大值...