摘要: 题目链接:https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 本文采用JavaScript进行解题:一、暴力法 二、不知道叫什么法【更优】 三、一次遍历【更更优】 一、暴力法 算法时间复杂度:O(n^2) 1 var max 阅读全文
posted @ 2021-11-29 18:04 不乏理想的三师弟 阅读(19) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 本文采用JavaScript进行解题:一、斐波那契数列(迭代) 一、斐波那契数列(迭代) 1 /** 2 * @param {number} n 3 * @ 阅读全文
posted @ 2021-11-29 14:57 不乏理想的三师弟 阅读(29) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 本文采用JavaScript进行解题:一、递归 一、递归 这题的递归解答与树的子结构中的递归解答很类似;参考大神jyd的解题思路。 解题中很重要的是,精确找出相关结 阅读全文
posted @ 2021-11-29 11:36 不乏理想的三师弟 阅读(24) 评论(0) 推荐(0)