kyr1e的博客

Hash的基本实现定义Hash类function Hash() { this.hash = new Array(128) this.simpleHash = function(key) { // key为字符串 let total = 0 for(let i = 0;i < key.length;i++) { total += key.charCodeAt(i...

循环队列优点重用浪费的内存例: [1,2,3,4] -> deQueue -> [null, 2,3,4] -> deQueue -> [null,null,3,4]优于数组已满,无法从队尾将新元素入队,因此用循环队列来重新利用被浪费的空间功能MyCircularQueue(k): 构造器，设置队列长度为 k 。Front: 从队首获取元素。如果队列为空...

功能get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val 的节...

创建二叉树结构function TreeNode(val) { this.val = val; this.left = this.right = null;}let root = new TreeNode(1)let node2 = new TreeNode(2)let node3 = new TreeNode(3)let node4 = new TreeNode(4)let n...

创建二叉树结构function TreeNode(val) { this.val = val; this.left = this.right = null;}let root = new TreeNode(1)let node2 = new TreeNode(2)let node3 = new TreeNode(3)let node4 = new TreeNode(4)let n...