摘要： 只出现一次的数字 一、题目描述 给定一个数组，找出其中只出现一次的数字。其余数字都是出现两个以上。 示例 输入: [2,2,1] 输出: 1 输入: [4,1,2,1,2] 输出: 4 二、解题思路 这个题在不考虑时间和空间的情况下。有许多解法。遍历数组，使用map集合统计数字出现的次数。还有其他。 阅读全文

摘要： 买卖股票的最佳实际 一，题目描述 给定一个数组，它的第i哥哥元素prices[i]表示一直给定股票第i条的价格。选择某一条买进这支股票，并选择某一条卖出股票。设计一个算法来计算你所能获得的最大利润。 实例 输入：[7,1,5,3,6,4] 输出：5 输入：prices = [7,6,4,3,1] 输 阅读全文

摘要： 杨辉三角 一、题目描述 给定一个非夫的索引rowIndex，返回[杨辉三角]中的，每个数是它左上方和右上方数的和。返回的是给定的索引处的行。 实例： 输入: rowIndex = 3 输出: [1,3,3,1] 输入: rowIndex = 0 输出: [1] 输入: rowIndex = 1 输出 阅读全文

摘要： 二叉树的最小深度 一、题目描述 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近的叶子节点的最短路径上的节点数量。 实例 输入：root = [3,9,20,null,null,15,7] 输出：2 输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 阅读全文

摘要： 二叉树的最大深度 一、题目描述 给定一个二叉树，找出其最大深度。二叉树的最大深度为根节点到最远叶子节点的最长路径上的节点数。叶子节点时没有字节点的。 实例： 给定二叉树 [3,9,20,null,null,15,7]， 返回：3 二、解题思路 遍历整个树，使用一个计数器每遍历一个节点加一。先遍历左子 阅读全文

摘要： 对称二叉树 一、题目描述 给一个二叉树的根节点root，检查它是否为轴对称。 实例 输入：root = [1,2,2,3,4,4,3] 输出：true 输入：root = [1,2,2,null,3,null,3] 输出：false 二、解题思路 树是轴对称，遍历树，右子树要和左子树镜像对称。 三、 阅读全文

摘要： 相同的两数 ##一、题目描述 给两个树的根节点p和q，编写一个函数来验证这两个数树是否相同。如果这两个数相同，结构上相同且节点的值也相同。 实例： 输入：p = [1,2,3], q = [1,2,3] 输出：true 输入：p = [1,2], q = [1,null,2] 输出：false 输入 阅读全文

摘要： 按照频率将数组升序排序 一、题目描述 给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。 实例： 输入：nums = [1,1,2,2,2,3] 输出：[3,1,1,2,2,2] 解释：'3' 频 阅读全文

摘要： 二叉树的中序遍历 一、给定一个二叉树root，返回它的中序遍历。 实例 输入：root = [1,null,2,3] 输出：[1,3,2] 二、题目分析 这里的二叉树的中序遍历就是，左，中，右的来遍历这个数。从这个树的最深处的左子叶开始遍历。按照左，中，右遍历。这是一个天然的递归。 三、解题思路 方 阅读全文

摘要： 两个字符串之间的最长子字符长度 一、题目描述 给定一个字符串s，返回两个相同字符之间的最长子字符串的长度，如果不存在则返回-1； 示例： 输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。 输入：s = "abca" 输出：2 解释：最优的子字符串是 "bc" 阅读全文