鍵盤大蝦 -
簡單聊聊：遞歸，緩存，分治，回溯
一、初識遞歸
遞歸函數 = 終止條件 + 遞歸關係
終止條件： 當大問題被拆解成能輕鬆解決的小問題時，運行終止條件中的邏輯
遞歸關係： 定義如何將大問題拆解為小問題
例子：小名跑步。
例如：小名跑4公里，可以分為（跑1km+再跑3km）- （跑1km+再跑2km）- （跑1km+再跑1km）- （跑完全程）
實現：
public void running(int di
遞歸
,
緩存
,
回溯法
,
分治
鍵盤大蝦 -
簡單聊聊：Stream.reduce（）用法解析
基本使用
先舉一個簡單的例子：
算法題：Words
題目描述
每個句子由多個單詞組成，句子中的每個單詞的長度都可能不一樣，我們假設每個單詞的長度Ni為該單詞的重量，你需要做的就是給出整個句子的平均重量V。
解答要求
時間限制：1000ms, 內存限制：100MB
輸入
輸入只有一行，包含一個字符串S(長度不會超過100)，代表整個句子，句子中只包含大小寫的英文字
reduce
,
stream
