首页 > 其他分享 >leetcode-中心扩散法-回文数

leetcode-中心扩散法-回文数

时间:2022-08-31 11:44:26浏览次数:63  
标签:right charAt int len ++ 扩散 回文 leetcode left


/**
 * <p>给你一个字符串 <code>s</code>,找到 <code>s</code> 中最长的回文子串。</p>
 *
 * <p>&nbsp;</p>
 *
 * <p><strong>示例 1:</strong></p>
 *
 * <pre>
 * <strong>输入:</strong>s = "babad"
 * <strong>输出:</strong>"bab"
 * <strong>解释:</strong>"aba" 同样是符合题意的答案。
 * </pre>
 *
 * <p><strong>示例 2:</strong></p>
 *
 * <pre>
 * <strong>输入:</strong>s = "cbbd"
 * <strong>输出:</strong>"bb"
 * </pre>
 *
 * <p>&nbsp;</p>
 *
 * <p><strong>提示:</strong></p>
 *
 * <ul>
 * <li><code>1 &lt;= s.length &lt;= 1000</code></li>
 * <li><code>s</code> 仅由数字和英文字母组成</li>
 * </ul>
 * <div><div>Related Topics</div><div><li>字符串</li><li>动态规划</li></div></div><br><div><li>

标签:right,charAt,int,len,++,扩散,回文,leetcode,left
From: https://www.cnblogs.com/xiaoshahai/p/16642489.html

相关文章

  • LeetCode 27. 移除元素
    题目题目链接:https://leetcode.cn/problems/remove-element/submissions/给你一个数组nums 和一个值val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组......
  • LeetCode 18:2 sum 方法在计算 4 sum 中的应用(基于 2 指针的二进制搜索)
    LeetCode18:2sum方法在计算4sum中的应用(基于2指针的二进制搜索)我们得到一个输入数组,我们有一个目标。我们要找出数组表单中哪两个元素的值等于目标。例子:数字=[......
  • [Google] LeetCode 715 Range Module 线段树
    ARangeModuleisamodulethattracksrangesofnumbers.Designadatastructuretotracktherangesrepresentedashalf-openintervalsandqueryaboutthem.......
  • 回文自动机(回文树)学习笔记
    回文自动机(回文树)学习笔记前置知识建议提前学习Manacher算法和其他任何一种自动机,方便理解,不过不学问题应该也不大。定义回文自动机(PAM),也称回文树,是存储一个字符串......
  • leetcode704基本二分查找
    intsearch(vector<int>&nums,inttarget){intl=0;intr=nums.size()-1;cout<<r<<endl;intmid;while(l<r){mid=(l+r)/2;......
  • leetcode35二分查找并插入
    intsearchInsert(vector<int>&nums,inttarget){intl=0;intr=nums.size();intmid=0;while(l<r){mid=(l+r)/2;......
  • leetcode278二分变形
    longlongfirstBadVersion(intn){longlongl=1;longlongr=n;longlongmid=1;//执行完之后l=r即为答案while(l<r){......
  • leetcode-998. 最大二叉树 II
    998.最大二叉树II图床:blogimg/刷题记录/leetcode/998/刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html题目思路看到树就要想到递归。解法/***D......
  • leetcode 28. Implement strStr() 实现 strStr()(简单)
    一、题目大意实现strStr()函数。给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串出现的第一个位置(下标从0开始)。如果不存在,则返回......
  • LeetCode04. Maximum Depth of Binary Tree
    题意求一棵二叉树的深度方法DFS,更新当前最大深度代码voiddfs(TreeNode*root,int&height,int&ans){if(root==nullptr)return;height++;......