解題思路 解法一：暴力窮舉 先找出車所在的行與列送朱，然后分四個方向遍歷尋找刮刑，分三種情況：1）要么當遇到象則退出本方向循環(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個預約不接跨算，dp[i][1]表示第i個預約接爆土。根據(jù)題意，相鄰的預約不能接诸蚕。因此當?shù)趇個預約不...

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

解題思路 首先將數(shù)組從小到大進行排序狂窑。對于數(shù)組 a<b<c媳板，如果a重復了，并且只有增加到c才保證不重復泉哈，那么從a直接增加到c的次數(shù)蛉幸，與先從a增加...

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

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

解題思路 既然是求最長回文串，那么左右字符個數(shù)應該對稱锌蓄。對于偶數(shù)個字符來說升筏，正好可以左右排列；而對于奇數(shù)個字符來說瘸爽，除了左右排列需要的偶數(shù)個字符...