<blockquote id="iiask"></blockquote>
26
42
37
24697
157
28
請(qǐng)實(shí)現(xiàn)如下結(jié)構(gòu)：TopRecord {public TopRecord(int K); 構(gòu)造時(shí)事先指定好K的大小，構(gòu)造好就固定不動(dòng)public void add(String...
給定一個(gè)由字符串組成的數(shù)組String[] strs, 給定一個(gè)正數(shù)K，返回詞頻最大的前K個(gè)字符串，假設(shè)答案是唯一的 解答：構(gòu)建一個(gè)小跟堆，大小就是K。比如當(dāng)前詞頻為a 1b...
【最長(zhǎng)公共子序列，子串】給定兩個(gè)字符串上str1 和 str2， 求兩個(gè)字符的最長(zhǎng)公共子序列和最長(zhǎng)公共子串。 最長(zhǎng)公共子序列 最長(zhǎng)公共子串最長(zhǎng)公共子串相對(duì)最長(zhǎng)公共子序列更簡(jiǎn)單...
每種工作有難度和報(bào)酬，規(guī)定如下：class Job {public int money;public int hard;} 給定一個(gè)Job類(lèi)型的數(shù)據(jù)jobarr，表示所有崗位...
如果給你一個(gè)二維數(shù)組，每一個(gè)值表示這一塊地形的高度，求整塊地形能裝下多少水。 解答：這個(gè)問(wèn)題用小根堆解決，先把最外圍的一圈入小根堆，然后彈出最小的，將max賦值為它，然后找到...
長(zhǎng)度為N的數(shù)組arr，一定可以組成N^2個(gè)數(shù)值對(duì)，例如arr=[3,1,2];數(shù)值對(duì)有(3,3),(3,1),(3,2),(1,3),(1,1),(1,2),(2,3),(2...
給定一個(gè)有序數(shù)組arr，給定一個(gè)正數(shù)aim，1）返回累加和為aim，所有不同二元組2）返回累加和為aim，所有不同三元組 解答1: 因?yàn)閍rr是一個(gè)有序數(shù)組，所以這里可以用雙...
【裝水】給定一個(gè)數(shù)組arr, 已知其中所有的值都是非負(fù)的，將這個(gè)數(shù)組看作一個(gè)容器，請(qǐng)返回容器能裝多少水？比如：arr={3,1,2,5,2,4},根據(jù)畫(huà)出的直方圖就是容器形狀...
給定一個(gè)數(shù)組arr,長(zhǎng)度為N，你可以把任意長(zhǎng)度大于0且小于N的前綴作為左部分，剩下的作為右部分。但是每種劃分下都有左部分的最大值和右部分的最大值，請(qǐng)返回最大的，左部分最大值減...
【機(jī)器打包問(wèn)題】有n個(gè)打包機(jī)器從左到右一字排開(kāi)，上方有一個(gè)自動(dòng)裝置會(huì)抓取一批放物品到每個(gè)打包機(jī)上，放到每個(gè)機(jī)器上的這些物品數(shù)量有多有少，由于物品數(shù)量不相同，需要工人將每個(gè)機(jī)器...
【二維有序數(shù)組找num】在行也有序，列也有序的二維數(shù)組中，找num，找到返回true，否則返回false。解答：這道題的關(guān)鍵是二維數(shù)組行也有序，列也有序，那么可以從右上角或者...
【最大路徑和】給定一個(gè)二叉樹(shù)的頭節(jié)點(diǎn)head，路徑的規(guī)定有以下三種不同的規(guī)定：1） 路徑必須是頭節(jié)點(diǎn)出發(fā)，到葉節(jié)點(diǎn)結(jié)束，返回最大路徑和2） 路徑可以從任意節(jié)點(diǎn)出發(fā)，但必須往下...
【預(yù)處理數(shù)組-RRRGGG】有一些排成一行的正方形，每個(gè)正方形已經(jīng)被染成紅色或者綠色，現(xiàn)在可以選擇任意一個(gè)正方形然后用這兩種顏色的任意一種進(jìn)染色。這個(gè)正方形的顏色將會(huì)被覆蓋，...
【分治法 a + c != 2*b】給定一個(gè)正整數(shù)M，請(qǐng)構(gòu)造出一個(gè)長(zhǎng)度為M的數(shù)組arr，要求對(duì)任意的i，j，k三個(gè)位置，如果i < j < k, 都有arr[i] + arr...
【預(yù)處理數(shù)組-最大正方形的邊長(zhǎng)】給定一個(gè)NN的矩陣matrix，只有0和1兩種值，返回邊框全是1的最大正方形的邊長(zhǎng)長(zhǎng)度。例如0 1 1 1 10 1 0 0 10 1 0 0...
【動(dòng)態(tài)規(guī)劃-有效子串長(zhǎng)度】括號(hào)有效配對(duì)是指：1） 任何一個(gè)左括號(hào)都能找到和其正確配對(duì)的右括號(hào)2）任何一個(gè)右括號(hào)都能找到和其正確配對(duì)的左括號(hào)返回一個(gè)括號(hào)字符串中，最長(zhǎng)的括號(hào)有效...
【括號(hào)有效配對(duì)】括號(hào)有效配對(duì)是指：1） 任何一個(gè)左括號(hào)都能找到和其正確配對(duì)的右括號(hào)2）任何一個(gè)右括號(hào)都能找到和其正確配對(duì)的左括號(hào)有效的：(()) ()() (()()) 等無(wú)...
【窗口移動(dòng)】給定一個(gè)有序數(shù)組arr, 從左到右依次表示X軸上從左往右點(diǎn)的位置，給定一個(gè)正整數(shù)L，返回如果有一根長(zhǎng)度為L(zhǎng)的繩子，最多能蓋住幾個(gè)點(diǎn)繩子的邊緣點(diǎn)碰到X軸上的點(diǎn)，也算...
【荷蘭國(guó)旗問(wèn)題】給定一個(gè)數(shù)組arr，和一個(gè)數(shù)num，請(qǐng)把小于num的數(shù)放在數(shù)組的左邊，等于num的數(shù)放在數(shù)組的中間，大于num的數(shù)放在數(shù)組的右邊,請(qǐng)返回小于num的最右下標(biāo)和...
請(qǐng)遞歸，非遞歸方式分別前序遍歷，中序遍歷，后續(xù)遍歷二叉樹(shù)
<bdo id="qko6a"></bdo>
<fieldset id="qko6a"></fieldset>
<del id="qko6a"></del>