CodingWithAlice

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

链表 141. 环形链表

链表 141. 环形链表 力扣 141. 环形链表 给定一个链表,判断链表中是否有环。 进阶: 你能用 O(1)(即,常量)内存解决此问题吗? 1、自己的算法:非常耗费内存,导致力扣不给我过… 但是我跑了报错的测试用例…只要内存够…我的算法返回的结果是正确的 var hasCycle = function(head) { if (head === null |...

链表 23.合并 K 个升序链表

23. 合并 K 个升序链表 给定一个链表数组,每个链表都已经按升序排列。 请将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->6 ] 将它...

认识链表

链表 认识链表 //这是定义一个链表的方法 function ListNode(x) { this.val = x; // 数据 this.next = null; // 指针 } // 创建新的节点 // 首节点 head;尾节点 tail - 空指针 let head = ListNode(1); let node2 = ListNode(2); let tail = ...

3.链表从尾到头排序

3.链表从尾到头排序 力扣 3.输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 // 注解:这里要注意,这里所说的从尾到头,只需要存链表的值;而不是翻转链表 //这是定义一个链表的方法 function ListNode(x) { this.val = x; this.next = null; } //思想:将链表的值unshift从头插入另一个数组...

链表 21.合并两个排序的链表

链表 21.合并两个排序的链表 力扣21题 将两个有序链表合并为一个新的有序链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 1、自己写的, 也是官方的迭代方法 时间复杂度:O(n),空间复杂度:xx var me...

链表 206.反转一个单链表

链表 206/24.反转一个单链表 力扣 206反转一个单链表/剑指offer 24 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL //Definition for ...

链表 19.删除链表的倒数第 n个节点

链表 19.删除链表的倒数第 n个节点 力扣 第19题:给定一个链表,删除链表的倒数第 n个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明:给定的 n 保证是有效的。 //Definition for s...

509. 斐波那契数

509. 斐波那契数 题: 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 F(n) 。 解法1: 该解法为自己直接解 /** * @para...

XSS跨域脚本攻击 和 CSRF跨站请求伪造攻击

XSS跨域脚本攻击 和 CSRF跨站请求伪造攻击 总结 1、页面安全问题 的主要原因:浏览器为 同源策略 开的两个后门 ①页面可引用 第三方资源 ②『通过 CORS 策略』实现 跨域 请求资源 2、为了解决这些问题: 引入了『 CSP内容安全策略 』来限制页面任意引入外部资源 ...

30 安全沙箱

30 安全沙箱 为什么出现安全沙箱? 如果浏览器被曝出存在漏洞,那么在这些漏洞没有被及时修复的情况下,黑客就有可能通过恶意的页面向浏览器中注入恶意程序,是可以 入侵到浏览器进程内部 的,可以读取和修改浏览器进程内部的任意内容,还可以穿透浏览器,在用户的操作系统上悄悄地安装恶意软件、监听用户键盘输入信息以及读取用户硬盘上的文件内容 浏览器内核间的配合 ...