CodingWithAlice

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

单页应用/多页应用

单页应用/多页应用 多页应用: 定义:每一次页面的跳转,后端都会返回一个新的html文件。 优点: 首屏事件快(只请求 html 文件就可以展示页面了,只经历了一个http请求); SEO(搜索引擎优化)效果好。 搜索引擎在做网页排名的时候,要根据网页内容才能给网页权重,来进行网页的排名。搜索引擎是可以识别html内容的,而我们每...

单元测试

单元测试 用例设计 任何一个单元测试都应该包含: 正常输入 离散覆盖参数值域 边界输入 空值验证 零值验证 最大值验证 非法输入 入参数据类型非法 内存溢出验证 ...

678. 有效的括号字符串

678. 有效的括号字符串 给定一个只包含三种字符的字符串:( ,) 和*,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 1、任何左括号( 必须有相应的右括号 )。 2、任何右括号 ) 必须有相应的左括号( 。 3、左括号 ( 必须在对应的右括号之前 )。 4、*可以被视为单个右括号 ) ,或单个左括号 ( ,或一个空字符串。 5、一个空字符串也被视为有效字符串。...

链表 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...