摘要:
好久沒有做算法題了,重溫幾個簡單的算法題。第一題:求子數組的最大和這是一道很常見的算法題,很多人都能很快的寫出算法,但很多人都不能寫得完全正確,問題主要出在sum初始化上,很多錯誤的答案將他初始化為0,如果數組的所有元素都為負,那么得到的最大最是0,sum要初始化成數組的第一個元素。第二題:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句 這道題在網上也有很多個版本,有在構造函數中實現加法,利用兩個靜態變量一個存結果,一個存當前值,然后創建一個一維n個元素的數組,存結果的靜態變量即為所求,還有的就是用兩個方法,一個方法是遞 閱讀全文
posted @ 2012-05-08 14:20
古文觀芷
閱讀(7333)
評論(6)
推薦(5)
浙公網安備 33010602011771號