摘要: 只出现一次的数字 题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://le 阅读全文
posted @ 2021-07-22 07:39 醉舞经阁 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 验证回文串 题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/val 阅读全文
posted @ 2021-07-21 07:39 醉舞经阁 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 买卖股票的最佳时机 题目描述:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果 阅读全文
posted @ 2021-07-20 07:33 醉舞经阁 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 杨辉三角 II 题目描述:给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/pascals 阅读全文
posted @ 2021-07-19 09:03 醉舞经阁 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 二叉树的前序遍历 题目描述:给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 著作权 阅读全文
posted @ 2021-07-18 07:44 醉舞经阁 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 杨辉三角 题目描述:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/pascals- 阅读全文
posted @ 2021-07-17 07:35 醉舞经阁 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 路径总和 题目描述:给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例说明请见LeetCode官网。 来源:力扣(LeetCode 阅读全文
posted @ 2021-07-16 07:21 醉舞经阁 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 二叉树的最小深度 题目描述:给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/m 阅读全文
posted @ 2021-07-15 08:01 醉舞经阁 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 二叉树的最大深度 题目描述:给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/ 阅读全文
posted @ 2021-07-14 08:23 醉舞经阁 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 对称二叉树 题目描述:给定一个二叉树,检查它是否是镜像对称的。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/symmetric-tree/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出 阅读全文
posted @ 2021-07-13 07:41 醉舞经阁 阅读(25) 评论(0) 推荐(0) 编辑