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