CodingWithAlice

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

贪心算法

贪心算法 【贪心算法的核心思想】 做出在当前看来是最好的选择：贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。 【满足贪心算法可行的基本要素】 1、贪心选择性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到 –> 必须证明每一步所作的贪...

Posted by CodingWithAlice on June 23, 2021

1663. 具有给定数值的最小字符串【贪心算法】

1663. 具有给定数值的最小字符串【贪心算法】 小写字符的【数值】是它在字母表中的位置（从 1 开始），因此 a 的数值为 1 ，b 的数值为 2 ，c 的数值为 3 ，以此类推。 字符串由若干小写字符组成，字符串的数值 为各字符的数值之和。例如，字符串 “abe” 的数值等于 1 + 2 + 5 = 8 。 给你两个整数 n 和 k 。返回 长度 等于 n 且 数值 等于 k 的 ...

Posted by CodingWithAlice on June 22, 2021

CSS 选择器 补充

CSS 选择器 详情查看博客 https://segmentfault.com/a/1190000013424772 组合器：四种可用的类型   Combinators Select   A,B 匹配满足A（和/或）B的任意元素. 后...

Posted by CodingWithAlice on June 19, 2021

215. 数组中的第K个最大元素

215. 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例：[3,2,1,5,6,4] 和 k = 2 => 5 ； [3,2,3,1,2,4,5,5,6] 和 k = 4 => 4 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 1、自己写...

Posted by CodingWithAlice on June 10, 2021

单页应用/多页应用

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

Posted by CodingWithAlice on June 9, 2021

单元测试

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

Posted by CodingWithAlice on June 9, 2021

678. 有效的括号字符串

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

Posted by CodingWithAlice on June 5, 2021

链表 141. 环形链表

链表 141. 环形链表 总结： ①最基础的方法：双指针循环（性能差） ②投机法：Json.stringify(head)，利用该序列化方法自带的「有互相引用就报错」 ③给链表加个 tag【最优】：给每个节点加标记 ④利用 set 作为哈希表 function circleTag3(head) { while(head) { if(head....

Posted by CodingWithAlice on June 5, 2021

链表 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 ] 将它...

Posted by CodingWithAlice on June 3, 2021

认识链表

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

Posted by CodingWithAlice on June 3, 2021

FEATURED TAGS
《JavaScript高级程序设计4》 < JS原生基础相关 > < 算法题 > < vue相关知识点 > < CSS相关内容 > < HTTP相关 > < 面试题整理 > < 浏览器原理 > < 工作经验沉淀 > < 小程序 > < webpack > < 工程化 > < database > < 重构2 > < React17+TS4 > < node >
ABOUT ME

CodingWithAlice

✉️ hao_ling@foxmail.com

FRIENDS