摘要：
122. 买卖股票的最佳时机 II 题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 示例 1: 输入: 阅读全文
posted @ 2019-09-02 20:32
banshaohuan
阅读(142)
评论(0)
推荐(0)
摘要：
169. 求众数 题目描述 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 思路 哈希计数法 阅读全文
posted @ 2019-09-02 20:13
banshaohuan
阅读(141)
评论(0)
推荐(0)
摘要：
50. Pow(x, n) 题目描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, 2 输出: 0.2 阅读全文
posted @ 2019-09-02 18:20
banshaohuan
阅读(133)
评论(0)
推荐(0)
摘要：
236. 二叉树的最近公共祖先 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 例如 阅读全文
posted @ 2019-09-02 16:58
banshaohuan
阅读(160)
评论(0)
推荐(0)
摘要：
235. 二叉搜索树的最近公共祖先 题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示 阅读全文
posted @ 2019-09-02 15:53
banshaohuan
阅读(197)
评论(0)
推荐(0)
摘要：
98. 验证二叉搜索树 描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 示例 1: 输入: 2 / \ 1 3 输出: true 阅读全文
posted @ 2019-09-02 15:17
banshaohuan
阅读(183)
评论(0)
推荐(0)
摘要：
242. 有效的字母异位词 描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 阅读全文
posted @ 2019-09-02 11:46
banshaohuan
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号