LeetCode
文章平均质量分 59
sunnyLKX
这个作者很懒,什么都没留下…
展开
-
【LeetCode刷题】回文子串!!!常用方法小结:双指针||DP
【LeetCode相关题目】5. 最长回文子串647. 回文子串问题需求:找到字符串s中所有的回文子串有两种常用解法:一、中心拓展法中心拓展法即为双指针法:枚举每个可能的拓展中心,左右指针所指元素相同则拓展(左--,右++),否则停止,需要处理奇偶拓展中心的问题,用i遍历0到2n-2即可,li=i/2,ri=li+i%2。在i为偶数的情况下,回文串长度为奇数,li==ri,否则ri=li+1。拓展条件:li>=0&&ri<=n-1&&s原创 2021-02-04 14:16:57 · 295 阅读 · 0 评论 -
leetcode1717. 删除子字符串的最大得分
题目描述给你一个字符串s和两个整数x 和y。你可以执行下面两种操作任意次。删除子字符串"ab"并得到x分。比方说,从"cabxbae"删除 ab,得到"cxbae"。删除子字符串"ba"并得到y分。比方说,从"cabxbae"删除 ba,得到"cabxe"。请返回对 s字符串执行上面操作若干次能得到的最大得分。示例 1:输入:s = "cdbcbbaaabab", x = 4, y = 5输出:19解释:- 删除 "cdbcbba...原创 2021-01-17 17:40:26 · 382 阅读 · 0 评论 -
Leetcode714. 买卖股票的最佳时机含手续费
题目描述:给定一个整数数组prices,其中第i个元素代表了第i天的股票价格 ;非负整数fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], fee = 2输出: 8解释: 能够达到的最大利...原创 2020-12-17 20:27:55 · 172 阅读 · 0 评论 -
LeetCode122. 买卖股票的最佳时机 II
题目描述:给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后,在第 4 天(股票价格 = 3)的时候买入...原创 2020-12-17 19:21:29 · 92 阅读 · 0 评论 -
LeetCode121.买卖股票的最佳时机
题目描述:给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出...原创 2020-12-17 19:16:57 · 115 阅读 · 0 评论 -
LeetCode290单词规律
题目:给定一种规律pattern和一个字符串str,判断str是否遵循相同的规律。这里的遵循指完全匹配,例如,pattern里的每个字母和字符串str中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = "abba", str = "dog cat cat dog"输出: true示例2:输入:pattern = "abba", str = "dog cat cat fish"输出: false示例...原创 2020-12-16 15:00:12 · 142 阅读 · 0 评论 -
背包入门——LeetCode416. 分割等和子集
题目描述:给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例2:输入: [1, 2, 3, 5]输出: false解释: 数组不能分割成两个元素和相等的子集.思路:动态规划的基本流程是定义状态并找到状态转移方程,再根据题目要求..原创 2020-12-16 21:45:17 · 452 阅读 · 0 评论