摘要： 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 思路分析 常规思路是遍历之后进行判断，这里不再重复 我们可以尝试使用一种新的方式异或运算 对异或运算不了解 阅读全文

摘要： 相关性质 任何数和自己做异或运算，结果为 0，即 a⊕a=0a⊕a=0 。 任何数和 0 做异或运算，结果还是自己，即 a⊕0=⊕a⊕0=⊕。 异或运算中，满足交换律和结合律，也就是a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=ba⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。 解题过程 也就 阅读全文

摘要： 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路 使用递归的思想， 阅读全文

摘要： 题目描述 给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。 示例 输入:a = "11", b = "1" 输出："100" 思路分析 我们可以先将其转化为整数，相加之后再转为二进制，但是这样的处理方式不能过掉全部样例。字符串的长度可能非常长，int类型会超出限制，因此如果使用 阅读全文

摘要： 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例: 注意事项 不考虑任何特殊情况，我们只需要同时遍 阅读全文

摘要： 下表按从最高到最低的优先级列出JavaScript运算符。具有相同优先级的运算符按从左至右的顺序求值。 阅读全文

摘要： 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别 阅读全文

摘要： 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 思路分析 回顾之前的动态规划部分的题，每一个当前状态都可以由之前的 阅读全文

摘要： new Array的使用 如果new Array传入的参数只有一个Nuber类型的话，那么则默认初始化为指定长度的空数组 如果传入多个元素，才会生成数组 fill 将数组按照指定元素进行填充 map函数 将数组中每一个元素进行函数处理，并且返回，需要返回值 生成多维数组 //4行5列 const d 阅读全文

摘要： 题目描述 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 样例输入 示例 1： 输入：cost = [ 阅读全文