647. Palindromic Substrings

关注

原创最新推荐文章于 2026-06-23 16:09:59 发布 190 阅读 AI 写同款· GEO 优化 ›

基于深度强化学习技术优化无线网络中的资源分配(一)DQN部分代码这是一个GitHub上的开源项目，链接：https://github.com/alexis-anzaldo/Deep-Reinforcement-Learning-for-resource-allocation-in-wireless-networks该项目旨在通过深度强化学习DQL技术优化无线网络中的资源分配，特别关注小型蜂窝和超密集无线蜂窝网络中的功率控制问题，主要目标是提高DRL模型的学习效率和网络吞吐量。阅读详情

class Solution {
   public int countSubstrings(String s) {
        boolean[][] dp = new boolean[s.length()][s.length()];
        int result = 0;
        for (int i = 0; i < s.length(); i++) {
            dp[i][i] = true;
            result++;
        }
        for (int i = 0; i < s.length() - 1; i++) {
            if (s.charAt(i) == s.charAt(i + 1)) {
                dp[i][i + 1] = true;
                result++;
            }
        }

        for (int i = 2; i < s.length() ; i++) {//len
            for (int j = 0; (j < s.length() )&&(i+j<s.length()); j++) {//position
                if (s.charAt(j) == s.charAt(i + j) && dp[j + 1][i + j - 1]){
                    dp[j][i + j] = true;
                    result++;
                }

            }
        }

        return result;
    }
}