首页 > 其他分享 >力扣:最长回文

力扣:最长回文

时间:2023-02-21 19:55:47浏览次数:48  
标签:end String int len 力扣 start 最长 回文

class Solution {
    public String longestPalindrome(String s) {
        int max = 1;        // 设置回文字符串长度为1
        int len = s.length();   // 设置总字符串长度
        String result = s.substring(0,1);      // 设置回文字符串
        for(int start = 0 ; start < len ; start ++){
            for (int end = len -1 ; end > start ; end--){
                if(s.charAt(start) == s.charAt(end)){
                    // 假设start 与end 形成回文字符串
                    int difmid = (end - start)/2;      // 回文中间数,或委会左侧数
                    for(int temp = 0; temp <= difmid ; temp ++){
                        if(s.charAt(start + temp) != s.charAt(end-temp)){
                            break;
                        }
                        if(temp == difmid && max < (end -start + 1)){
                            // 取到中位数时,确认回文数
                            max = end -start + 1;
                            result = s.substring(start , end + 1);
                        }
                    }
                }
            }

        }
        return result;

    }
}

最长回文:https://leetcode.cn/problems/longest-palindromic-substring/

标签:end,String,int,len,力扣,start,最长,回文
From: https://www.cnblogs.com/luyj00436/p/17142194.html

相关文章

  • 最长有效括号
    题目最长有效括号方法一:dpintlongestValidParentheses(strings){intans=0;stack<int>sta;sta.push(-1);for(inti=0......
  • 【算法训练营day53】LeetCode1143. 最长公共子序列 LeetCode1035. 不相交的线 LeetCod
    LeetCode1143.最长公共子序列题目链接:1143.最长公共子序列独上高楼,望尽天涯路和之前那道题思路又不太一样了,第一次接触还是挺难想出来的。慕然回首,灯火阑珊处首先是......
  • 力扣108 将有序数组转换为二叉搜索树
    题目:给你一个整数数组nums,其中元素已经按升序排列,请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值......
  • 力扣---22. 括号生成
    数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例1:输入:n=3输出:["((()))","(()())","(())()","()(())","()()()"]示例2:输......
  • 【算法训练营day52】LeetCode300. 最长递增子序列 LeetCode674. 最长连续递增子序列 L
    LeetCode300.最长递增子序列题目链接:300.最长递增子序列独上高楼,望尽天涯路感觉和之前的动态规划思路还不一样,没有想出好的递推公式。慕然回首,灯火阑珊处解决这道题......
  • 力扣450 删除二叉搜索树中的节点
    题目:给定一个二叉搜索树的根节点root和一个值key,删除二叉搜索树中的key对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。一般......
  • 力扣中189 轮转数组
    开新数组移动克隆数组:     publicstaticvoidrotate(int[]nums,intk){//int[]numstemp=nums;//这么写会指向同一片内存导致出错int......
  • 力扣简2347 最好的扑克手牌
    暴力求解但是忽略了三条中的2=3=4的情况后面写着写着想了想可以构建一个数组又觉得占内存还是暴力解了publicstaticStringbestHand(int[]ranks,char[]su......
  • 力扣9-回文数
    原题链接:https://leetcode.cn/problems/palindrome-number/给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都......
  • LeetCode OJ Longest Substring Without Repeating Characters 不重复的最长字串 滑动
    LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongest......