摘要: 题目地址 "https://leetcode cn.com/problems/invert binary tree/" 1.递归 时间复杂度O(n) 空间复杂度O(n) 递归的思路首先要找到递归的终止条件,这题递归的终止条件必须要是当前的节点为null才可以结束递归。或者我们可以换个角度来思考,如果 阅读全文
posted @ 2020-04-24 15:39 郭励之 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 1. XSS攻击简介 XSS: 跨站脚本攻击,一个网站如果运行了非本站的脚本,那就可能产生XSS攻击。一旦发生了XSS,那攻击者就能够根据XSS漏洞来做很多事情。比如 获取页面数据 获取cookie 劫持前端逻辑 发送请求 这样可能带来诸多的危害,比如: 偷取网站的任意数据 偷取用户资料 偷取用户密 阅读全文
posted @ 2020-04-21 15:09 郭励之 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 题目地址 "https://leetcode cn.com/problems/longest substring without repeating characters" 1.滑动窗口 时间复杂度O(n) 空间复杂度O(1) 更多leetcode题解和数据结构方面的知识,请关注我的 "github 阅读全文
posted @ 2020-04-17 17:14 郭励之 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目地址 "https://leetcode cn.com/problems/add two numbers/" 1. 链表遍历操作 时间复杂度O(n) 空间复杂度O(n) 更多leetcode题解和数据结构方面的知识,请关注我的 "github:https://github.com/GuoLizh 阅读全文
posted @ 2020-04-17 16:27 郭励之 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目地址: "https://leetcode cn.com/problems/two sum/" 1.暴力解法 直接双重循环,枚举出所有可能的解,时间复杂度为O(n^2),空间复杂度为O(1) 2.HashTable 第一次循环将数组nums中的每个数都放入map中 第二次循环判断target n 阅读全文
posted @ 2020-04-16 23:54 郭励之 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1.TypeScript版本 js export default class MyArray { public data: E[]; public size: number = 0; / 构造函数,传入数组的容量capacity @param {number} capacity 数组容量,默认10 阅读全文
posted @ 2020-04-16 20:42 郭励之 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 首先我们需要搞清楚,我们为什么需要进行文件的压缩与合并?压缩与合并的原因主要有两点 减少HTTP请求数 减小HTTP的请求大小 这里的主要优化方式有3点: HTML/CSS/JS文件的压缩 CSS/JS文件的合并 开启GZIP压缩 如何进行HTML压缩 1. 使用在线网站压缩 2. html min 阅读全文
posted @ 2019-01-10 17:25 郭励之 阅读(2551) 评论(0) 推荐(2) 编辑
摘要: rxjs的引入 解决这个问题,可以使用深链 的方式,只导入用的上的功能 这样可以减少不必要的依赖,不光可以优化打包文件的大小,还有利于代码的稳定性 另外目前最新的一种解决方案就是 , 只对import语句导入产生作用,对require不起作用。因为tree shaking的工作方式是对代码静态分析, 阅读全文
posted @ 2018-12-11 17:15 郭励之 阅读(615) 评论(0) 推荐(0) 编辑
摘要: 1. translate 要比 要高效,translate支持替换多 使用 之前必须要创建一个转换表。要创建转换表,可对字符串类型str调用方法 。 还可以接受第三个参数,指定要将哪些字母删除。 阅读全文
posted @ 2018-10-22 17:27 郭励之 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 浏览器端的缓存可以分为 和`对比缓存` 强制缓存 如果是强制缓存,浏览器会直接读取浏览器本地存储的缓存。 如果未失效,则直接使用缓存数据。 如果缓存失效,则会请求服务器端,服务器端返回缓存规则和数据。 对比缓存 如果是对比缓存,浏览器首先回去服务器端验证该缓存是否失效。 如果未失效,则通知浏览器该资 阅读全文
posted @ 2018-05-15 14:56 郭励之 阅读(135) 评论(0) 推荐(0) 编辑