JS算法笔记

从某种意义上讲，所谓的动态规划，也可以理解为通过递归，找出算法的本质并给出一个初步的解之后，再将其等效地转化为迭代的形式。 fib()：递归 fib(n) = fib(n-1) + fib(n-2):

链表 面试题 02.03. 删除中间节点 这题要注意的是和传统的链表删除节点有丢丢不一样，因为传入的node是要删除的节点到结尾的这段链表，当前node的pre节点未知，所以这里是先把后一个节点的va

字符串 × 28. 实现 strStr() 这题应该要用KMP算法，但我现在还不会，先暴力试试。 最简便的办法了，js的函数还是要多学一些。 √ 14. 最长公共前缀 √ 58. 最后一个单词的长度

综合 1. 假设 output 是一个函数，输出一行文本。下面的语句输出结果是什么？output(typeof (function() {output(“Hello World!”)})()); 题解

JS3 移除数组中的元素（不改原数组） 描述 移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr，结果返回新的数组 示例1 题解 1. Array.prototype.fi

√ 27. 移除元素 √ 26. 删除排序数组中的重复项 × 80. 删除排序数组中的重复项 II 此题看答案了，答案的办法我大概想不出来。。 👑 277. 搜寻名人 × 189. 旋转数组 这题官方给了三种办法，第一种使用额外的数组最好理解，大概看过之后自己可以默写出来。第…