題目描述: 現(xiàn)在有n根木棒,每一根都有一個(gè)長(zhǎng)度和重量,現(xiàn)在有一個(gè)木棒的處理機(jī)器,小招喵要處理這n根木棒,這個(gè)機(jī)器的花費(fèi)如下:處理第一木棒需要花費(fèi)1,如果處理當(dāng)前木棒的長(zhǎng)度和重...
題目描述 給出兩個(gè)用字符串表示的數(shù)字,將兩個(gè)數(shù)字的乘積作為字符串返回。備注:數(shù)字可以無限大,且是非負(fù)數(shù)。 java 代碼
題目描述 給出一個(gè)無序的整數(shù)型數(shù)組,求不在給定數(shù)組里的最小的正整數(shù)例如:給出的數(shù)組為[1,2,0] 返回3,給出的數(shù)組為[3,4,-1,1] 返回2.你需要給出時(shí)間復(fù)雜度在O...
題目描述 給出n個(gè)數(shù)字,表示一個(gè)高程圖,高程圖中每一條的寬度為1,請(qǐng)計(jì)算下雨之后這個(gè)地形可以存儲(chǔ)多少水例如給出[0,1,0,2,1,0,1,3,2,1,2,1],返回6. 上...
題目描述 根據(jù)數(shù)獨(dú)的規(guī)則Sudoku Puzzles - The Rules.判斷給出的局面是不是一個(gè)符合規(guī)則的數(shù)獨(dú)局面數(shù)獨(dú)盤面可以被部分填寫,空的位置用字符'.'.表示 這...
題目描述 請(qǐng)編寫一個(gè)程序,給數(shù)獨(dú)中的剩余的空格填寫上數(shù)字空格用字符'.'表示假設(shè)給定的數(shù)獨(dú)只有唯一的解法 這盤數(shù)獨(dú)的解法是: 紅色表示填上的解 分析 這個(gè)問題抽象,對(duì)于一個(gè)9...
題目描述 count-and-say數(shù)列的前幾項(xiàng)如下: 1, 11, 21, 1211, 111221, ...1讀作“1個(gè)1”或1111讀作“2個(gè)1“或者2121讀作”1個(gè)...
題目描述 給出一組候選數(shù)C和一個(gè)目標(biāo)數(shù)T,找出候選數(shù)中起來和等于T的所有組合。C中的每個(gè)數(shù)字在一個(gè)組合中只能使用一次。注意:題目中所有的數(shù)字(包括目標(biāo)數(shù)T)都是正整數(shù)組合中的...
題目描述 給出一組候選數(shù)C和一個(gè)目標(biāo)數(shù)T,找出候選數(shù)中加起來和等于T的所有組合。C中的數(shù)字在組合中可以被無限次使用注意:題目中所有的數(shù)字(包括目標(biāo)數(shù)T)都是正整數(shù)你給出的組合...
題目描述 在不使用乘法運(yùn)算符,除法運(yùn)算符和取余運(yùn)算符的情況下對(duì)兩個(gè)數(shù)進(jìn)行相除操作Divide two integers without using multiplicatio...
題目描述 實(shí)現(xiàn)函數(shù) strStr。函數(shù)聲明如下:char *strStr(char *haystack, char *needle) 分析 直接匹配 java 代碼
題目描述 實(shí)現(xiàn)函數(shù)next permutation(下一個(gè)排列):將排列中的數(shù)字重新排列成字典序中的下一個(gè)更大的排列。將排列中的數(shù)字重新排列成字典序中的下一個(gè)更大的排列。如果...
題目描述 給定一個(gè)已排序的數(shù)組,使用就地算法將重復(fù)的數(shù)字移除,使數(shù)組中的每個(gè)元素只出現(xiàn)一次,返回新數(shù)組的長(zhǎng)度。 不能為數(shù)組分配額外的空間,你必須使用常熟級(jí)空間復(fù)雜度的就地算法...
題目描述 找出給出的字符串S中最長(zhǎng)的回文子串。假設(shè)S的最大長(zhǎng)度為1000,并且只存在唯一解。 分析 使用動(dòng)態(tài)規(guī)劃算法。pali[i][j] 代表從i下標(biāo)到j(luò)下標(biāo)的子串是否是回...
題目描述 給出一個(gè)有序的數(shù)組和一個(gè)目標(biāo)值,如果數(shù)組中存在該目標(biāo)值,則返回該目標(biāo)值的下標(biāo)。如果數(shù)組中不存在該目標(biāo)值,則返回如果將該目標(biāo)值插入這個(gè)數(shù)組應(yīng)該插入的位置的下標(biāo)假設(shè)數(shù)組...
題目描述 給出一個(gè)有序數(shù)組,請(qǐng)?jiān)跀?shù)組中找出目標(biāo)值的起始位置和結(jié)束位置你的算法的時(shí)間復(fù)雜度應(yīng)該在O(log n)之內(nèi)如果數(shù)組中不存在目標(biāo),返回[-1, -1].例如:給出的數(shù)組...
題目描述 給出一個(gè)轉(zhuǎn)動(dòng)過的有序數(shù)組,你事先不知道該數(shù)組轉(zhuǎn)動(dòng)了多少(例如,0 1 2 4 5 6 7可能變?yōu)? 5 6 7 0 1 2).在數(shù)組中搜索給出的目標(biāo)值,如果能在數(shù)組...
題目描述 給出一個(gè)僅包含字符'('和')'的字符串,計(jì)算最長(zhǎng)的格式正確的括號(hào)子串的長(zhǎng)度。對(duì)于字符串"(()"來說,最長(zhǎng)的格式正確的子串是"()",長(zhǎng)度為2.再舉一個(gè)例子:對(duì)于...
題目描述 給定一個(gè)數(shù)組和一個(gè)值,使用就地算法將數(shù)組中所有等于這個(gè)值的元素刪除,并返回新數(shù)組的長(zhǎng)度。 元素的順序可以更改。你不用去關(guān)心大于當(dāng)前數(shù)組長(zhǎng)度的空間里面存儲(chǔ)的值。 分析...