随笔分类 -  leetcode

129. 求根到叶子节点数字之和
摘要：129. 求根到叶子节点数字之和 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1, 阅读全文
posted @ 2020-10-29 18:01 。啊这 阅读(79) 评论(0) 推荐(0)
Leetcode 1207. 独一无二的出现次数
摘要：1207. 独一无二的出现次数 给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。 示例 1： 输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次 阅读全文
posted @ 2020-10-28 20:57 。啊这 阅读(110) 评论(0) 推荐(0)
Leetcode 144. 二叉树的前序遍历
摘要：144. 二叉树的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ //前序递归 class Solution { public: vector<int> res 阅读全文
posted @ 2020-10-27 22:22 。啊这 阅读(79) 评论(0) 推荐(0)
leetcode 169. 多数元素
摘要：169. 多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 摩尔投票 阅读全文
posted @ 2020-08-19 22:41 。啊这 阅读(69) 评论(0) 推荐(0)
leetcode 53. 最大子序和
摘要：53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 阅读全文
posted @ 2020-08-19 22:07 。啊这 阅读(55) 评论(0) 推荐(0)
leetcode Pow(x, n)
摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。 快速幂 1 class Solution { 2 public: 3 double myPow(double x, 阅读全文
posted @ 2020-08-17 17:10 。啊这 阅读(106) 评论(0) 推荐(0)