題目描述 給定一個數組arr，返回子數組的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子數組中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 題目保證沒有全為負數的數據 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　輸入數字n，按順序打印出從1最大的n位十進制數。比如輸入3，則打印出1、2、3一直到最大的3位數即999。 思路 　　陷阱：n過大時是大數問題，不能簡單用int或者long ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目　 　　在一個m×n的棋盤的每一格都放有一個禮物，每個禮物都有一定的價值（價值大於0）。你可以從棋盤的左上角開始拿格子里的禮物，並每次向左或者向下移動一格直到到達棋盤的右下角。給定一個 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　請定義一個隊列並實現函數max得到隊列里的最大值，要求函數max、push_back和pop_front的時間復雜度都是O(1)。 思路 　　與滑動窗口的最大值一題相似 ...

  題目描述：   如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那么中位數就是所有數值排序之后位於中間的數值。如果從數據流中讀出偶數個數值，那么中位數就是所有數值排序之后中間兩個數的 ...

1、 代碼托管在我的Github上面：https://github.com/DanielJyc/SwordOffer 2、 《劍指Offer》這本書挺不錯，難度適中，思路清晰，並講到了細節問題；對於面試軟件研發的人都應該仔細看看。 原書使用C/C++實現，我決定用Java按照書上的思路重寫 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　給定一個數組和滑動窗口的大小，請找出所有滑動窗口里的最大值。例如，如果輸入數組{2, 3, 4, 2, 6, 2, 5, 1}及滑動窗口的大小3，那么一共存在6個滑動窗口 ...

如題： 　　1) 找出數組中重復的數字 　　2) 不修改數組找出重復的數字 　　3) 二維數組中的查找 　　4) 替換空格 　　5) 從尾到頭打印鏈表 　　6) 重建二叉樹 ...