3.求出最大的回文字符串长度,每日气温_字符串气温统计-优快云博客

本文介绍了一种用于识别和寻找最长回文字符串的方法，并实现了一个用于预测每日温度变化趋势的算法。通过具体示例展示了如何遍历字符串判断其是否为回文，以及如何在一系列温度数据中找到每个温度之后首次出现更高温度的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回文字符串

class Solution {	 
    public boolean isPalindromic(String s) {
		int len = s.length();
		for (int m = 0; m < len / 2; m++) {
			if (s.charAt(m) != s.charAt(len - 1 - m)) {
				return false;
			}
		}
		return true;
	}

	 public String longestPalindrome(String s) {
	       
	        // 找出所有的字符串，判断每一个字符串是否是回文字符串
	        // 声明一个字符串，需要返回数值
	        // 声明一个int 记录长度
		 String str="";
		 int max=0;
		 int len=s.length();	 
		 for(int i=0;i<len;i++) {
			 for(int j=i+1;j<=len;j++) {
				 // 判断是否是回文字符串
				 String st=s.substring(i, j);
				 if(isPalindromic(st)) {
					 if(st.length()>max) {
						str=st;
						 max=str.length();
					 }
				 }
			 }
		 }
		 return str;       
	    }
}

在这里插入图片描述

class Solution {
    public int[] dailyTemperatures(int[] T) {
        
        // 需要一个数组，存放返回值
        // 需要一个变量，控制循环的次数
        int len= T.length;
        int[] a=new int[len];
        
        //从后面开始，后面知道的比较的情况能帮助继续查找
        for(int i=len-2;i>=0;i--){
            
            for(int j=i+1;j<len;j+=a[j]){
                if(T[i]<T[j]){
                    a[i]=j-i;
                    break;
                }else if(a[j]==0){
                    a[i]=0;
                    break;
                }
            }
        }
        return a;
    }
}