
算法
JDDDDDDyaya
这个作者很懒,什么都没留下…
展开
-
利用快慢指针求链表中间元素(数组也可以)
// 链表的中间节点 --> 利用快慢指针,快指针每次走两步,慢指针每次走一步,快指针走到尾,慢指针刚好走到一半 // Ps: list 就是一个链表,链表我就不写了~ function fn(list) { let fast = list let low = list while (fast && fast.next) { // debugger fast = fast.next.next // 快指针每次走2步 low = low.ne原创 2020-06-25 20:58:55 · 236 阅读 · 0 评论 -
js -- 栈
栈遵循 LIFO原则(后进先出) 下面给出本人用js模拟的栈,有两种方式,如果有错误,欢迎大家指出~ 1.基于数组模拟的栈 2.基于对象模拟的栈 // 基于数组模拟的栈 class Stack { constructor() { this.items = [] } push() { let args = Array.from(arguments)原创 2020-06-16 11:17:27 · 214 阅读 · 0 评论 -
第一个只出现一次的字符
PS: 大家有更好的方法话,欢迎大家交流。 var firstUniqChar = function(str) { if (!str.length) return ' ' let isFind = false for (let i = 0; i < str.length; i++) { let j = 0 for (j; j < str.length; j++) { i原创 2020-06-07 10:09:06 · 194 阅读 · 0 评论