BAEBAE996

摘要： 入门版(2题) 题目描述 解题思路：迭代 + dummy node 在给定的链表中，数字所在的位数随着链表前进方向而变高 因此，在每一轮迭代中： 计算相同位置上的两数相加之和 res 根据res得出进位cin为0或1 res对10取余后，放进新节点中 令 上一个节点(prev)的next 指向当前的 阅读全文

摘要： 入门版(206题) 题目描述 解题思路：迭代 使用cur和pre两个指针，一前一后(一左一右)地指向两个相邻节点 在每一轮迭代中： 用临时指针保存pre的next 让pre的next(掉头)指向cur cur和pre都沿着链表原来的方向，向前(右)走一步 当pre为空时，迭代结束 此时cur就是新链 阅读全文

摘要： 入门版(83题) 题目描述 方案1、哈希表+快慢指针（空间复杂度较高） 解题思路 遍历链表，检查当前节点值是否存在于集合中 若存在，令慢指针的next指向快指针的next，快指针向前走，慢指针原地不动 若不存在，则将其加入集合中，快慢指针都向前走 代码实现(Javascript) var delet 阅读全文

摘要： 基本概念 1.、js的对象可以分为函数对象和普通对象，每个对象都有proto属性，但是只有函数对象才有prototype属性（prototype=原型对象） 2、Object是最高级的函数对象，Function、Array、RegExp、Date、Boolean、Number、String等等是第二 阅读全文

摘要： 题目描述 解题思路：递归 前序遍历：根节点->左子节点->右子节点 中序遍历：左子节点->根节点->右子节点 针对前序和中序遍历的特点，我们不难得出以下思路 在每一轮递归中： 1、用preorder的头部值 初始化当前的root节点 2、在传入的2个数组的基础上，划分出当前root的左子树的前序/中 阅读全文

摘要： 常用符号 & 与：两个位都为1，结果才为1 | 或：两个位都为0，结果才为0 ^ 异或：两个位相同为0，不相同为1 ~ 取反 << 左移：左移若干位，高位丢弃，低位补0 右移：右移若干位，低位丢弃，高位补0或者符号位（取决于编译器） 常用的位运算操作 x&1 ：判断奇偶，若结果为1，则为奇数，否则为 阅读全文

摘要： 题目描述 解题思路 二叉搜索树的性质是：左子节点<根节点<右子节点 利用这个性质，我们可以通过中序遍历，将节点从小到大推入数组中 当数组长度大于k时，停止遍历，直接返回数组的尾部元素即可 代码实现(Javascript) /** * @param {TreeNode} root * @param { 阅读全文

摘要： 题目描述 实现思路（二分查找） 利用二分查找的思想，用 left、right和mid三个变量去逼近最终的结果 在每一轮循环中，令 mid = (left + right) / 2 若mid的平方大于目标，则缩小右边界 （right=mid) 若mid的平方小于目标，则增大左边界（left=mid） 阅读全文

摘要： 数据传输的可靠性主要可以分为以下几个方面： 数据内容不出错 不乱序 不重复 不丢包 如何保证不出错 校验和 将数据段分为多个16位的整数，进行相加 前面的进位补在后面，最后取反，得到校验和 发送方在发送数据前计算校验和，接收方收到数据后以同样的方式计算 若校验和不一致，则数据传输一定有误 如何保证不 阅读全文

摘要： 题目描述 对应LeetCode的第104题和第111题 BFS求最大深度 广度优先搜索是按照层级去遍历二叉树的 因此，我们可以在广度优先搜索的基础上 用一个变量depth去记录当前深度 每一轮外循环都对 depth+1 并嵌套内循环： -将处于当前层级的节点都出队 -并将这些节点的所有子节点都入队 阅读全文