演算法準備 4 26

2021-10-05 12:00:33 字數 788 閱讀 5324

描述:從撲克牌中隨機抽5張牌,判斷是不是乙個順子,即這5張牌是不是連續的。2~10為數字本身,a為1,j為11,q為12,k為13,而大、小王為 0 ,可以看成任意數字。a 不能視為 14。

思路:這題主要考察的是建模能力。我的思路是這樣的,只要排除0以外的最大值與最小值之差小於5且除0以外陣列中不存在重複的元素,則可以返回true

題解:

class

solution

if(nums[i]

>max)

res.

put(nums[i]

,!res.

containskey

(nums[i]))

;}}if

(max-min<5)

}return

true;}

return

false;}

}

此題湊數,,純屬娛樂,最近忙畢設,可能會少一點

描述:給定乙個鍊錶,若煉表中有環,請找到該鍊錶的環的入口節點

思路:快慢指標,快指標每步兩格,慢指標每步一格往後遍歷,相等則break

題解:

/*

public class listnode }*/

public

class

solution

if(slow==null||fast.next==null)

listnode p=phead;

while

(p!=slow)

return p;

}}

演算法準備 4 17

描述 給定正整數 n,找到若干個完全平方數 比如1,4,9,16,使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少 思路 動態規劃 動態規劃的核心將問題分解成小問題後,在計算規模較大的問題時,能夠用到規模較小的問題的解 我們建立乙個整型陣列res,res i 表示的是n i時的結果,計算第...

演算法準備 5 29

描述 你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你 不觸動警報裝置的情況下 一夜之內能夠偷竊到的最高金額。思路...

演算法準備 6 1

描述 有 n 個花園,按從 1 到 n 標記。在每個花園中,你打算種下四種花之一。paths i x,y 描述了花園 x 到花園 y 的雙向路徑。另外,沒有花園有 3 條以上的路徑可以進入或者離開。你需要為每個花園選擇一種花,使得通過路徑相連的任何兩個花園中的花的種類互不相同。以陣列形式返回選擇的方...