摘要：
一、裝石頭（利用二進制位數(shù)） 題目描述：把1000個石頭裝在10個袋子里面，任取其中的一袋，或把幾個袋中的石頭數(shù)加起來。都可以湊成1~1000中任何一種石頭數(shù)量，求這10個袋子分別裝了多少個石頭？ 解法：考慮1000的二進制剛好十個位，所以按照二進制轉(zhuǎn)十進制的原理，1~1000中任何一個數(shù)用10位的 閱讀全文
posted @ 2025-01-23 15:48
碼農(nóng)喝狗尿
閱讀(39)
評論(0)
推薦(0)
摘要：
n皇后問題是一個以國際象棋為背景的問題：在n×n的國際象棋棋盤上放置n個皇后，使得任何一個皇后都無法直接吃掉其他的皇后，即任意兩個皇后都不能處于同一條橫行、縱行或斜線上。請問有多少種擺法，并將每種擺法打印出來。 遞歸算法1（最暴力的解法） 可以從左到右嘗試棋子的擺放，例如先放置在第一行（1，1）放置 閱讀全文
posted @ 2025-01-23 15:44
碼農(nóng)喝狗尿
閱讀(52)
評論(0)
推薦(0)
摘要：
你是產(chǎn)品經(jīng)理，目前正在帶領一個團隊開發(fā)新的產(chǎn)品。不幸的是，你的產(chǎn)品的最新版本沒有通過質(zhì)量檢測。由于每個版本都是基于之前的版本開發(fā)的，所以錯誤的版本之后的所有版本都是錯的。 假設你有 n 個版本 [1, 2, …, n]，你想找出導致之后所有版本出錯的第一個錯誤的版本。 你可以通過調(diào)用 bool is 閱讀全文
posted @ 2025-01-23 15:41
碼農(nóng)喝狗尿
閱讀(13)
評論(0)
推薦(0)
摘要：
給定一個包含 n + 1 個整數(shù)的數(shù)組 nums，其數(shù)字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重復的整數(shù)。假設只有一個重復的整數(shù)，找出這個重復的數(shù)。 示例 1: 輸入: [1,3,4,2,2]輸出: 2 示例 2:輸入: [3,1,3,4,2]輸出: 3說明： 不能更改原數(shù)組（ 閱讀全文
posted @ 2025-01-23 15:38
碼農(nóng)喝狗尿
閱讀(25)
評論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號