寫乙個函式，輸入 n ，求斐波那契（fibonacci）數列的第 n 項。斐波那契數列的定義如下：
f(0) = 0, f(1) = 1
f(n) = f(n - 1) + f(n - 2), 其中 n > 1.
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。
示例 1：
輸入：n = 2
輸出：1
輸入：n = 5
輸出：5
/**
* @param n
* @return
*/var fib = function(n) ;
return c;
};
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。
示例 1：
輸入：n = 2
輸出：2
輸入：n = 7
輸出：21
輸入：n = 0
輸出：1
/**
* @param n
* @return
*/var numways = function(n) ;
return c;
};
示例 1：
輸入：[3,4,5,1,2]
輸出：1
輸入：[2,2,2,0,1]
輸出：0
/**
* @param numbers
* @return
*/var minarray = function(numbers) n - a positive integer
* @return
*/var hammingweight = function(n)
return res;
};
示例 1:
輸入: n = 1
輸出: [1,2,3,4,5,6,7,8,9]
/**
* @param n
* @return
*/var printnumbers = function(n)
return number;
};
返回刪除後的鍊錶的頭節點。
注意：此題對比原題有改動
示例 1:
輸入: head = [4,5,1,9], val = 5
輸出: [4,1,9]
解釋: 給定你鍊錶中值為 5 的第二個節點，那麼在呼叫了你的函式之後，該鍊錶應變為 4 -> 1 -> 9.
輸入: head = [4,5,1,9], val = 1
輸出: [4,5,9]
解釋: 給定你鍊錶中值為 1 的第三個節點，那麼在呼叫了你的函式之後，該鍊錶應變為 4 -> 5 -> 9.
/**
* definition for singly-linked list.
* function listnode(val)
*//**
* @param head
* @param val
* @return
*/var deletenode = function(head, val)
else
};
示例：
輸入：nums = [1,2,3,4]
輸出：[1,3,2,4]
注：[3,1,2,4] 也是正確的答案之一。
/**
* @param nums
* @return
*/var exchange = function(nums)
*//**
* @param head
* @param k
* @return
*/var getkthfromend = function(head, k)
}return low;
};
這題運用了快慢指標的思想，剛碰到感覺還蠻神奇的演算法 劍指offer
思路 若百位上數字為0，百位上可能出現1的次數由更高位決定 若百位上數字為1，百位上可能出現1的次數不僅受更高位影響還受低位影響 若百位上數字大於1，則百位上出現1的情況僅由更高位決定。舉例 個位1出現的次數 round 1 1 每次迴圈1出現一次，0 9迴圈了53次，第54次迴圈為0 4 十位1出...
劍指offer演算法
動態規劃 題目描述 hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢？例如 連續子向量的最大和為8...
劍指offer02 替換空格
自己寫的 public class solution return str.tostring 思路 1.統計空格個數count 2.設定新的字串長度newlen 原長度 2 count 3.設定兩個指標，indexold和indexnew，分別指向舊陣列末尾和新陣列末尾，從後向前遍歷。有兩種情況 1...