当前位置: 首页 > news >正文

四川省建设工程交易中心网站系统推广公司

四川省建设工程交易中心网站,系统推广公司,word怎么做网站,网站在线优化检测抽象前言一、分割两个字符串得到回文串二、双指针总结参考文献前言 抽象去个性留共性,是因为具体个性对于解决问题是个累赘。少了累赘,直击需求,才能进行问题转换或者逻辑转换。 一、分割两个字符串得到回文串 二、双指针 // 限定死了&…

抽象

  • 前言
  • 一、分割两个字符串得到回文串
  • 二、双指针
  • 总结
  • 参考文献

前言

抽象去个性留共性,是因为具体个性对于解决问题是个累赘。少了累赘,直击需求,才能进行问题转换或者逻辑转换。

一、分割两个字符串得到回文串

在这里插入图片描述

二、双指针

// 限定死了,在相同的下标处分开。
// 而其只要有一个能组成回文串即可。
// 回文是什么?前后对称相等。
// 暴力,从任何处分割,组合,再判定是否为回文串。
// ab两串相等,意味着分割之后组合的新字符串必定是和ab一样长的。
// 切割,能切几个算几个,反正字符串一样的就可以了,自字符串也好,它字符串也罢,管它谁提供的呐!解决问题足够抽象,没有感情!只有纯粹的需求。
// 一旦不能切了就只能看自己了。

func checkPalindromeFormation(a string, b string) bool {// 都是看别人家的尾吧是否合我的身子!return isVaild(a,b) || isVaild(b,a)}
// 先惦记别家的,再看自己有没;不能先用自己的,再惦记别家的,这不合规矩。
func isVaild(a,b string) bool {n := len(a)for i := 0;i < n >> 1;i++ {if a[i] != b[n - 1 - i] {// bug1:不一定是身子占主体,去惦记别人的字符;也有可能是尾巴占主体!return isPali(a,i) || isPali(b,i) // 以尾巴为主}}return true
}
func isPali(s string,start int) bool {n := len(s)for i := start;i < n >> 1;i++ {if s[i] != s[n - 1 - i] {return false}}return true
}

总结

1)有两类题,一类特点明显,可直觉看到特定类型的解法;一类需要具体分析,从背后发现潜在规律,寻找题解,这样一个完整的解题过程,该题属于第二种。
2)抛开具体的个性,直击需求,管它谁提供了这个需求,抽象成一种情况–提供需求。

参考文献

[1] LeetCode 分割两个字符串得到回文串

http://www.zhongyajixie.com/news/60635.html

相关文章:

  • 找婚庆公司去什么网站石家庄seo管理
  • 在建设网站入账电子技术培训机构
  • 网站开发文档 php营销方式和手段有哪些
  • 绵阳房产网站建设专业seo公司
  • 注册一个网站需要多少钱seo技术教程
  • 西安做网站电话软文推广500字
  • 管理咨询有限公司经营范围seo优化网站源码
  • js做示爱网站例子写文章在哪里发表挣钱
  • 接项目的网站开发pb桌面程序东莞快速优化排名
  • 免费建手机网站的软件软文发布软件
  • 网站淘宝客怎么做的搜索引擎优化概述
  • 网站编辑步骤有哪些整合网络营销
  • 金融外贸是做什么的长春seo外包
  • 最版网站建设案例广告优化师
  • 惠州住房和城乡建设局网站域名是什么意思呢
  • app开发要多少钱苏州seo网站公司
  • 国内建筑设计网站百度官网网站登录
  • 怎么申请域名和空间seo研究中心好客站
  • 北京网站开发外包手机网址大全123客户端下载
  • 肇庆网站建设方案外包手机网络优化
  • 网站模板 整站源码百度一下下载
  • 网站建设宽度一般都是多少软考十大最靠谱it培训机构
  • 贵州高端网站建设seo主要优化
  • 济南建站服务商宁德市疫情
  • 做一电影网站怎么赚钱吗长春网站制作方案定制
  • 品牌大全网站源码网页设计主题推荐
  • 常平网站公司seo关键词是怎么优化的
  • 网站开发后台需要什么技术网络营销好不好
  • 手机在线做网站某产品网络营销推广方案
  • 第一次开票网站建设怎么开百度的网址是什么