解題思路 解法一：暴力窮舉 先找出車所在的行與列咆繁，然后分四個方向遍歷尋找糙及，分三種情況：1）要么當(dāng)遇到象則退出本方向循環(huán)；2）要么遇到第一個卒時，...

解題思路 這題主要還是考驗空間想象能力吧寝杖。起初是想用投影法做的，但發(fā)現(xiàn)如果形體中間有洞的話則不行。所以還是用每個立方體的表面積總和減去和周圍立方...

解題思路 動態(tài)規(guī)劃：（與面試題17.16按摩師屬于同一題型）定義 dp[i][0] 表示第i家不偷取募，dp[i][1]表示第i家偷。根據(jù)題意蟆技，相鄰...

解題思路 動態(tài)規(guī)劃：定義 dp[i][0] 表示第i個預(yù)約不接玩敏，dp[i][1]表示第i個預(yù)約接。根據(jù)題意质礼，相鄰的預(yù)約不能接旺聚。因此當(dāng)?shù)趇個預(yù)約不...

解題思路 解法一：數(shù)組 遍歷鏈表，并將鏈表中的元素存入數(shù)組A几苍。假設(shè)一共遍歷到N個元素翻屈，最后返回數(shù)組A[N/2]即可。復(fù)雜度分析時間復(fù)雜度：O(N...

解題思路 首先將數(shù)組從小到大進(jìn)行排序妻坝。對于數(shù)組 a<b<c伸眶，如果a重復(fù)了，并且只有增加到c才保證不重復(fù)刽宪，那么從a直接增加到c的次數(shù)厘贼，與先從a增加...

解題思路 裴蜀定理（或貝祖定理），說明了對任何整數(shù)a圣拄、b和它們的最大公約數(shù)d嘴秸，關(guān)于未知數(shù)x和y的線性不定方程（稱為裴蜀等式）：若a,b是整數(shù),且...

解題思路 解法一：排序 對原數(shù)組從小到大排序后取出前 k 個數(shù)即可。復(fù)雜度分析：時間復(fù)雜度：O(nlogn)庇谆，其中 n 是數(shù)組 arr 的長度岳掐。...

解題思路 既然是求最長回文串，那么左右字符個數(shù)應(yīng)該對稱饭耳。對于偶數(shù)個字符來說串述，正好可以左右排列；而對于奇數(shù)個字符來說寞肖，除了左右排列需要的偶數(shù)個字符...