題目： 在數組中的兩個數字，如果前面一個數字大於后面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 思路： 歸並排序的合並過程。主要是考慮合並兩個有序序列時，計 ...

說來慚愧，自己在畢業之前就該好好看看《劍指Offer》這本書的，但是各種原因就是沒看，也因此錯過了很多機會，后悔莫及。但是后悔是沒用的，現在趁還有余力，把這本書好好看一遍，並通過C#通通實現一遍，並記錄在我的博客中，作為學習筆記。 一、題目：實現Singleton模式 題目：設計一個 ...

一、題目：替換空格 題目：請實現一個函數，把字符串中的每個空格替換成"%20"。例如輸入“We are happy.”，則輸出“We%20are%20happy.”。　 　　在網絡編程中 ...

題目： 請實現函數ComplexListNode* Clone(ComplexListNode* pHead)，復制一個復雜鏈表。 在復雜鏈表中，每個結點除了有一個pNext指針指向下一個結點之外 ...

一、題目：丑數 題目：我們把只包含因子2、3和5的數稱作丑數（Ugly Number）。求按從小到大的順序的第1500個丑數。例如6、8都是丑數，但14不是，因為它包含因子7。習慣上我們把1當 ...

一、題目：反轉鏈表 題目：定義一個函數，輸入一個鏈表的頭結點，反轉該鏈表並輸出反轉后鏈表的頭結點。 　　鏈表結點定義如下，這里使用的是C#描述： 二、解題思路 2. ...

題目： 把n個骰子仍在地上，所有骰子朝上一面的點數之和為s。輸入n，打印出s的所有可能的值出現的概率。 思路： s可能出現的值的范圍為：n--6*n 1、全排列 回溯法枚舉n個骰子（6面）的 ...

一、題目：從尾到頭打印鏈表 題目：輸入一個鏈表的頭結點，從尾到頭反過來打印出每個結點的值。 　　到解決這個問題肯定要遍歷鏈表。遍歷的順序是從頭到尾的順序，可輸出的順序卻是從尾到頭。也 ...