function getMoney(total, maxSeal, loseArr, sealCount) {     var result = 0;     var tempArr = loseArr.sort();         tempArr = loseArr.splice(0, sealCount);     if(sealCount <= maxSeal) {                  for(var i = 0; i < sealCount; i ++) {             result += tempArr[i];         }       ...

最长公共子序列问题 设计一个函数输出两个字符串的最长公共子序列 例如：' abc '和' ace '的最长公共子序列为' ac '。 这个问题是分治法的经典问题，具体思路可以这样考虑 比较两个字符串的首位(str1[0], str2[0])，如果相等的话，那么结果则为 str1[0] + f(str1.substr(1), str2.substr(2)); 如果首位不相等的话，则分为两种情况： f(str1, str2.substr(1)) 第一个字符串不变和去掉一个字符的第二个字符串相比 f(str1.substr(1), str2) 第二个字符串不变和去掉第一个字符的第一个...

用js一行代码解决，管他是不是排序数组 function GetNumberOfK(data, k) { return data.join('').split(k).length - 1; }

网络 你对HTTP协议了解多少？ 你知道HTTPS协议吗？加密方式什么的？ 你知道tcp协议吧，为什么说tcp协议是可靠的呢？ 在tcp连接断开时，客户端是在哪一步停止接受数据的呢？ HTTP1.0和HTTP1.1有什么不同呢？新版本有什么变化？ 控制强缓存的字段是什么？Expires和Cache-control有什么不同？为什么要做这样的改变？协商缓存的控制字段是什么？Last-Modified和ETag有什么不同？ETag一般在什么场景下使用？ CSS 手写代码，不定宽高的dom元素的水平垂直居中。 你知道什么是BFC吗？ 你知道margin塌陷吗？ ES6 你知道generat...

动态规划之斐波那契数列 这是动态规划中一个非常经典的问题 求斐波那契额数列第n项的数(第0项为0 第1项为1) 写出该数列 0 1 1 2 3 5 8 ... 不难得出结论 f(n) = f(n-1) + f(n-2) 动态规划只考虑当前状态下的值 所以我们可以用递归的形式写出该算法 function feibo(n) { if(n < 2) return n; return feibo(n - 1) + feibo(n - 2); }对 就这么简单 当然很多情况下 有些在线编程环境会认为 这样会越栈所以我们也可以按照状态来写 function feibo...

想要逆置链表，我们应该通过递归找到链表的倒数第二位，然后把最后一位的next指向倒数第二位，然后返回最后这个节点 回到递归的上一层，我们只需要让当前节点的next.next指向自己，自己的next指向空，当节点为链表的第一个节点时，递归完成，第一个节点的next指向null，链表逆置完成 代码如下 function ReverseList(root) { if(root === null || root.next === null) return root; if(root.next.next === null) { root.next.next = ...