随笔分类 -  LeetCode

121. 买卖股票的最佳时机
摘要：121. 买卖股票的最佳时机 难度简单1228收藏分享切换为英文接收动态反馈 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: 阅读全文
posted @ 2020-10-05 21:29 codeFiler 阅读(168) 评论(0) 推荐(0)
119. 杨辉三角
摘要：118. 杨辉三角 难度简单354收藏分享切换为英文关注反馈 给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6, 阅读全文
posted @ 2020-09-28 20:44 codeFiler 阅读(97) 评论(0) 推荐(0)
118、杨辉三角
摘要：118、杨辉三角 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 代码： class Solutio 阅读全文
posted @ 2020-09-28 08:50 codeFiler 阅读(95) 评论(0) 推荐(0)
66、加一
摘要：66、加一 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2 阅读全文
posted @ 2020-09-27 07:26 codeFiler 阅读(99) 评论(0) 推荐(0)
53.最大子序和
摘要：53.最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂度为 O(n) 阅读全文
posted @ 2020-09-23 08:47 codeFiler 阅读(102) 评论(0) 推荐(0)
35.搜索插入位置
摘要：35.搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 阅读全文
posted @ 2020-09-21 23:17 codeFiler 阅读(93) 评论(0) 推荐(0)
LeetCode
摘要：##605.种花问题## 假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回T 阅读全文
posted @ 2020-09-15 23:15 codeFiler 阅读(137) 评论(0) 推荐(0)