算法
fly_fly_fly_pig
这个作者很懒,什么都没留下…
展开
-
LeetCode122,买股票的最佳时机
LeetCode122,买股票的最佳时机 题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii 解题思路 直接暴力法 题中已经说明,不限制次数原创 2020-05-18 22:37:09 · 266 阅读 · 0 评论 -
LeetCode523,连续的子数组和
LeetCode532,连续的子数组和 题目描述 给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。 示例 1: 输入: [23,2,4,6,7], k = 6 输出: True 解释: [2,4] 是一个大小为 2 的子数组,并且和为 6。 示例 2: 输入: [23,2,6,4,7], k = 6 输出: True 解释: [23,2,6,4,7]是大小为 5 的子数组,并且和为 4原创 2020-05-15 00:24:47 · 401 阅读 · 0 评论 -
LeetCode152,乘积最大子数组
LeetCode152,乘积最大子数组 题目描述 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum原创 2020-05-14 00:06:26 · 274 阅读 · 0 评论 -
LeetCode322,硬币凑整问题
LeetCode 322 问题描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2: 输入: coins = [2], amount = 3 输出: -1 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pro原创 2020-05-13 15:48:13 · 4368 阅读 · 0 评论 -
最长回文串题解
题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palindromic-...原创 2019-12-23 11:17:23 · 232 阅读 · 0 评论