余弦の博客

day11 题目：剑指 Offer 18. 删除链表的节点、剑指 Offer 22. 链表中倒数第 k 个节点 知识点：链表、双指针，难度为简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 18. 删除链表的节点 链表 简单 剑指 Offer 22. 链表中倒数第 k 个节点 链表、双指针 简单 # 剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意： 此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val =...

day10 题目：剑指 Offer 46. 把数字翻译成字符串、剑指 Offer 48. 最长不含重复字符的子字符串 知识点：字符串、动态规划、滑动窗口，难度为中等、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 46. 把数字翻译成字符串 字符串、动态规划 中等 剑指 Offer 48. 最长不含重复字符的子字符串 哈希表、字符串、滑动窗口 中等 # 剑指 Offer 46. 把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成...

源代码仓库：CompilePrincipleLearning/experiment_1 · yusixian/CompilePrincipleLearning (github.com) # 一。实验目的 1． 深入理解有限自动机及其应用 2． 掌握根据语言的词法规则构造识别其单词的有限自动机的方法 3． 基本掌握词法分析程序的开发方法 4． 能够设计词法扫描器程序，对源程序进行词法分析，并输出单词序列 # 二。实验内容及要求 编写识别单词的词法分析程序。 已知某语言中各类单词的 DFA 如下图，编写程序实现： 1、输入：txt...

day9 题目：剑指 Offer 42. 连续子数组的最大和、剑指 Offer 47. 礼物的最大价值 知识点：数组、分治、动态规划，难度为简单、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 42. 连续子数组的最大和 数组、分治、动态规划 简单 剑指 Offer 47. 礼物的最大价值 数组、动态规划、矩阵 中等 # 剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为 O (n)。 示例 1: 输入: nums =...

day8 题目：剑指 Offer 10- I. 斐波那契数列、剑指 Offer 10- II. 青蛙跳台阶问题、剑指 Offer 63. 股票的最大利润 知识点：数组、记忆化搜索、动态规划 ，难度为简单、简单、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 10- I. 斐波那契数列 记忆化搜索、数学、动态规划 简单 剑指 Offer 10- II. 青蛙跳台阶问题 记忆化搜索、数学、动态规划 简单 剑指 Offer 63. 股票的最大利润 数组、动态规划 中等 # 剑指 Offer 10- I. 斐波那契数列 写一个函数，输入  n...

day7 题目：剑指 Offer 26. 树的子结构、剑指 Offer 27. 二叉树的镜像、剑指 Offer 28. 对称的二叉树 知识点：二叉树、dfs/bfs，难度为中等、简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 26. 树的子结构 深度优先搜索、二叉树 中等 剑指 Offer 27. 二叉树的镜像 深度优先搜索、二叉树 简单 剑指 Offer 28. 对称的二叉树 深度优先搜索、二叉树 简单 # 剑指 Offer 26. 树的子结构 输入两棵二叉树 A 和 B，判断 B 是不是 A...

今天面试官问了这么一个问题： onclick 与 addEventListener 有哪些区别呢 很好问住了，自己答得不太满意，下来自己查了查红宝书第 17 章事件和 MDN，大概了解了是怎么一回事 上来先把答案摆上： # 区别 addEventListener()  是 W3C DOM 规范中提供的注册事件监听器的方法。它的优点包括： 允许给一个事件注册多个监听器 特别是在使用 AJAX 库，JavaScript 模块，或其他需要第三方库 / 插件的代码 提供了一种更精细的手段控制  listener  的触发阶段（可以选择捕获或者冒泡） 它对 任何 DOM 元素...

小厂面经，权当攒经验～问的东西也都是老八股了。 # 店匠一面 自我介绍 onClick 和 addEvenetListener 的区别 讲一下闭包 作用域链 闭包的应用场景（高阶函数、柯里化等等……） 节流防抖实现（讲一下思路） 节流开始的时候设置一个定时器为空，触发事件时若定时器存在则不进行该事件的处理，否则执行该事件函数并设置定时器。 防抖开始的时候也是设置一个定时器为空，触发事件时清除定时器，重新设置新的定时器，定时器事件为执行该事件函数。 css...

day6 题目：剑指 Offer 32 - I. 从上到下打印二叉树、剑指 Offer 32 - II. 从上到下打印二叉树 II、剑指 Offer 32 - III. 从上到下打印二叉树 III 知识点：二叉树、dfs/bfs，难度为中等、简单、中等 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 32 - I. 从上到下打印二叉树 广度优先搜索、二叉树 中等 剑指 Offer 32 - II. 从上到下打印二叉树 II 广度优先搜索、二叉树 简单 剑指 Offer 32 - III. 从上到下打印二叉树...

day5 题目：剑指 Offer 04. 二维数组中的查找、剑指 Offer 11. 旋转数组的最小数字、剑指 Offer 50. 第一个只出现一次的字符 知识点：数组、二分、哈希，难度为中等、简单、简单 学习计划链接：「剑指 Offer」 - 学习计划 题目 知识点 难度 剑指 Offer 04. 二维数组中的查找 数组、二分 中等 剑指 Offer 11. 旋转数组的最小数字 数组、二分 简单 剑指 Offer 50. 第一个只出现一次的字符 字符串、哈希 简单 # 剑指 Offer 04. 二维数组中的查找 在一个 n * m...