題目:窩窩要去商店買棒棒糖,她怎么樣才能用最少個(gè)數(shù)的硬幣買到心儀的糖果呢? 分析:找零問(wèn)題的貪心算法求解。為了滿足我們要用最少的硬幣數(shù)量支付指定...
投稿
題目:窩窩要去商店買棒棒糖,她怎么樣才能用最少個(gè)數(shù)的硬幣買到心儀的糖果呢? 分析:找零問(wèn)題的貪心算法求解。為了滿足我們要用最少的硬幣數(shù)量支付指定...
題目:窩窩家住在二樓,每次回家都需要經(jīng)過(guò)一個(gè)有10層臺(tái)階的樓梯。窩窩每次可以選擇一步走一級(jí)臺(tái)階或者一步都兩級(jí)臺(tái)階。請(qǐng)幫窩窩計(jì)算他從樓下到家一共有...
題目:給定兩個(gè)字符串,一個(gè)是單詞模式字符串,另一個(gè)是目標(biāo)字符串。之后檢查目標(biāo)字符串是否為給定得單詞模式,即求目標(biāo)字符串中單詞出現(xiàn)的規(guī)律是否符合單...
題目:用指針實(shí)現(xiàn)有序數(shù)組中得二分查找 code: def twoSearch(nums, k): begin = 0 end = len...
題目:有兩個(gè)從小到大有序排列的數(shù)組,把它們合并成一個(gè)新的從小到大排列的數(shù)組。 分析: code: arr1 = [1, 3, 4, 6, 10]...
題目:給定數(shù)組arr,找出數(shù)組中的最大值和最小值。其中,數(shù)組中的值兩兩各不相同。 分析:采用分治法。將數(shù)組兩兩一對(duì)分組,如果數(shù)組元素個(gè)數(shù)為奇數(shù)個(gè)...
題目:數(shù)組中只有唯一的一個(gè)元素值重復(fù),其它數(shù)字均只出現(xiàn)一次。設(shè)計(jì)一個(gè)算法,將重復(fù)元素找出來(lái)。 分析:定義一個(gè)字典,將原數(shù)組中的元素逐一映射到該字...
題目:給定一個(gè)由n-1個(gè)整數(shù)組成的未排序的數(shù)組序列,其元素都是1到n中的不同整數(shù)。請(qǐng)寫(xiě)出一個(gè)尋找數(shù)組序列中缺失整數(shù)的線性時(shí)間算法。 分析:異或法...
題目:數(shù)組中有N+2個(gè)數(shù),其中,N個(gè)數(shù)出現(xiàn)了偶數(shù)次,2個(gè)數(shù)出現(xiàn)了奇數(shù)次(這兩個(gè)數(shù)不相等),請(qǐng)用O(1)的空間復(fù)雜度,找出這兩個(gè)數(shù)。注:不需要知具...
題目:給定一個(gè)數(shù)組,數(shù)組中含有重復(fù)元素,給定兩個(gè)數(shù)組num1和num2,求這兩個(gè)數(shù)字在數(shù)組中出現(xiàn)的最小距離。 分析:動(dòng)態(tài)規(guī)劃法。動(dòng)態(tài)規(guī)劃的方法可...