1、
代碼托管在我的Github上面:https://github.com/DanielJyc/SwordOffer
2、
《劍指Offer》這本書挺不錯,難度適中,思路清晰,並講到了細節問題;對於面試軟件研發的人都應該仔細看看。
原書使用C/C++實現,我決定用Java按照書上的思路重寫一下。
3、
對自己大概定了這樣一個要求,按照以下思路用Java實現:
第一步:用自然語言體現出自己的思路;
第二步,計算機程序親和型的偽代碼;
第三步:把自己的思路用程序實現。
前兩步主要在本子上面完成,第三步寫完托管在Github上面。
4、
當然,還要注意邊界條件和特殊情況。
鏈表:首;尾;空。
字符串:空;不符合要求。
除數:0。數字:負;0;正。
數:空;只有根節點。
5、
寫這些代碼的主要目的是:首先,自己的思路更加清晰,掌握更深刻;然后,讓自己使用Java更熟練。
當然,由於時間倉促,寫得可能不是很規范,效率也不是很好。
http://danieljyc.github.io/2014/09/04/%E3%80%8A%E5%89%91%E6%8C%87offer%E3%80%8Bjava%E5%AE%9E%E7%8E%B0/