好久沒有做算法題了,重溫幾個簡單的算法題。第一題:求子數組的最大和這是一道很常見的算法題,很多人都能很快的寫出算法,但很多人都不能寫得完全正確,問題主要出在sum初始化上,很多錯誤的答案將他初始化為0,如果數組的所有元素都為負,那么得到的最大最是0,sum要初始化成數組的第一個元素。 第二題 ...
最近在公司里基本處於打醬油的狀態,工作正在交接中。沒事又做起了算法題目。好久沒怎么寫算法題了,感覺手氣還不錯,經常能一次就寫對 編譯通過,得到想要的結果,沒怎么測試 ,可能是因為這些題目之前看過或是寫過,或許就是自己進步了一點。這 道大部分來自 劍指Offer ,作者的博客之前看過幾次,感覺寫得很好,但看這本書時卻沒有那個感覺了,可能是因為看過博客的原因吧,沒有了之前的那種驚喜。自己就試着實現里面 ...
2014-06-06 11:56 7 15982 推薦指數:
好久沒有做算法題了,重溫幾個簡單的算法題。第一題:求子數組的最大和這是一道很常見的算法題,很多人都能很快的寫出算法,但很多人都不能寫得完全正確,問題主要出在sum初始化上,很多錯誤的答案將他初始化為0,如果數組的所有元素都為負,那么得到的最大最是0,sum要初始化成數組的第一個元素。 第二題 ...
/2,分別與最大值和最小值比較的次數為N,總共比較次數1.5N。好久沒寫算法了,於是蛋疼得想實現一下。 ...
前言 最近在回顧以前使用C寫過的數據結構和算法的東西,發現自己的算法和數據結構是真的薄弱,現在用Java改寫一下,重溫一下。 只能說慢慢積累吧~下面的題目難度都是簡單的,算法的大佬可直接忽略這篇文章了~入門或者算法薄弱的同學可參考一下~ 很多與排序相關的小算法(合並數組、獲取數字每位值 ...
//【1】***************************************************************************************** ...
復習了java基礎知識,又鍛煉了編程能力 ...
今天看到了兩道有關於前綴和應用的的算法題,解法挺巧妙的,分享給大家。 在這里直接放上我的代碼,題目和注釋在代碼解釋的都非常清楚。 ...
題目:獲取一個正整數數組的最優跳動方式,要求如下: 1)從數組中間的任意位置開始向右跳,每次跳動的步伐數不能超過該位置對應元素的值 2)在跳動次數最少的情況下計算每次跳動的步伐 以下是實現, ...
【程序1】題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? 月 數量 1 1 2 ...