ananFF

分类

学习笔记(8) 读书笔记(1) 题解(3)

/ 注册

全部文章（共8篇）

题解 | #栈的压入、弹出序列#

如果存在一个栈，按照输入的压栈出栈顺序去操作，使得这个栈最后为空了，那么这个压栈和出栈顺序就是合理； function IsPopOrder(pushV, popV) { // write code here //辅助栈 let helpV = []; //遍历弹出...

Javascript Node 栈

2022-09-13

2 433

题解 | #对称的二叉树#

。。。有点笨蛋但好懂的解法 /* function TreeNode(x) { this.val = x; this.left = ...

Javascript Node

2022-09-08

1 366

题解 | #二叉树中和为某一值的路径(二)#

/* function TreeNode(x) { this.val = x; this.left = null; &nb...

Javascript Node 回溯

2022-09-06

0 357

【note】js实现二叉搜索树

//封装二叉搜索树 function Bintree() { //节点 function Node(key) { this.key = key; this.left = null; this.right = null; } ...

Javascript Node 二叉树

2022-09-04

0 305

JS实现哈希函数、哈希表

一些知识准备哈希化：将大数字进行压缩，转化成数组范围内下标的过程哈希函数：实现哈希化的函数哈希表: 最终将数据插入到的这个数组, 我们就称之为是一个哈希表冲突：计算出的下标相同的情况解决冲突：①链地址法 ②开放地址法链地址法解决冲突的办法是每个数组单元中存储的不再是单个数据, 而是一...

Javascript Node 哈希表

2022-06-07

0 1339

题解 | #两个链表的第一个公共结点#

如果链表A和B有一个为空，两者无法相交，返回null。都不为空时，创建p1和p2分别指向A和B的头节点。p1和p2不相等就移动p1，p2遍历两个链表。当p1走到尾指向null，p2指向c3时，将p1移动到链表B的头节点。 p1往前走到b2，同时p2走到未指向null，将p2移动链表A的头节点...

Javascript Node 链表

2022-06-05

6 489

题解 | #合并两个排序的链表#

function ListNode(x){ this.val = x; this.next = null; } function Merge(pHead1, pHead2) { // write code here //创建新的空链表 let current ...

Javascript Node 链表

2022-06-05

0 386

题解 | #反转链表#

为什么要用next指针？ curr.next指向前一个元素后，我们想向后移动curr，如果没有next指针，我们无法再靠curr.next找到后一个元素(因为已经指向了前一个元素),所以需要next指针先占住curr的后一个元素。 /*function ListNode(x){ this.v...

Javascript Node 链表

2022-06-02

0 427