12 2020 档案

摘要:##### Palindrome Partitioning 分割回文串 题目 题意 给你一个字符串,将该字符串划分为若干个子字符串,若这些子字符串都为回文串,则输出这一组子字符串 分析 因为要进行划分,切要输出具体子字符串,故dp不适合该题 考虑到字符串的最大长度为16,对其子字符串组的划分共有$ 阅读全文
posted @ 2020-12-21 21:32 bean_boom 阅读(70) 评论(0) 推荐(0) 编辑
摘要:##### Best Time to Buy and Sell Stock III 买卖股票的最佳时机III 题目 题意 有两次买入和卖出股票的机会,求所获收益的最大值(第二次买入时需卖出第一次买入的股票) 分析 股票买卖问题的升级版 相较于基础问题股票买卖限定了两次购买 无法立即得出解题方法, 阅读全文
posted @ 2020-12-21 19:43 bean_boom 阅读(131) 评论(0) 推荐(0) 编辑
摘要:#### LeetCode 1690. Stone Game V11 此题来源于2020.12.13 周赛第三题 题目 题意 有从左到右排列整齐的n个石头,其重量分别为a[0....n] , Bob和Alice分别按以下规则依次去将石头取出 只能从剩余石头序列的最左或者最右选取石头取出 每名选手在 阅读全文
posted @ 2020-12-14 20:51 bean_boom 阅读(345) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示