动态规划
ITAK_fans
这个作者很懒,什么都没留下…
展开
-
最长回文子串
最长回文子串题目描述:给定一个字符串,找到其中最长回文子串。解题思路:1、中心扩展法:遍历字符串s, 以s[i]为中心,设置左右指针,做为判断字符串的边界,向两边查找最长回文字符串。整个过程进行迭代,但是由于最长回文子串的长度分为奇偶,所以它的中心个数也分为奇偶。#include <iostream>using namespace std;class Solution {public: int maxn=0; string ret=""; void he原创 2021-07-14 11:20:23 · 241 阅读 · 0 评论 -
leetcode-1269. 停在原地的方案数
leetcode-1269. 停在原地的方案数又是学习新知识的一天:动态规划打卡有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数。由于答案可能会很大,请返回方案数 模 10^9 + 7 后的结果。示例 1:输入:steps = 3, arrLen = 2输出原创 2021-05-13 19:28:06 · 123 阅读 · 2 评论