摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 来源:力扣(LeetCode)链接:https://leetcode-c 阅读全文
posted @ 2020-07-04 11:24 egoist的翻绳游戏 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O 阅读全文
posted @ 2020-07-04 11:09 egoist的翻绳游戏 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1, 阅读全文
posted @ 2020-07-04 00:02 egoist的翻绳游戏 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/invert-binary-tree著作权归领扣网络所有。 阅读全文
posted @ 2020-07-03 22:51 egoist的翻绳游戏 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的 阅读全文
posted @ 2020-07-03 22:30 egoist的翻绳游戏 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为 阅读全文
posted @ 2020-07-03 21:15 egoist的翻绳游戏 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree 阅读全文
posted @ 2020-07-03 13:04 egoist的翻绳游戏 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree- 阅读全文
posted @ 2020-07-03 12:24 egoist的翻绳游戏 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗? 递归解法: /** * Definition for a binary tree node. * struct TreeNo 阅读全文
posted @ 2020-07-03 12:16 egoist的翻绳游戏 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。 Example: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, oupu 阅读全文
posted @ 2020-07-02 23:07 egoist的翻绳游戏 阅读(155) 评论(0) 推荐(0) 编辑