請實現(xiàn)如下結(jié)構(gòu):TopRecord {public TopRecord(int K); 構(gòu)造時事先指定好K的大小,構(gòu)造好就固定不動public ...
給定一個由字符串組成的數(shù)組String[] strs, 給定一個正數(shù)K,返回詞頻最大的前K個字符串,假設(shè)答案是唯一的 解答:構(gòu)建一個小跟堆,大小...
【最長公共子序列,子串】給定兩個字符串上str1 和 str2, 求兩個字符的最長公共子序列和最長公共子串。 最長公共子序列 最長公共子串最長公...
每種工作有難度和報酬,規(guī)定如下:class Job {public int money;public int hard;} 給定一個Job類型的...
如果給你一個二維數(shù)組,每一個值表示這一塊地形的高度,求整塊地形能裝下多少水。 解答:這個問題用小根堆解決,先把最外圍的一圈入小根堆,然后彈出最小...
長度為N的數(shù)組arr,一定可以組成N^2個數(shù)值對,例如arr=[3,1,2];數(shù)值對有(3,3),(3,1),(3,2),(1,3),(1,1)...
給定一個有序數(shù)組arr,給定一個正數(shù)aim,1)返回累加和為aim,所有不同二元組2)返回累加和為aim,所有不同三元組 解答1: 因為arr是...
【裝水】給定一個數(shù)組arr, 已知其中所有的值都是非負(fù)的,將這個數(shù)組看作一個容器,請返回容器能裝多少水?比如:arr={3,1,2,5,2,4}...
給定一個數(shù)組arr,長度為N,你可以把任意長度大于0且小于N的前綴作為左部分,剩下的作為右部分。但是每種劃分下都有左部分的最大值和右部分的最大值...