leetcode05 最长回文子串

思路:

我直接用dp了,其它的不那么通用。

设dp[i][j]表示s[i,j]是否为回文数,是则值为1,否则为0。那么有:

显然dp[i][j]可以由子序列和当前s[i],s[j]推断出来。

注意到i,j变化的方向为:

我们沿着45°对角线填充即可。如下图所示:

上代码,还是比较简单的。

class Solution {
    public String longestPalindrome(String s) {
        if(s == null || s.length() == 0) {
            return "";
        }
        int sLen = s.length();
        if(sLen == 1) return s;
        if(sLen == 2) return s.charAt(0)==s.charAt(1) ? s:String.valueOf(s.charAt(0));
        int[][] dp = new int[sLen][sLen];
        int maxLen = 0;
        int leftRes = 0;
        int rightRes = 0;

        char[] sArr = s.toCharArray();
        // 赋初值
        for(int i=0; i<sLen; i++) {
            dp[i][i] = 1;
            if(i != sLen-1) {
                if(sArr[i]==sArr[i+1]) {
                    dp[i][i+1] = 1;  
                    leftRes = i;
                    rightRes = i+1; 
                    maxLen = 2; 
                }else {
                    dp[i][i+1] = 0; 
                }
            }
        }
        
	int b = 2;
	while(b < sLen) {
	    for(int i=0;i<sLen-b;i++) {
	        int j = i + b;
		if(sArr[i] == sArr[j]) {
		    dp[i][j] = dp[i+1][j-1];
		    if(dp[i][j] == 1 && maxLen<(j-i+1) ) {
			leftRes = i;
                        rightRes = j;
		    }
		}else {
		    dp[i][j] = 0;
		}		
	    }
            b++;
	}
		
        return s.substring(leftRes,rightRes+1);
    }
}

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧校园建设方案旨在通过融合先进技术,如物联网、大数据、人工智能等,实现校园的智能化管理与服务。政策的推动和技术的成熟为智慧校园的发展提供了基础。该方案强调了数据的重要性,提出通过数据的整合、开放和共享,构建产学研资用联动的服务体系,以促进校园的精细化治理。 智慧校园的核心建设任务包括数据标准体系和应用标准体系的建设,以及信息化安全与等级保护的实施。方案提出了一站式服务大厅和移动校园的概念,通过整合校内外资源,实现资源共享平台和产教融合就业平台的建设。此外,校园大脑的构建是实现智慧校园的关键,它涉及到数据中心化、数据资产化和数据业务化,以数据驱动业务自动化和智能化。 技术应用方面,方案提出了物联网平台、5G网络、人工智能平台等新技术的融合应用,以打造多场景融合的智慧校园大脑。这包括智慧教室、智慧实验室、智慧图书馆、智慧党建等多领域的智能化应用,旨在提升教学、科研、管理和服务的效率和质量。 在实施层面,智慧校园建设需要统筹规划和分步实施,确保项目的可行性和有效性。方案提出了主题梳理、场景梳理和数据梳理的方法,以及现有技术支持和项目分级的考虑,以指导智慧校园的建设。 最后,智慧校园建设的成功依赖于开放、协同和融合的组织建设。通过战略咨询、分步实施、生态建设和短板补充,可以构建符合学校特色的生态链,实现智慧校园的长远发展。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值