摘要: leetcode刷题笔记一百二十一题 买卖股票的最佳时机 源地址:121. 买卖股票的最佳时机 问题描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖 阅读全文
posted @ 2020-08-10 23:29 ganshuoos 阅读(89) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百二十题 三角形最小路径和 源地址:120. 三角形最小路径和 问题描述: 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如,给定三 阅读全文
posted @ 2020-08-10 23:23 ganshuoos 阅读(99) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记一百一十九题 杨辉三角II 源地址:119. 杨辉三角 II 问题描述: 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 O( 阅读全文
posted @ 2020-08-10 22:58 ganshuoos 阅读(111) 评论(0) 推荐(0) 编辑