劍指 Offer 10- I. 斐波那契數(shù)列

https://leetcode-cn.com/leetbook/read/illustrate-lcof/xslxpr/
寫(xiě)一個(gè)函數(shù)，輸入 n ，求斐波那契（Fibonacci）數(shù)列的第 n 項(xiàng)着茸。斐波那契數(shù)列的定義如下：
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契數(shù)列由 0 和 1 開(kāi)始，之后的斐波那契數(shù)就是由之前的兩數(shù)相加而得出蘸鲸。
答案需要取模 1e9+7（1000000007）荤堪，如計(jì)算初始結(jié)果為：1000000008谜喊，請(qǐng)返回 1顺少。

var fib = function(n) {
    let f0 = 0, f1 = 1, fn;
    if(n<2){
        return n
    }
    for(let i = 2; i<=n ;i++){
        fn = (f0 + f1) % 1000000007;
        f0 = f1;
        f1 = fn;
    }
    return fn
};

劍指 Offer 42. 連續(xù)子數(shù)組的最大和

https://leetcode-cn.com/leetbook/read/illustrate-lcof/xsiyed/
輸入一個(gè)整型數(shù)組朋其，數(shù)組里有正數(shù)也有負(fù)數(shù)。數(shù)組中的一個(gè)或連續(xù)多個(gè)整數(shù)組成一個(gè)子數(shù)組脆炎。求所有子數(shù)組的和的最大值梅猿。要求時(shí)間復(fù)雜度為O(n)。

var maxSubArray = function(nums) {
    let res = nums[0]
    for(let i = 1; i<nums.length ;i++){
        if(nums[i-1]>0){
            nums[i] += nums[i-1]
        }else{
            nums[i] = nums[i] 
        }
        res = Math.max(res,nums[i])
    }
    return res
};

劍指 Offer 47. 禮物的最大價(jià)值

https://leetcode-cn.com/leetbook/read/illustrate-lcof/xstkx3/
在一個(gè) m*n 的棋盤(pán)的每一格都放有一個(gè)禮物秒裕，每個(gè)禮物都有一定的價(jià)值（價(jià)值大于 0）袱蚓。你可以從棋盤(pán)的左上角開(kāi)始拿格子里的禮物，并每次向右或者向下移動(dòng)一格几蜻、直到到達(dá)棋盤(pán)的右下角喇潘。給定一個(gè)棋盤(pán)及其上面的禮物的價(jià)值，請(qǐng)計(jì)算你最多能拿到多少價(jià)值的禮物入蛆？

var maxValue = function(grid) {
    let col = grid.length;
    let row = grid[0].length;
     for(let i = 0; i<col ;i++){
        for(let j = 0; j<row ; j++){
            if(i >= 1 && j >= 1){
                grid[i][j] += Math.max(grid[i-1][j],grid[i][j-1]);
            }else if(i >= 1){
                grid[i][j] += grid[i-1][j];
            }else if(j >= 1){
                grid[i][j] += grid[i][j-1];
            }
        }
    }
    return grid[col-1][row-1];
};

var maxValue = function(grid) {
    let col = grid.length;
    let row = grid[0].length;
       for(let i = 0; i<col ;i++){
        for(let j = 0; j<row ; j++){
             if(i == 0 && j==0){
                continue;
            }else if(i == 0){
                grid[i][j] += grid[i][j-1];
            }else if(j==0){
                grid[i][j] += grid[i-1][j];
            }else {
                grid[i][j] += Math.max(grid[i-1][j],grid[i][j-1]);
            }
        }
    }
    return grid[col-1][row-1];
};