3-1 數組中重復的數字 每遍歷數組中的一個數字，就讓其歸位（放置在正確的數組下標)。當在歸位的過程中，發現該數組下標所存放的數字和當前要歸位的數字相同時，則發生了重復，返回該數字。 ...

目錄 《劍指offer》題解（Python版本） 1.使用Python實現單例模式 2.二維數組中的查找 3.替換空格 4.從尾到頭打印單鏈表 5.重建二叉樹 6.用兩個棧實現隊列 7.旋轉數組中的最小 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　把n個骰子扔在地上，所有骰子朝上一面的點數之和為s。輸入n，打印出s的所有可能的值出現的概率。 思路 　　對於n個骰子，要計算出每種點數和的概率，我們知道投擲n個骰子 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　輸入兩個樹結點，求它們的最低公共祖先。 思路 　　該題首先要和面試官確定是否為二叉樹，得到肯定答復后，還要確定是否為二叉搜索樹，是否有父指針，或者僅僅是普通二叉樹 ...

經過數月的努力，終於更完了牛客網的66道劍指offer，以下的順序和大家在牛客網的順序是一樣的（排序也花了不少時間），希望對大家找工作/提高算法能力能起到些許幫助。 每天一道劍指offer-二維數組中的查找 https://mp.weixin.qq.com/s?__biz ...

1.二維數組中的查找 2.字符串 　　C/C++中的每個字符串都以’\0’結尾。為了節省空間，C/C++經常把常量字符串放到一個單獨的內存區域。當幾個指針賦值給相同的常量字符串時， ...

一.題目描述 　　把n個骰子仍在地上，所有的骰子朝上的一面的點數之和為s，輸入n，打印出s所有可能的值出現的概率。 二.題解 　　《劍指offer》上給出的兩種方法，尤其是代碼，晦澀難懂且沒有注釋。而n個骰子的問題實質就是一個動態規划問題，所以文本主要從動態規划的角度來求解這個問題 ...

題目描述 一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法（先后次序不同算不同的結果）。 解法1 首先對這道題，我們可以通過找規律來解 一只青蛙可以跳上1 ...