11 2021 档案

摘要:题目链接: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 不乏理想的三师弟 阅读(35) 评论(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 不乏理想的三师弟 阅读(46) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 本文采用JavaScript进行解题:一、递归 一、递归 这题的递归解答与树的子结构中的递归解答很类似;参考大神jyd的解题思路。 解题中很重要的是,精确找出相关结 阅读全文
posted @ 2021-11-29 11:36 不乏理想的三师弟 阅读(33) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 本文采用JavaScript进行解题:一、递归 一、递归 观赏点:1、将需要额外递归的部分划分为独立的函数;2、递归函数的返回值 1 /** 2 * @param {TreeN 阅读全文
posted @ 2021-11-24 19:09 不乏理想的三师弟 阅读(27) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ 本文基于JavaScript语言进行解题:一、广度优先、队列(每轮输出单个结点,为结点增加属性存放信息) 二、广度优先、队列(每轮按 阅读全文
posted @ 2021-11-20 11:42 不乏理想的三师弟 阅读(38) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 本文基于JavaScript语言进行解题:一、层序遍历(队列) 一、层序遍历(队列) 思想:先将头结点入队;每轮出队一个结点时,若存在将其 阅读全文
posted @ 2021-11-20 10:41 不乏理想的三师弟 阅读(39) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 本文采用JavaScript语言解题:一、暴力法 二、递归二分法 一、暴力法 这次所使用的暴力法还蛮欣赏的,紧抓数组的结构性质进行暴力解决 阅读全文
posted @ 2021-11-19 14:26 不乏理想的三师弟 阅读(35) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 本文基于JavaScript语言的解法:一、接口方法解决 二、二分搜索树解法【巧妙】 一、接口方法解决 Array.ptototype.includ 阅读全文
posted @ 2021-11-19 09:51 不乏理想的三师弟 阅读(45) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 本文提供JavaScript解法:1、迭代、数组下标应用 2、二分搜索(折半查找)【更优】 1、迭代、数组下标应用 题目部分内容:在一个长度为n-1的递增排序数组中的所有数字都 阅读全文
posted @ 2021-11-18 12:03 不乏理想的三师弟 阅读(39) 评论(0) 推荐(0)