贪心法  * * @param prices int整型一维数组 * @return int整型 */ function maxProfit( prices ) { // write code here let n = prices.length; if(n <=1) return 0; let minValue = prices[0],maxP = 0; for(let i = 0;i < n;i++){ minValue = Math.min(minValue,prices[i]); maxP = Math.max(maxP,prices[i] - minValue); } r...

* * @param matrix int整型二维数组 * @return int整型一维数组 */ function spiralOrder( matrix ) { // write code here let res = []; if(matrix.length === 0) return res; let l = 0,r = matrix[0].length - 1; let t = 0,b = matrix.length - 1; while(1){ for(let i = l;i <= r;i++){ res.push(matrix[t][i]); } if(++t > ...

1、递归 { // write code here if(n <= 2) return 1; return Fibonacci(n - 1) + Fibonacci(n - 2); } module.exports = { Fibonacci : Fibonacci };  2、动态规划 { // write code here // if(n <= 2) return 1; // return Fibonacci(n - 1) + Fibonacci(n - 2); let a = 1,b = 1,c = 1; for(var i = 3;i <= n;i++){ c = ...

* * @param A int整型一维数组 * @param B int整型一维数组 * @return void */ function merge( A, m, B, n ) { // write code here var p = m + n - 1,p1 = m - 1,p2 = n - 1; while(p1 >= 0 || p2 >= 0){ if(p1 == -1){ A[p--] = B[p2--]; } if(p2 == -1) break; if(A[p1] > B[p2]){ A[p--] = A[p1--]; } else{ A[p--] = B[p...

新人报道！来牛客的第一天～