![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
lulutoy
平凡人创造的能量条
展开
-
121. 小红的区间翻转(卡码网周赛第二十五期(23年B站笔试真题))
小红拿到了两个长度为 n 的数组 a 和 b,她仅可以执行一次以下翻转操作:选择a数组中的一个区间[i, j],(i!例如,对于 a = [2,3,4,1,5,6],小红可以选择左闭右闭区间[2,4],数组 a 则变成[2,3,5,1,4,6]。小红希望操作后 a 数组和 b 数组完全相同。将 1 2 3 1 中的 2 3 进行翻转,得到 1 3 2 1。将 1 2 3 1 整个进行翻转,得到 1 3 2 1。第一行输入一个正整数 n,代表数组的长度;初始 a 数组和 b 数组必定不相同。原创 2024-07-13 21:28:43 · 729 阅读 · 0 评论 -
5. 最长回文子串(leetcode)
给你一个字符串 s,找到 s 中最长的回文子串。输入:nums = [5,4,-1,7,8]解释:“aba” 同样是符合题意的答案。输入:s = “babad”输入:s = “cbbd”s 仅由数字和英文字母组成。原创 2024-06-20 09:00:00 · 776 阅读 · 0 评论 -
647. 回文子串(leetcode)
解释:6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”给你一个字符串 s ,请你统计并返回这个字符串中回文子串的数目。子字符串 是字符串中的由连续字符组成的一个序列。解释:三个回文子串: “a”, “b”, “c”回文字符串 是正着读和倒过来读一样的字符串。输入:s = “abc”输入:s = “aaa”s 由小写英文字母组成。原创 2024-06-23 08:00:00 · 355 阅读 · 0 评论 -
1743: 取数游戏II(New Online Judge)
给定一个长度为n的数组a,每次从数组头或者尾取一个数字,第i次取数的得分等于被取元素值*i^2。第二行包含n个正整数表示数组a(1≤ai≤100000)最终总得分等于每次得分之和。输入第一行为正整数n(n≤1000)对于每组测试数据,输出一行表示答案。原创 2024-02-18 08:00:00 · 331 阅读 · 0 评论