随笔分类 -  剑指offer

当然是算法题
剑指 Offer 63. 股票的最大利润
摘要：题目链接：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 不乏理想的三师弟 阅读(28) 评论(0) 推荐(0)
剑指 Offer 10- II. 青蛙跳台阶问题
摘要：题目链接：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 不乏理想的三师弟 阅读(40) 评论(0) 推荐(0)
剑指 Offer 28. 对称的二叉树
摘要：题目链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 本文采用JavaScript进行解题：一、递归 一、递归 这题的递归解答与树的子结构中的递归解答很类似；参考大神ｊｙｄ的解题思路。 解题中很重要的是，精确找出相关结 阅读全文
posted @ 2021-11-29 11:36 不乏理想的三师弟 阅读(28) 评论(0) 推荐(0)
剑指 Offer 26. 树的子结构
摘要：题目链接：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 本文采用JavaScript进行解题：一、递归 一、递归 观赏点：1、将需要额外递归的部分划分为独立的函数；2、递归函数的返回值 1 /** 2 * @param {TreeN 阅读全文
posted @ 2021-11-24 19:09 不乏理想的三师弟 阅读(23) 评论(0) 推荐(0)
剑指 Offer 32 - II. 从上到下打印二叉树 II
摘要：题目链接：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)
剑指 Offer 32 - I. 从上到下打印二叉树
摘要：题目链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 本文基于JavaScript语言进行解题：一、层序遍历（队列） 一、层序遍历（队列） 思想：先将头结点入队；每轮出队一个结点时，若存在将其 阅读全文
posted @ 2021-11-20 10:41 不乏理想的三师弟 阅读(34) 评论(0) 推荐(0)
剑指 Offer 11. 旋转数组的最小数字
摘要：题目链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 本文采用JavaScript语言解题：一、暴力法 二、递归二分法 一、暴力法 这次所使用的暴力法还蛮欣赏的，紧抓数组的结构性质进行暴力解决 阅读全文
posted @ 2021-11-19 14:26 不乏理想的三师弟 阅读(34) 评论(0) 推荐(0)
剑指 Offer 04. 二维数组中的查找
摘要：题目链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 本文基于JavaScript语言的解法：一、接口方法解决 二、二分搜索树解法【巧妙】 一、接口方法解决 Array.ptototype.includ 阅读全文
posted @ 2021-11-19 09:51 不乏理想的三师弟 阅读(41) 评论(0) 推荐(0)
剑指 Offer 53 - II. 0～n-1中缺失的数字
摘要：题目链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 本文提供JavaScript解法：1、迭代、数组下标应用 2、二分搜索（折半查找）【更优】 1、迭代、数组下标应用 题目部分内容：在一个长度为n-1的递增排序数组中的所有数字都 阅读全文
posted @ 2021-11-18 12:03 不乏理想的三师弟 阅读(35) 评论(0) 推荐(0)
剑指 Offer 35. 复杂链表的复制
摘要：题目链接：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof 本文解法采取两种两种编程语言: 一、JavaScript (1.暴力解法 2.递归【较优】) 二、Java（暴力解法） 一、JavaScript 1.暴力解法 1 阅读全文
posted @ 2021-08-13 23:46 不乏理想的三师弟 阅读(56) 评论(0) 推荐(0)
剑指 Offer 24. 反转链表
摘要：题目链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof 本文给出两种语言的解法：1.JavaScript （递归解法、迭代解法） 2.Java（迭代解法） 一、JavaScript（递归解法、迭代解法） 1.递归解法 1 /** 阅读全文
posted @ 2021-08-12 21:58 不乏理想的三师弟 阅读(44) 评论(0) 推荐(0)
剑指 Offer 06. 从尾到头打印链表
摘要：题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 本文采用的解法：一、JavaScript利用接口unshift【迭代】 二、Java 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组 阅读全文
posted @ 2021-08-11 00:02 不乏理想的三师弟 阅读(32) 评论(0) 推荐(0)
剑指 Offer 30. 包含min函数的栈
摘要：题目： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。提示： 各函数的调用总次数不超过 20000 次来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble 阅读全文
posted @ 2021-08-10 07:07 不乏理想的三师弟 阅读(32) 评论(0) 推荐(0)
剑指 Offer 09. 用两个栈实现队列
摘要：题目： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 提示： 1 <= values <= 10000 最多会对 appe 阅读全文
posted @ 2021-08-08 17:19 不乏理想的三师弟 阅读(44) 评论(0) 推荐(0)