CodingWithAlice

我的一方小天地，如果对你有帮助，那真的太好了

204. 计数质数

204. 计数质数题目：统计所有小于非负整数 n 的质数的数量。解答：方法一：暴力遍历 - 超时时间复杂度：O(n*sqrt(n))，空间复杂度：O(1) var countPrimes = function (n) { let times = 0; if (n < 2) { return 0 ...

Posted by CodingWithAlice on July 6, 2021

9. 回文数

9. 回文数题目：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。进阶：你能不将整数转为字符串来解决这个问题吗？解答：方法一：转换成字符串处理时间复杂度：O(n)，空间复杂度：xx ...

Posted by CodingWithAlice on July 4, 2021

70. 爬楼梯

70. 爬楼梯题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。解答：方法一：自己想的时间复杂度：O(n)，空间复杂度：xx 主要逻辑：以 2 的个数作为概率计算的循环，引用了阶乘处理方法参考函数如右概率计算公式 var climbStair...

Posted by CodingWithAlice on July 3, 2021

344. 反转字符串

344. 反转字符串题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。解答：方法一：利用数组自带的 reverse 方法...

Posted by CodingWithAlice on July 3, 2021

12-1 内存泄漏

12-1 内存泄漏参考文章：深入了解内存泄漏核心要点记录：内存泄漏：如果这段数据已经不再需要了，但是又没有销毁。几种垃圾回收机制：详情看上一篇垃圾回收机制，标记-清除、标记-整理等算法如何避免内存泄漏： 1 尽可能少地创建全局变量 2 手动清除定时器 3 少用闭包 ...

Posted by CodingWithAlice on July 3, 2021

821. 字符的最短距离

821. 字符的最短距离题目：输入字符串 s 和字母 c，已知 c 在 s 中出现过。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它最近的字符 c 的距离。备注：两个下标 i 和 j 之间的距离为 abs(i - j) ，其中 abs 是绝对值函数解答： ...

Posted by CodingWithAlice on July 2, 2021

Service worker

Service worker Service Worker 是一种在 Web 浏览器后台运行的脚本，它可以拦截和处理网络请求、实现离线缓存、推送通知等功能。注意：Service worker 中的代码是运行在渲染进程中的当访问一个 URL 开始时，网络线程会根据域名检查是否有 Service worker 会处理当前地址的请求，如果有，则 UI 线程会找到对应的渲染进程去执...

Posted by CodingWithAlice on July 2, 2021

给DOM元素绑定事件

给DOM元素绑定事件 1、利用 addEventListener 绑定【推荐】（DOM2）优点：『可以给同一个元素添加1个/多个事件』 button.addEventListener('click', handleClick); 现代浏览器已经很少使用以下两种 DOM0 的绑定事件的写法了 2、利用 HTML 属性 - onclick （DOM0）注意...

Posted by CodingWithAlice on July 1, 2021

前端路由的两种模式

前端路由的两种模式参考文章：hash模式和 history模式一、hash 模式 - 通过URL中的哈希值实现页面的路由切换，不需要服务端参与 // http://example.com/#/page1 -> #/page1 就是 hash值 - #后面的字符核心方法：『location.hash』特点：改变视图，但不会向后端发出请求，服务器不会接收到哈希值...

Posted by CodingWithAlice on July 1, 2021

事件流 + 事件模型

事件流 + 事件模型一、事件流事件冒泡：从下往上的传播方式 - 事件最开始由最具体的元素然后逐渐向上传播到DOM中最高层的父节点 window -> document -> html -> body -> … 事件捕获：与事件冒泡相反，事件最开始由不太具体的节点最早接受事件, 而最具体的节点最后接受事件二、事件模型通过监听函数对事件作出...

Posted by CodingWithAlice on July 1, 2021