超逸の学习技术博客

JS，LeetCode，Vue，React，算法爱好者。座右铭：学如逆水行舟，不进则退！
私信 关注
一百个Chocolate
码龄3年

掘金搜【一百个Chocolate】 座右铭：学如逆水行舟，不进则退！ 公众号：小狮子前端 期待小狮子们的加入~

  • 884,026
    被访问量
  • 856
    原创文章
  • 960
    作者排名
  • 3,841
    粉丝数量
  • 毕业院校 湖南中医药大学
  • 于 2018-06-10 加入CSDN
获得成就
  • 博客专家认证
  • 获得3,373次点赞
  • 内容获得1,436次评论
  • 获得5,414次收藏
荣誉勋章
兴趣领域
  • #前端
    #Vue.js#Flutter#WebPack#XHTML#JavaScript#前端框架#React.js#HTTPS#TypeScript#小程序#CSS#Node.js#面试#ECMAScript 6
TA的专栏
  • 小狮子前端Vue进阶小册
    付费
    36篇
  • CODING DevOps
  • React全家桶系列
    2篇
  • Vue全家桶系列
    95篇
  • 【亡羊补牢】计算机网络灵魂之问
    12篇
  • 项目工程
    1篇
  • 「秋招清单」前端の心路历程
    19篇
  • 【亡羊补牢】JS灵魂之问
    33篇
  • 【亡羊补牢】挑战数据结构与算法
    80篇
  • 信息安全
    4篇
  • 【亡羊补牢】操作系统灵魂之问
    1篇
  • LeetCode 【前端必刷】和你一起你轻松刷题
    24篇
  • Vue全家桶+SSR+Koa2全栈开发美团网
    9篇
  • Vue 技术栈
    28篇
  • 前端面试题
    15篇
  • ECMAScript 6 学习
    21篇
  • Vue源码分析
    7篇
  • html+css+js
    5篇
  • 数据挖掘 (DM)
    9篇
  • 数字图像处理 (DIP)
    8篇
  • 编译原理
    11篇
  • Linux
    14篇
  • 嵌入式
    5篇
  • Java
    51篇
  • Web技术
    15篇
  • Python
    1篇
  • 心路历程❤
    28篇
  • Codeforces✍
    94篇
  • 算法
    173篇
  • 软件☯工具
    24篇
  • 编程之美❤
    3篇
  • 开源大全
    9篇
  • hexo+github博客
    31篇
  • 软件测试
    11篇
  • Spring MVC
    19篇
微信公众号：小狮子前端
20201202223856.jpg watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQyOTcxOA==,size_16,color_FFFFFF,t_70

❤访问超逸の博客

简介：

      热爱分享，热爱编程，重视教育，过去受许多老师的教导，承蒙师恩，养成了诚实认真负责的性格，从一个不太懂事的顽皮孩子到现在长大成人。经历高中生活，明白“幸而数载寒窗苦，自此阡陌多暖春”，经历大学生活，明白“学如逆水行舟，不进则退”。梦想成为有一定影响力的人，用热血挥洒汗水，用积极性创造未来！

1502568508_6480.png
愿看到这里的你不忘初心，保持积极性，砥砺前行，越来越好！
❤ 小狮子前端の学习整理笔记仓库

Vue全家桶项目码云地址

丘比特射箭时为何要蒙上眼睛？
因为小王子告诉我们：只有心灵才能洞察一切，世界上真正重要的东西，不是用眼睛去看的，世界上真正重要的东西，要用你的心去看，因为只有用你的心去看的时候，你才能够看清楚。

关于acm：

      2020年2月24日晚宣布正式退役。感谢带队老师的辛苦付出，承蒙师恩，愿人生似锦！


ACM/LeetCode/Codeforces交流群：1044593736，想着汇聚一些热爱acm、热爱分享、热爱编程的伙伴，您可以讨论算法，面试题，分享您的经验，期待您的加入！与学习无关的请勿打扰

❤必刷专题：一整套刷题计划（安排）

❤必读文章：关于我的大学acm江湖

❤前端技术交流群：666151691


      读者须知：由于文章被爬现象严重，目前文章仅首发在付费专栏处，付费相当于对博主的一份打赏，当然你也可以去掘金或者B站搜同名找到我，祝大家新年快乐

  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

写给零基础的前端算法入门指南，acmer带女友刷80+【递归与回溯篇】｜牛气冲天新年征文

前言各位小伙伴们新年好呀，时隔一周，俺又回来更新文章啦！在上一篇发出去之后，虽然没有得到很多的阅读量，但是后面几篇文章还是得要更新出来，我想总能够帮助一小部分人咯~现在和大家分享一下我们是如何准备算法这一块的，春招即将开启，还能最后准备一下，希望对大家有所帮助。原本打算通过一篇文章介绍一下，推荐一下自己的刷题方式和刷题路线，得到一些伙伴的反馈：最好还是更加详细，面向零基础，小白这些，还有github访问速度也是一方面问题，可能图片都加载不出来。因此，我打算分模块出几期文章，这样你只用通过首发在.
原创
1953阅读
5评论
5点赞
发布博客于 18 天前

写给零基础的前端算法入门指南，acmer带女友刷80+【栈与队列与链表篇】

前言之前的文章大部分都是写给女友系列，但有一段时间没有进行更新了，一方面春招要准备开始了，另一方面女友还在准备年前面试，面试之后的复盘总结是挺重要的。访问 HearLing的个人主页 会持续分享前端知识体系。好像越要到过年了，一些写作时间还多了起来，现在和大家分享一下我们是如何准备算法这一块的，正好春招即将开启，年前还能最后准备一下，希望对大家有所帮助。本文若未经作者授权，禁止转载，如若发现雷同，必将追究责任到底！原本打算通过一篇文章介绍一下，算法这一块到底如何准备首先，我来简单介绍一
原创
111阅读
2评论
2点赞
发布博客于 26 天前

vuepress修改源码 增加首页文章封面图（移动端适配）

最终效果如下：在node_modules中找到主题源码包然后找到 NoteAbstractItem.vue文件，用以下代码进行替换<template> <div class="abstract-item" @click="$router.push(item.path)"> <i v-if="item.frontmatter.sticky" class="iconfont reco-sticky"></i> <
原创
135阅读
3评论
2点赞
发布博客于 28 天前

某跳动面试官：你再说说微信扫码登录背后的实现原理？（以某东为例）

引言这个问题我是在今年8月份的时候被问到过，当时一脸懵，当面试官一提出这个问题，我当场回答这个没接触过，可能不知道。面试官笑了笑：这是一个设计题，如果你原本就会的话，我就不会要你来设计了。我：（苦笑…）凭借三寸不烂之舌和面试官讨论了起来，说完之后信心满满，但结果反手就收到了一份正式地感谢信。当时，面试官问你还有什么想要问我的吗？ 我请教了这个问题，面试官回答说，你其实也猜到了一点，但是我想要的那个逻辑你没理清楚，然后吧啦吧啦引导了一下，告知可以待会学习一下，这个也挺多人讨论的。直到今天，又收到了一
原创
1393阅读
4评论
2点赞
发布博客于 1 月前

【2021春招】JavaScript深入之bind的模拟实现

JavaScript深入之bind的模拟实现Function.prototype.myBind = function (context = window) { //判断调用者是否为函数 if (typeof this !== 'function') { return new TypeError('Error'); } //保存this调用方法的本身 const that = this; //获取参数 const args = Array.from(arguments).
原创
134阅读
0评论
1点赞
发布博客于 2 月前

【2021春招】JavaScript深入之apply的模拟实现

JavaScript深入之apply的模拟实现Function.prototype.myApply = function (context = window, arr) { context.fn = this; var result; if (!arr) { result = context.fn(); } else { var args = []; for (var i = 0, len = arr.length; i < len; i++) {
原创
103阅读
0评论
1点赞
发布博客于 2 月前

【2021春招】JavaScript深入之call的模拟实现

JavaScript深入之call的模拟实现Function.prototype.myCall = function (context = window) { // console.log(context); // foo context.fn = this; // console.log(this); // bar:function var args = []; for (var i = 1, len = arguments.length; i < len;
原创
87阅读
0评论
1点赞
发布博客于 2 月前

【2021春招】setTimeout第二个参数为0时和匿名自执行函数区别

setTimeout第二个参数为0时和匿名自执行函数区别setTimeout(f,0)setTimeout的作用是将代码推迟到指定时间执行，如果指定时间为0，即setTimeout(f,0)，那么会立刻执行吗？答案是不会。因为setTimeout运行机制说过，必须要等到当前脚本的同步任务和“任务队列”中已有的事件，全部处理完以后，才会执行setTimeout指定的任务。也就是说，setTimeout的真正作用是，在“任务队列”的现有事件的后面再添加一个事件，规定在指定时间执行某段代码。setTimeo
原创
91阅读
0评论
2点赞
发布博客于 2 月前

【2021春招】new 运算符操作过程

new 运算符操作过程
原创
90阅读
0评论
3点赞
发布博客于 2 月前

【2021春招】深拷贝问题

分别用ES5、ES6实现深拷贝，进行封装，同时用WeakMap解决死循环问题
原创
137阅读
2评论
2点赞
发布博客于 2 月前

【2021春招】浅拷贝问题

浅拷贝Object.assign()语法：Object.assign(target, ...sources) ES6中拷贝对象的方法，接受的第一个参数是拷贝的目标 target ，剩下的参数是拷贝的源对象 sources（可以是多个）。详细介绍，可以阅读文档《MDN Object.assign》。let obj = { name: 'Chocolate', score: { web: 99, math: 100 }}let newObj = Object.assi
原创
89阅读
0评论
1点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第12期 tcp握手结束第一次的包有多大

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
79阅读
0评论
1点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第11期 tcp三次握手

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
64阅读
0评论
2点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第10期 tcp是怎么去保证可靠传输的？

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
107阅读
0评论
2点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第9期 如果让你做一个视频聊天软件，你用tcp还是udp？为什么？

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
154阅读
1评论
1点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第8期 tcp和udp区别

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
76阅读
0评论
1点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第7期 爬虫，网站如何去做防止，如何判断

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
127阅读
0评论
1点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第6期 http介绍一下，为什么http2.0不普及，websocket的基本指令，性能

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
128阅读
0评论
2点赞
发布博客于 2 月前

本人双非本科，目前大四在读，JS，TS，LeetCode，Vue，React，算法爱好者。 座右铭：学如逆水行舟，不进则退！ 经常看我文章的小伙伴应该都会在结尾看到这一句座右铭了：「学如逆水行舟，不进则退」 我觉得不管在任何领域，持续学习是很有必要的，把学习当做一种习惯，受益终身！ 2020年，我经历了春招，秋招，求职到主动离职，去过杭州，游过西湖，经历一个offer也没有，到收到满意offer，当然还有一些校园经历，感情经历…你有兴趣继续听我唠嗑，我拿起酒杯与你分享~ 下面我将讲述我在2020年成长之路，所遇 | 所思 | 所学 | 所悟。

「成长之路」挥手2020，Chocolate 同学年度总结，所遇 | 所思 | 所学 | 所悟（年度征文）
发布Blink于 2 月前

【亡羊补牢】计算机网络灵魂之问 第5期 POST和GET 的区别，除了长度，安全其他的

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
84阅读
1评论
2点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第4期 响应状态码，200(from disk cache)，200（from memory cache），304的区别

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
238阅读
3评论
1点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第3期 http状态码 302 504分别代表什么意思

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）【亡羊补牢】计算机网络灵魂之问 第
原创
183阅读
3评论
2点赞
发布博客于 2 月前

【亡羊补牢】计算机网络灵魂之问 第2期 常见状态码知道哪些？ 304 403 405分别是什么

这是博主面向腾讯学习的面试题大整理系列，可以在如下github仓库Issues中通过 Labels 标签分类查看相关内容，同时欢迎大家指正可能的错误并且提出自己的解答，希望大家学的鱼块，春秋招顺利！传送门：https://github.com/Chocolate1999/Front-end-learning-to-organize-notes往期精选：【亡羊补牢】计算机网络灵魂之问 第1期 一道百度笔试题引发的血案 （有了IP地址和子网掩码，广播地址还求不出来？）常见状态码知道哪些？ 304 4
原创
73阅读
0评论
1点赞
发布博客于 2 月前

【已解决】nodemon : 无法将“nodemon”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路 径正确，然后再试一次。

背景最近写项目时候，后端用 koa 打算用这个作自启动，报了如下错误：nodemon : 无法将“nodemon”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后再试一次。所在位置 行:1 字符: 1+ nodemon app.js+ ~~~~~~~ + CategoryInfo : ObjectNotFound: (nodemon:String) [], CommandNotFoundException
原创
268阅读
2评论
1点赞
发布博客于 2 月前

2020年我的年度总结，我经历了春招，秋招，求职到主动离职，去过杭州，游过西湖，经历一个offer也没有，到收到满意offer，当然还有一些校园经历，感情经历...你有兴趣继续听我唠嗑，我拿起酒杯与你分享~ 如果你觉得不错，请给本文点个赞，这对我真的很重要！

网页链接
发布Blink于 2 月前

「成长之路」挥手2020，Chocolate 同学年度总结，所遇 | 所思 | 所学 | 所悟（年度征文）

挥手2020，Chocolate 同学年度总结，所遇 | 所思 | 所学 | 所悟（年度征文）
原创
3898阅读
48评论
43点赞
发布博客于 2 月前

一夫当关，15道高频手撕代码面试题整理

仰望星空的人，不应该被嘲笑最后文章产出不易，还望各位小伙伴们支持一波！往期精选：小狮子前端の笔记仓库leetcode-javascript：LeetCode 力扣的 JavaScript 解题仓库，前端刷题路线（思维导图）小伙伴们可以在Issues中提交自己的解题代码，???? 欢迎Contributing，可打卡刷题，Give a ⭐️ if this project helped you!访问超逸の博客，方便小伙伴阅读玩耍~学如逆水行舟，不进则退...
原创
216阅读
4评论
2点赞
发布博客于 2 月前

Hexo 给博客(Butterfly主题) 添加 git 贡献日历

前言考虑到最近很多小伙伴询问我这个贡献日历是怎么添加的，现在来出一份教程，废话留在文末尾，到时候再看。现在进入正文：添加贡献日历第一步 添加 gitcalendar.pug 文件找到 \themes\Butterfly\layout文件夹，创建一个名为 gitcalendar.pug 的文件，如下图所示：添加如下代码：#calendar.calendar div(:style='{top:y+px,left:x+px,position: fixed,zIndex:9999}')
原创
260阅读
2评论
3点赞
发布博客于 2 月前

「星辰大海」你可能需要知道的 promise 知识的总结（内附思维导图）

前言学完本篇文章，你将会明白如下几大模块知识：迭代器生成器promiseasync、await迭代器是什么提出问题在了解迭代器之前，我们先来提出一个问题：遍历和迭代有什么区别？如下代码，对于数组、字符串、对象等我们可以按照如下方式进行遍历。var arr = [1, 2, 3, 4];var str = '123';var obj = { a: 1, b: 2 };// 遍历数组for (let i = 0; i < arr.length; i++) { co
原创
199阅读
0评论
1点赞
发布博客于 2 月前

「高频面试题」女友：消息队列 和 事件循环系统终于弄明白了！（内附思维导图）

最近又和女友，咳咳…（说出来可能又会被打s）学习事件循环，这不，学会（废）了之后，赶紧写一篇博客复盘总结一下~接上一期「数组方法」写给女友的一系列 JS 数组操作（建议收藏 | 内附思维导图） 文章发出去之后，有些小伙伴还真发给自己女友了，不知道“感动”了没有哈（手动滑稽）。那么，这次女友直接说明白了，那么我就从“头”开始讲讲事件循环系统，通过一篇文章搞定这一块知识点。事件循环非常底层且非常重要，学会它能让你理解页面到底是如何运行的。话说女友会点开这篇文章么？我“啪”地一下就醒过来了，
原创
261阅读
2评论
4点赞
发布博客于 3 月前

「高频面试题」消息队列 和 事件循环系统（内附思维导图）

前言最近又和女友，咳咳…（说出来可能又会被打s）学习事件循环，这不，学会（废）了之后，赶紧写一篇博客复盘总结一下~接上一期「数组方法」写给女友的一系列 JS 数组操作（建议收藏 | 内附思维导图） 文章发出去之后，有些小伙伴还真发给自己女友了，不知道“感动”了没有哈（手动滑稽）。那么，这次女友直接说明白了，那么我就从“头”开始讲讲事件循环系统，通过一篇文章搞定这一块知识点。事件循环非常底层且非常重要，学会它能让你理解页面到底是如何运行的。话说女友会点开这篇文章么？我“啪”地一下就醒过来了.
原创
201阅读
0评论
1点赞
发布博客于 3 月前

「数组方法」一系列 JS 数组操作（建议收藏 | 内附思维导图）

前言最近和女友，咳咳…（说出来可能会被打s）学习JS数组方法，用几个字形容的话就是听说过，实际使用、遇到的时候就分不清具体方法会得到怎样的结果。今天我将通过这篇文章好好整理一下关于JS数组的方法，让大家通过这一篇文章 掌握 数组一系列操作，同时，在面试或者工作的时候也能写出简洁、优雅、美观、高效的代码。其次，这篇写给女友，她看到会感动到哭嘛？会吗会吗会吗？话说我有女友吗？啊这，这…这重要吗？（手机端可能看不清）获取高清PDF，请在微信公众号【小狮子前端Vue】回复【数组方法】文章目录.
原创
235阅读
2评论
3点赞
发布博客于 3 月前

「数组方法」写给女友的一系列 JS 数组操作（建议收藏 | 内附思维导图）

前言最近和女友，咳咳…（说出来可能会被打s）学习JS数组方法，用几个字形容的话就是听说过，实际使用、遇到的时候就分不清具体方法会得到怎样的结果。今天我将通过这篇文章好好整理一下关于JS数组的方法，让大家通过这一篇文章 掌握 数组一系列操作，同时，在面试或者工作的时候也能写出简洁、优雅、美观、高效的代码。其次，这篇写给女友，她看到会感动到哭嘛？会吗会吗会吗？话说我有女友吗？啊这，这…这重要吗？文章目录前言阅读须知数组的遍历for 循环for..of 循环for...in 循环array.forE
原创
2776阅读
22评论
7点赞
发布博客于 3 月前

PTA 天梯赛备赛 L2-007 家庭房产 (25分)（并查集+结构体排序）

题目描述给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k≤5）是该人的子女的个数；孩子i是其子女的编号。输出格式：首先在第一行输出家庭个数（所有有亲属关系的人都属于同一个家庭）。
原创
204阅读
0评论
2点赞
发布博客于 3 月前

PTA 天梯赛备赛 L2-005 集合相似度 (25分) （set）

题目描述L2-005 集合相似度（25 分）给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=104），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。之后一行给出一个正整数K（<=2000），随后K行，每行对应
原创
235阅读
0评论
1点赞
发布博客于 3 月前

PTA 天梯赛备赛 L1-025 正整数A+B (15分)（getline）

题目描述L1-025 正整数A+B (15分)题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果
原创
304阅读
0评论
2点赞
发布博客于 3 月前

PTA 天梯赛备赛 L1-006 连续因子 （20 分）（搜索）

题目描述L1-006 连续因子 （20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2​31​​）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内
原创
220阅读
0评论
2点赞
发布博客于 3 月前

【亡羊补牢】JS灵魂之问 第28期 es6中箭头函数与普通函数的区别

背景关于es6中箭头函数与普通函数的区别是面试常考的题目，今天来简单总结一下，下次遇到就好解决了。箭头函数与普通函数的区别1、语法更加简洁、清晰// 例子一// 正常函数写法[1,2,3].map(function (x) { return x * x;});// 箭头函数写法[1,2,3].map(x => x * x);// 例子二// 正常函数写法var result = [2, 5, 1, 4, 3].sort(function (a, b) { retur
原创
182阅读
0评论
3点赞
发布博客于 3 月前

本人双非本科，目前大四在读，JS，TS，LeetCode，Vue，React，算法爱好者。 座右铭：学如逆水行舟，不进则退！在今年7月份在某电子公司实习过，有过一段前端开发实习经历，8月份正式踏入秋招的征途，投递了许许多多的公司，面试过腾讯、字节、滴滴、美团、快手、网易、阿里等公司，也面过一些中小型公司，整个过程也是坎坷，在此简述一下秋招结果

「不进则退」2020 Chocolate 同学秋招前端の大厂面经&心路历程&个人经验分享
发布Blink于 3 月前

「不进则退」2020 Chocolate 同学秋招前端の大厂面经&心路历程&个人经验分享

自我介绍本人双非本科，目前大四在读，JS，TS，LeetCode，Vue，React，算法爱好者。 座右铭：学如逆水行舟，不进则退！在今年7月份在某电子公司实习过，有过一段前端开发实习经历，8月份正式踏入秋招的征途，投递了许许多多的公司，面试过腾讯、字节、滴滴、美团、快手、网易、阿里等公司，也面过一些中小型公司，整个过程也是坎坷，在此简述一下秋招结果：腾讯多次倒在一面字节跳动跳到二面截止滴滴三连面，倒在最后一面快手倒在一面网易互娱流程走完，等待OC美团技术面走完，等待HR面我们的征途.
原创
862阅读
7评论
20点赞
发布博客于 4 月前

「1024节日」分享 2020 秋招前端の投递清单 时间计划汇总 / 心路历程

秋招投递清单成功是一个过程，并不是一个结果。投递清单时间状态触宝内推8月9日（周日）简历石沉大海京东内推8月9日（周日）已投京东笔试8月27日（周日）做的不好，与字节面试冲突网易互娱前端内推8月11日（周二）简历石沉大海哔哩哔哩笔试8月13日（周四）笔试完后石沉大海虎牙直播内推8月14日（周日）简历石沉大海爱奇艺内推8月14日（周日）简历石沉大海腾讯笔试8月23日（周日）晚8点简历石沉大海腾讯一面（
原创
1517阅读
16评论
6点赞
发布博客于 4 月前

「美团-两轮车部门」秋招面试复盘总结（已OC）

美团-两轮车部门介绍10月19日晚上收到了HR电话邀约，约了10月23日面试，当天晚上就收到了两个面试邀请，下午3点和 晚上6点，当时以为是发错了，没想到的当天两连面，下面分享一下面试过程。一面10月23日（周五）下午3点 时间大约56分钟左右。面经1、自我介绍2、询问实习经历3、看下述代码意思：ul.content>.a:nth-child(2):not(:disabled)4、head 头部 meta 了解多少？5、opacity: 0、visibility: hidden
原创
495阅读
2评论
5点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第81期 LeetCode 763. 划分字母区间（双指针）

仰望星空的人，不应该被嘲笑题目描述字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = "ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段..
原创
235阅读
1评论
2点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第80期 LeetCode 925. 长按键入（双指针）

仰望星空的人，不应该被嘲笑题目描述你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和 'e' 被长按。示例 2：输入：name = "saeed", typed = "..
原创
201阅读
0评论
1点赞
发布博客于 4 月前

「信息安全技术」期末复习宝典 【整理】（问答题考点）

文章目录1、简单替换密码加解密（重点）2、DES算法的原理3、RSA算法的全过程4、基于公开密钥的数字签名方案（重点）5、单项散列函数的特点6、简述信息的完整性、可用性、保密性7、请简述数字水印的主要特性（重点）8、论述公开密钥算法的典型特点9、论述对称加密体制10、论述公开密钥体制11、简述什么是数字证书？X.509数字证书包括哪些内容12、论述网络攻击的一般步骤13、论述计算机病毒程序的一般构成14、论述杀毒软件的一般构成15、在软件系统中，要安全地保护用户的密码，应该采取哪些措施？16、设计软件保护的
原创
531阅读
0评论
1点赞
发布博客于 4 月前

「信息安全技术」期末复习宝典 【整理完毕】

密码与隐藏技术1、在RSA算法中，求 C^sk mod r ，需要哪种运算 （C）A、Gcd B、乘逆算法 C、平方-乘算法 D、求素数算法2、在RSA算法中，已知pk，要求sk，需要哪种运算 （B）A、Gcd B、乘逆算法 C、平方-乘算法 D、求素数算法3、DES算法的哪个步骤是非线性的（B）A、初始置换 B、S盒代替 C、P盒置换 D、逆初始置换4、数字水印最基本的特点是（D）A、鲁棒性 B、安全性 C、自恢复性 D、不可见性5、AES算法的密
原创
2280阅读
5评论
15点赞
发布博客于 4 月前

【已解决】react 简书项目，全局引用后iconfont图标变成方块问题

背景最近，在做 react 简书项目时候，使用 iconfont 时，出现图标变成方块问题，想了想，应该没有什么问题啊，后面发现 styled-components 中创建全局样式替换成了 createGlobalStyle。解决createGlobalStyle 时，需要导出当前全局样例，例如我的 iconfont.js 文件代码如下：import { createGlobalStyle } from 'styled-components';/* 使用 reset.css 设置默认样式*/ex
原创
308阅读
2评论
1点赞
发布博客于 4 月前

「查漏补缺」Vue2.0 源码重写『数据劫持』【面试必备】

前言学习源码的目标是学习其中的设计思路，在工作业务中就可利用这些思路编写我们的项目。初始化及环境搭建创建一个 vueDemo文件夹，初始化 npmnpm init -ywebpack安装初始化我们需要 webpack 环境，执行下面代码：npm install webpack webpack-cli webpack-server入口文件然后，在项目根目录下创建 webpack.config.js 文件，配置一下入口文件，如下：module.exports = { // 配置入口
原创
2080阅读
7评论
6点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第79期 LeetCode 142. 环形链表 II（链表）

仰望星空的人，不应该被嘲笑题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？示例 1：输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节..
原创
204阅读
0评论
2点赞
发布博客于 4 月前

某跳动面试官：请你设计一下ES6中 class 实现私有属性

引言这个问题也是和上一篇博客一样，也是在今年8月份的时候被问到过，当时知道class这个东西，在社区里面看过一些class继承相关知识，但是没有真正动手敲过代码，犹记得当时对话场景是这样的：面试官：你应该了解过ES6吧？（这个当然），那好，那你知道ES6中有一个class，你可以设计实现它的私有属性吗？我：emmm（此时我想了想，好像可以用闭包来做），我可以采用闭包的思想来做嘛？面试官：当然可以（show me the code）于是乎，我就写下了这一份代码：class classA{ //
原创
264阅读
0评论
1点赞
发布博客于 4 月前

某跳动面试官：说说微信扫码登录背后的实现原理？

引言这个问题我是在今年8月份的时候被问到过，当时一脸懵，当面试官一提出这个问题，我当场回答这个没接触过，可能不知道。面试官笑了笑：这是一个设计题，如果你原本就会的话，我就不会要你来设计了。我：（苦笑…）凭借三寸不烂之舌和面试官讨论了起来，说完之后信心满满，但结果反手就收到了一份正式地感谢信。当时，面试官问你还有什么想要问我的吗？ 我请教了这个问题，面试官回答说，你其实也猜到了一点，但是我想要的那个逻辑你没理清楚，然后吧啦吧啦引导了一下，告知可以待会学习一下，这个也挺多人讨论的。直到今天，又收到了.
原创
577阅读
0评论
4点赞
发布博客于 4 月前

「查漏补缺」深度剖析JavaScript ES5/AMD/CMD/COMMONJS/ES6模块化（加薪必备）

前言前端模块化是一个有年代的知识，每次笔试面试遇到答的不是很好，现在整理一下相关知识，进行知识梳理，如若有帮助到您，请一键三连，当然，本文表述有问题的地方，欢迎读者指正，谢谢~CommonJSCommonJS 出现就是解决原本 js 文件引入出现的不足点，即 模块依赖 和 全局污染 问题。它并不是一个 JS语言啥的，而是对于模块化的一个规范。CommonJS 实际上就是用了 require 这个玩意，只要引用，就会创建一个模块的实例，即实例化（每当引入一个文件，就会将这个文件变为一个 JS
原创
181阅读
0评论
2点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第78期 LeetCode 209. 长度最小的子数组（双指针）

仰望星空的人，不应该被嘲笑题目描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。进阶：如果你已经完成了 O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。来源：力扣（LeetCode）链接：https://..
原创
131阅读
0评论
2点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第77期 LeetCode 42. 接雨水（双指针）

仰望星空的人，不应该被嘲笑题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/trap..
原创
130阅读
0评论
1点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第76期 LeetCode 11. 盛最多水的容器（双指针）

仰望星空的人，不应该被嘲笑题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例：输入：[1,8,6,2,5,4,8..
原创
121阅读
0评论
1点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第75期 LeetCode 344. 反转字符串（双指针）

仰望星空的人，不应该被嘲笑题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n","a","h"]输出：["h","a",..
原创
117阅读
0评论
2点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第74期 LeetCode 75. 颜色分类（双指针）

仰望星空的人，不应该被嘲笑题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前..
原创
126阅读
1评论
1点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第73期 LeetCode 16. 最接近的三数之和（双指针）

仰望星空的人，不应该被嘲笑题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 <= nums[i] ..
原创
112阅读
0评论
2点赞
发布博客于 4 月前

【亡羊补牢】挑战数据结构与算法 第72期 LeetCode 15. 三数之和（双指针）

仰望星空的人，不应该被嘲笑题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr..
原创
147阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第71期 LeetCode 122. 买卖股票的最佳时机 II（DP&贪心）

仰望星空的人，不应该被嘲笑题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价..
原创
128阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第70期 LeetCode 121. 买卖股票的最佳时机（DP）

仰望星空的人，不应该被嘲笑题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同..
原创
117阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第69期 LeetCode 63. 不同路径 II（DP）

仰望星空的人，不应该被嘲笑题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[ [0,0,0], [0,1,0], [0,0,0]]输出: 2解释:..
原创
121阅读
0评论
3点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第68期 LeetCode 62. 不同路径（DP）

仰望星空的人，不应该被嘲笑题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向下2. 向右 -> 向下..
原创
135阅读
2评论
2点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第67期 LeetCode 322. 零钱兑换（DP）

仰望星空的人，不应该被嘲笑题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 = 5 + 5 + 1示例 2：输入：coins = [2], amount = 3输出：-1示例 3：输入：coins = [1], amount..
原创
148阅读
2评论
2点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第66期 LeetCode 221. 最大正方形（DP）

仰望星空的人，不应该被嘲笑题目描述在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-square著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路要想求得最大正方形，通过找规律，我们不难发现，对于(..
原创
143阅读
2评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第65期 LeetCode 213. 打家劫舍 II（DP）

仰望星空的人，不应该被嘲笑题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释: 你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = ..
原创
132阅读
2评论
2点赞
发布博客于 5 月前

前端小伙伴们，国庆假期这么长，是一个很好的准备数据结构与算法的时间，为此我整理了这份github：https://github.com/Chocolate1999/leetcode-javascript 在这里，你可以分专题进行刷题，享受刷题的乐趣，同时可以在issues中进行打卡刷题，一起刷不掉路~ 冲击字节跳动！！！

发布Blink于 2 月前

【亡羊补牢】挑战数据结构与算法 第64期 LeetCode 198. 打家劫舍（DP）

仰望星空的人，不应该被嘲笑题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 +..
原创
126阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第63期 LeetCode 70. 爬楼梯（DP）

仰望星空的人，不应该被嘲笑题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶来源：力扣（LeetCode）..
原创
115阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第62期 LeetCode 92. 反转链表 II（链表）

仰望星空的人，不应该被嘲笑题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list-ii著作权归领扣网络所有。..
原创
112阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第61期 LeetCode 206. 反转链表（链表）

仰望星空的人，不应该被嘲笑题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题..
原创
101阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第60期 LeetCode 剑指 Offer 18. 删除链表的节点（链表）

仰望星空的人，不应该被嘲笑题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1..
原创
93阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第59期 LeetCode 19. 删除链表的倒数第N个节点（链表）

仰望星空的人，不应该被嘲笑题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-e..
原创
105阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第58期 LeetCode 24. 两两交换链表中的节点（链表）

仰望星空的人，不应该被嘲笑题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路非递归解..
原创
96阅读
0评论
2点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第57期 LeetCode 203. 移除链表元素（链表）

仰望星空的人，不应该被嘲笑题目描述删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5解题思路创建一个新链表，遇到相同值的情况，将当前节点的next指向下一个节点的next，否则继续遍历。var removeElements = function(head, val) { let dummyHead = new ListNo..
原创
89阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第56期 LeetCode 2. 两数相加（链表）

仰望星空的人，不应该被嘲笑题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807来源：力扣（LeetCo..
原创
70阅读
0评论
1点赞
发布博客于 5 月前

「CSS深度指北」前端知识梳理之CSS篇（中秋国庆特别篇）

认识浏览器组成部分可能一说组成部分，小伙伴们就直接懵了，开门见山地说，别怕，还有更懵的在后面呢！组成分为两大部分： shell 和 内核（其中内核是核心部分，它代表着浏览器所使用的技术手段，而shell就是我们用户所看到的界面）例举你知道的比较大的浏览器产商？shell内核Google Chromewebkit（谷歌和苹果safari一起开发）/ blink（谷歌将技术独立出来）safariwebkitfirefoxgeckoIEtridento
原创
1839阅读
4评论
5点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第55期 LeetCode 124. 二叉树中的最大路径和（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1：输入：[1,2,3] 1 / \ 2 3输出：6示例 2：输入：[-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7输出：42来源：力扣（Le..
原创
160阅读
0评论
2点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第54期 LeetCode 543. 二叉树的直径（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。来源：力扣（LeetCode）链接：..
原创
120阅读
0评论
2点赞
发布博客于 5 月前

【源码篇：总结与思考】虚拟节点与DOM Diff算法源码实现

DOM Diffdom diff 其实就是对比两个虚拟节点，然后对比它们的差异。然后再对应真实 dom 上进行一个打补丁操作。我们的目的就是找到其中的差异，然后用最小的代价来操作 dom。因为操作 dom 相对而言比较耗性能。而对于虚拟节点呢，我们可以简单理解为普通对象。就是将真实节点用对象的方式模拟出来，通过比较两个新老虚拟节点，得到彼此的差异，形成一个补丁，最后再与真实的 dom 进行匹配，将这些补丁打到真实 dom 上去，最终，我们还是操作了原来的真实 dom，但是我们是用了差异化结果的 最小的代
原创
249阅读
2评论
3点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第53期 LeetCode 100. 相同的树（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \ ..
原创
142阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第52期 LeetCode 113. 路径总和 II（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ ..
原创
95阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第51期 LeetCode 102. 二叉树的层序遍历（二叉树）

仰望星空的人，不应该被嘲笑题目描述给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-..
原创
152阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第50期 LeetCode 144. 二叉树的前序遍历（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思..
原创
84阅读
0评论
2点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第49期 LeetCode 199. 二叉树的右视图（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem..
原创
102阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第48期 LeetCode 104. 二叉树的最大深度（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tr..
原创
89阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第47期 LeetCode 111. 二叉树的最小深度（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-t..
原创
109阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第46期 LeetCode 101. 对称二叉树（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶：你可以运用递归和迭代两种方法解决这个问题吗？来源：力扣（LeetCode）链接：https://leetcod..
原创
97阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第45期 LeetCode 110. 平衡二叉树（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 ..
原创
81阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第44期 LeetCode 112. 路径总和（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 ..
原创
77阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第43期 LeetCode 404. 左叶子之和（二叉树）

仰望星空的人，不应该被嘲笑题目描述计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-left-leaves著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路dfs，求左叶子之和，叶子结点我们比较好判断，而对于..
原创
85阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第42期 LeetCode 257. 二叉树的所有路径（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-paths著作权..
原创
84阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第41期 LeetCode 129. 求根到叶子节点数字之和（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数..
原创
69阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第40期 LeetCode 437. 路径总和 III（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 10 / \ 5 -3 / \ ..
原创
117阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第39期 LeetCode 501. 二叉搜索树中的众数（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \ 2 / 2返回[2].提示：如果众数超过1个，不需考虑输出顺序进阶：你可以不使用额外的空间吗？（假设由递归产生的隐式..
原创
2668阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第38期 LeetCode 450. 删除二叉搜索树中的节点（二叉树）【详解】

仰望星空的人，不应该被嘲笑题目描述给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明： 要求算法时间复杂度为 O(h)，h 为树的高度。示例:root = [5,3,6,2,4,null,7]key = 3 5 / \ 3 6 / \ \2 4 ..
原创
85阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第37期 LeetCode 108. 将有序数组转换为二叉搜索树（二叉树）

仰望星空的人，不应该被嘲笑题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5来源：力扣（LeetCode）链接：https://leetc..
原创
92阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第36期 LeetCode 236. 二叉树的最近公共祖先（二叉树）

仰望星空的人，不应该被嘲笑题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = ..
原创
86阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第35期 LeetCode 22. 括号生成（递归与回溯）

仰望星空的人，不应该被嘲笑题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著作权..
原创
86阅读
0评论
1点赞
发布博客于 5 月前

【亡羊补牢】挑战数据结构与算法 第34期 LeetCode 17. 电话号码的字母组合（递归与回溯）

仰望星空的人，不应该被嘲笑题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。解题思路采用回溯做法，对于当前选项，我们可以重复选择，所以 for 循环那里从 0 开始，对于字母组合..
原创
81阅读
0评论
1点赞
发布博客于 5 月前