11 2021 档案
摘要:题目链接:https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 本文采用JavaScript进行解题:一、暴力法 二、不知道叫什么法【更优】 三、一次遍历【更更优】 一、暴力法 算法时间复杂度:O(n^2) 1 var max
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 本文采用JavaScript进行解题:一、斐波那契数列(迭代) 一、斐波那契数列(迭代) 1 /** 2 * @param {number} n 3 * @
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 本文采用JavaScript进行解题:一、递归 一、递归 这题的递归解答与树的子结构中的递归解答很类似;参考大神jyd的解题思路。 解题中很重要的是,精确找出相关结
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 本文采用JavaScript进行解题:一、递归 一、递归 观赏点:1、将需要额外递归的部分划分为独立的函数;2、递归函数的返回值 1 /** 2 * @param {TreeN
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ 本文基于JavaScript语言进行解题:一、广度优先、队列(每轮输出单个结点,为结点增加属性存放信息) 二、广度优先、队列(每轮按
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 本文基于JavaScript语言进行解题:一、层序遍历(队列) 一、层序遍历(队列) 思想:先将头结点入队;每轮出队一个结点时,若存在将其
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 本文采用JavaScript语言解题:一、暴力法 二、递归二分法 一、暴力法 这次所使用的暴力法还蛮欣赏的,紧抓数组的结构性质进行暴力解决
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 本文基于JavaScript语言的解法:一、接口方法解决 二、二分搜索树解法【巧妙】 一、接口方法解决 Array.ptototype.includ
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 本文提供JavaScript解法:1、迭代、数组下标应用 2、二分搜索(折半查找)【更优】 1、迭代、数组下标应用 题目部分内容:在一个长度为n-1的递增排序数组中的所有数字都
阅读全文

浙公网安备 33010602011771号