摘要：
算法疑难(js实现) 6、反转链表 一、总结 一句话总结： 1、遍历链表，把链表里面的每个节点的值都拿下来，存在数组里面 2、再次遍历链表，将数组里面的值倒序的赋值给每一个节点的val域就实现了链表的反转 //反转链表 function reverseList(head){ //1、遍历链表，把链表 阅读全文
posted @ 2020-05-19 22:58
范仁义
阅读(624)
评论(0)
推荐(0)
摘要：
js中的位运算 一、总结 一句话总结： 按位与(&)、按位或(|)、按位非(~)、按位异或(^) 有符号左移(<<)、有符号右移(>>) 无符号右移(>>>) 二、js中的位运算 转自或参考：js中的位运算https://www.cnblogs.com/ckAng/p/9996699.html 我们 阅读全文
posted @ 2020-05-19 15:46
范仁义
阅读(713)
评论(0)
推荐(0)
摘要：
算法疑难(js实现) 5、变态跳台阶 一、总结 一句话总结： 变态跳台阶的递推表达式咋一眼看不是很好写出，我们可以多枚举几个例子，通过例子找规律，从而总结出f(n) let cache=[,1,2]; function jumpFloor(n) { if(cache[n]!==undefined) 阅读全文
posted @ 2020-05-19 14:27
范仁义
阅读(181)
评论(0)
推荐(0)
摘要：
算法疑难(js实现) 4、跳台阶（记忆化递归） 一、总结 一句话总结： 跳台阶的问题就是一个非常标准的递归类型的问题，找到递推表达式，写递归就非常简单了，由于递归会多次重复的求中间状态的结果，造成计算的浪费，所以我们可以把中间状态的结果保存下来，也就是用记忆化递归来做 //1、递归写法 functi 阅读全文
posted @ 2020-05-19 12:36
范仁义
阅读(484)
评论(0)
推荐(0)
浙公网安备 33010602011771号