碼字不易,對你有幫助 點贊/轉發/關注 支持一下作者
1.打印楊輝三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…
2. 字符串旋轉
寫一個函數,判斷一個字符串是否爲另外一個字符串旋轉之後的字符串。
例如:給定s1 =AABCD和s2 = BCDAA,返回1
給定s1=abcd和s2=ACBD,返回0.
AABCD左旋一個字符得到ABCDA
AABCD左旋兩個字符得到BCDAA
AABCD右旋一個字符得到DAABC
3. 字符串左旋
實現一個函數,可以左旋字符串中的k個字符。
例如:
ABCD左旋一個字符得到BCDA
ABCD左旋兩個字符得到CDAB
4. 楊氏矩陣
有一個數字矩陣,矩陣的每行從左到右是遞增的,矩陣從上到下是遞增的,請編寫程序在這樣的矩陣中查找某個數字是否存在。
要求:時間複雜度小於O(N);
可以先不去管複雜度問題,這裏給出一種方便理解的算法。參考文章
5. 實現qsort
6. 猜兇手日本某地發生了一件謀殺案,警察通過排查確定殺人兇手必爲4個嫌疑犯的一個。
以下爲4個嫌疑犯的供詞:
A說:不是我。
B說:是C。
C說:是D。
D說:C在胡說
已知3個人說了真話,1個人說的是假話。
現在請根據這些信息,寫一個程序來確定到底誰是兇手。
7. 猜名次
5位運動員參加了10米臺跳水比賽,有人讓他們預測比賽結果:
A選手說:B第二,我第三;
B選手說:我第二,E第四;
C選手說:我第一,D第二;
D選手說:C最後,我第三;
E選手說:我第四,A第一;
比賽結束後,每位選手都說對了一半,請編程確定比賽的名次。
答案在我的 github 上,歡迎 star !以後的代碼都會上傳的這裏。
點擊查看答案