摘要: 剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例: 输入: ["CQueue 阅读全文
posted @ 2020-06-30 20:51 macguz 阅读(129) 评论(0) 推荐(0)
摘要: 215. 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出 阅读全文
posted @ 2020-06-29 23:09 macguz 阅读(130) 评论(0) 推荐(0)
摘要: 209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是 阅读全文
posted @ 2020-06-29 22:49 macguz 阅读(108) 评论(0) 推荐(0)
摘要: 三、原生函数: ​ JS中有许多内建函数(built-in function),也叫原生函数(native function)。 String() Number() Boolean() Array() ... Symbol() ​ JS中的原生函数看起来和Java等面向对象语言中的构造函数十分相似, 阅读全文
posted @ 2020-06-28 12:49 macguz 阅读(158) 评论(0) 推荐(0)
摘要: 二、值: ​ 本章介绍JS中的几个内置值类型。 一)、数组: 不同于 强类型语言,JS中的数组可以容纳任何类型的值。 对数组声明后即可向其中加入值,不需要预先设定大小。 数组通过数字进行索引,但是它们也是对象,因此可以包含字符串键值对。 如果字符串键可以被强制类型转换为十进制数字的话,就会被当作数字 阅读全文
posted @ 2020-06-27 21:42 macguz 阅读(154) 评论(0) 推荐(0)
摘要: 一、类型: ​ 类型是值的内部特征,它定义了值得行为,以使其区别于其他值。 一)、内置类型: ​ JS中一共有七种内置类型: null undefined boolean number string object symbol ​ 使用 typeof运算符可以查看值得类型,但是 null值返回的是o 阅读全文
posted @ 2020-06-27 21:35 macguz 阅读(139) 评论(0) 推荐(0)
摘要: 面试题 02.01. 移除重复节点 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 示例: 输入:[1, 2, 3, 3, 2, 1] 输出:[1, 2, 3] 输入:[1, 1, 1, 1, 2] 输出:[1, 2] 分析: ​ 链表结点移除的本质就是 将被删除结点的前驱结点连向后继 阅读全文
posted @ 2020-06-27 11:07 macguz 阅读(140) 评论(0) 推荐(0)
摘要: 一、1486. 数组异或操作: 给你两个整数,n 和 start 。 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。 请返回 nums 中所有元素按位异或(XOR)后得到的结果。 示例: 输入:n = 5, start 阅读全文
posted @ 2020-06-27 10:38 macguz 阅读(179) 评论(0) 推荐(0)
摘要: 139. 单词拆分 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例: 输入: s = "leetcode", wordDict = 阅读全文
posted @ 2020-06-25 17:19 macguz 阅读(179) 评论(0) 推荐(0)
摘要: 六、行为委托: ​ 总结第五章,JS中的[[Prototype]]机制就是 对象之间的关联关系。 一)、面向委托的设计: ​ 想要学习更直观的使用[[Prototype]],必须认识到它代表了一种 不同于类的设计模式。 1、类理论: ​ 类设计模式鼓励你在继承时使用方法重写(和多态),子类的许多行为 阅读全文
posted @ 2020-06-25 11:40 macguz 阅读(178) 评论(0) 推荐(0)