摘要: 题目描述 122. 买卖股票的最佳时机 II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7, 阅读全文
posted @ 2019-09-03 00:41 孙达 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 题目描述 26. 删除排序数组中的重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回 阅读全文
posted @ 2019-09-02 00:21 孙达 阅读(474) 评论(1) 推荐(0) 编辑
摘要: 题目描述 7. 整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [ 阅读全文
posted @ 2019-09-01 00:20 孙达 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目 14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 说明: 所有输入只包含小写字母 a-z 。 解答 解答一:两层for循环 误区1:刚开始考虑了先数组元素遍历,然后再元素(字符串)从头到尾比较,但实际上要先以 阅读全文
posted @ 2019-03-09 01:37 孙达 阅读(2334) 评论(1) 推荐(0) 编辑
摘要: 题目 682. 棒球比赛 你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. "+"(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D"(一轮的得分):表示本轮获得的得分是前一轮有效 回合 阅读全文
posted @ 2019-03-07 16:00 孙达 阅读(240) 评论(1) 推荐(0) 编辑
摘要: 题目 169. 求众数 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 示例 2: 众数(Mode)是统计学名词,在统计分布上具有明显集中趋势点的数值,代表数据的一般水平(众数可以不 阅读全文
posted @ 2019-03-07 14:42 孙达 阅读(636) 评论(2) 推荐(0) 编辑