博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode:647. Palindromic Substrings
阅读量:4994 次
发布时间:2019-06-12

本文共 635 字,大约阅读时间需要 2 分钟。

参考第5题h,一下子就ac掉了,这里有个解释

不过和第五题思想一样啦

public int countSubstrings(String s) {        int count = 0;        for (int i = 0; i <2*s.length()-1; i++) {            int left = i/2;            int right = i/2;            if(i%2==1){                right++;            }            count+=getSub(s, left, right);        }        return count;    }    public int getSub(String s,int left,int right){        int count = 0;        while(left>=0&&right<=s.length()-1&&s.charAt(left)==s.charAt(right)){            left--;            right++;            count++;        }        return count;    }

 

转载于:https://www.cnblogs.com/Michael2397/p/8063890.html

你可能感兴趣的文章
模板—树上倍增LCA
查看>>
高二小假期集训—D5
查看>>
EasyUI easyui-combobox 重复发送请求
查看>>
memcached-repcached
查看>>
[转]CentOS 5.3通过yum升级php到最新版本的方法
查看>>
UVA 11235 - Frequent values RMQ的应用
查看>>
大数据日志采集系统
查看>>
java 堆调优
查看>>
linux 安装JDK
查看>>
JAVA调用CMD命令
查看>>
weblogic的安装
查看>>
SSM框架中,controller的action返回参数给vue.js
查看>>
Mysql 基础3
查看>>
smartctl工具应用(转载整理)
查看>>
控件数据绑定总结
查看>>
HTTP协议
查看>>
Vue 框架-09-初识组件的应用
查看>>
.Net core 在类库中获取配置文件Appsettings中的值
查看>>
[转载]sublime用法精华
查看>>
《甄嬛传》影评(整理)
查看>>