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

做网站 传视频 用什么笔记本好云主机怎么安装网站

做网站 传视频 用什么笔记本好,云主机怎么安装网站,wordpress 3.8.1,西宁网站建设公司找到字符串中所有的字母异位词 .题目链接题目详情题目解析算法原理滑动窗口流程图定义指针及变量进窗口判断出窗口更新结果 我的答案 . 题目链接 找到字符串中所有的字母异位词 题目详情 题目解析 所谓的异位词,就是一个单词中的字母,打乱顺序,重新排列得到的单词 如:abc-bca 那么题目的目的就很明显了,就是要求在s字符串中找到p的异位词(相同组成,不同排列) 我们来模拟找一下 首先,定义两个指针,维护满足异位词的左右边界 使right往右移动 如图,在left与right之间,长度刚好符合p的异位词,此时,就需要对这个字符串进行校验,很,很明显,cba就属于p的异位词,校验成功,将当前异位词的首元素下标记录一下,然后使right继续往右移,但是此时子串的长度就不满足p的异位词了,因此,需要将left也往右移动一位 移动完成之后,此时子串的长度又满足条件了,进行校验,并不是p的异位词,继续移动,直到遍历完整个数组 很明显,整个过程通过两个指针,同向进行遍历来解决问题,而left与right之间,往右移动的过程,与窗口类似,因此我们考虑使用滑动窗口来实现这个过程 算法原理 滑动窗口流程图 定义指针及变量 定义两个指针:left和right,初始值都为0 创建hash表1,用数组模拟,记录p的每个字母出现的个数 创建hash表2,用数组模拟,用来记录子串(窗口)中各个字母出现的个数 定义变量count,来记录窗口中的有效字母的个数 创建链表来存储满足条件的异位词的下标 进窗口 将right所在的字母添加到hash2中,t添加完成之后 如果hash2[s[right]-‘a’]hash1[s[right]-‘a’] 说明当前字母是有效字母,就将count加一 判断 判断子串长度是否大于p的异位词的长度 出窗口 当窗口内子串长度大于p的异位词的长度的时候,需要将left所在的字母从hash2中减去1,在减去之前,需要再进行一层判断,判断hash2[s[left]-‘a’]hash1[s[left]-‘a’],如果满足,说明减去的是有效字母,因此需要将count进行减一 更新结果 如果有效字母个数count等于p的字母个数,就说明满足p的异位词,将当前子串的下标存进链表中 我的答案 class Solution {public ListInteger findAnagrams(String ss, String pp) {//定义返回值ListInteger list new ArrayList();//将ss和pp转换为数组,方便遍历char[]s ss.toCharArray();char[]p pp.toCharArray();//创建hash1,统计pint[]hash1 new int[26];for(char tmp:p){hash1[tmp-a];}//创建hash2,用于统计sint[]hash2 new int[26];//定义变量int count 0;//记录有效字母个数for(int left 0,right 0;rights.length;right){//进窗口hash2[s[right]-a];//维护有效字母个数if(hash2[s[right]-a]hash1[s[right]-a]) count;//判断if(right-left1p.length){//出窗口//维护有效字母个数if(hash2[s[left]-a]hash1[s[left]-a]) count--;hash2[s[left]-a]--;left;}//更新结果if(countp.length){list.add(left);}}return list;} }
文章转载自:
http://www.morning.elmtw.cn.gov.cn.elmtw.cn
http://www.morning.skwwj.cn.gov.cn.skwwj.cn
http://www.morning.dfkby.cn.gov.cn.dfkby.cn
http://www.morning.schwr.cn.gov.cn.schwr.cn
http://www.morning.ynwdk.cn.gov.cn.ynwdk.cn
http://www.morning.xtyyg.cn.gov.cn.xtyyg.cn
http://www.morning.srtw.cn.gov.cn.srtw.cn
http://www.morning.dkzwx.cn.gov.cn.dkzwx.cn
http://www.morning.pswqx.cn.gov.cn.pswqx.cn
http://www.morning.ttdxn.cn.gov.cn.ttdxn.cn
http://www.morning.hmmnb.cn.gov.cn.hmmnb.cn
http://www.morning.gcftl.cn.gov.cn.gcftl.cn
http://www.morning.pkwwq.cn.gov.cn.pkwwq.cn
http://www.morning.krlsz.cn.gov.cn.krlsz.cn
http://www.morning.rchsr.cn.gov.cn.rchsr.cn
http://www.morning.saletj.com.gov.cn.saletj.com
http://www.morning.sgrwd.cn.gov.cn.sgrwd.cn
http://www.morning.dyxlj.cn.gov.cn.dyxlj.cn
http://www.morning.jopebe.cn.gov.cn.jopebe.cn
http://www.morning.rbjp.cn.gov.cn.rbjp.cn
http://www.morning.ktfbl.cn.gov.cn.ktfbl.cn
http://www.morning.ndcjq.cn.gov.cn.ndcjq.cn
http://www.morning.lftpl.cn.gov.cn.lftpl.cn
http://www.morning.gprzp.cn.gov.cn.gprzp.cn
http://www.morning.wlddq.cn.gov.cn.wlddq.cn
http://www.morning.bpmnq.cn.gov.cn.bpmnq.cn
http://www.morning.lwnwl.cn.gov.cn.lwnwl.cn
http://www.morning.mxptg.cn.gov.cn.mxptg.cn
http://www.morning.rkmsm.cn.gov.cn.rkmsm.cn
http://www.morning.nrzbq.cn.gov.cn.nrzbq.cn
http://www.morning.qrnbs.cn.gov.cn.qrnbs.cn
http://www.morning.qrqcr.cn.gov.cn.qrqcr.cn
http://www.morning.kfysh.com.gov.cn.kfysh.com
http://www.morning.dqrpz.cn.gov.cn.dqrpz.cn
http://www.morning.lwtfr.cn.gov.cn.lwtfr.cn
http://www.morning.wrqw.cn.gov.cn.wrqw.cn
http://www.morning.wdjcr.cn.gov.cn.wdjcr.cn
http://www.morning.fwzjs.cn.gov.cn.fwzjs.cn
http://www.morning.hqykb.cn.gov.cn.hqykb.cn
http://www.morning.btns.cn.gov.cn.btns.cn
http://www.morning.bqpgq.cn.gov.cn.bqpgq.cn
http://www.morning.czxrg.cn.gov.cn.czxrg.cn
http://www.morning.qfzjn.cn.gov.cn.qfzjn.cn
http://www.morning.lcbgf.cn.gov.cn.lcbgf.cn
http://www.morning.zynjt.cn.gov.cn.zynjt.cn
http://www.morning.xtxp.cn.gov.cn.xtxp.cn
http://www.morning.kfhm.cn.gov.cn.kfhm.cn
http://www.morning.hqmfn.cn.gov.cn.hqmfn.cn
http://www.morning.wtdhm.cn.gov.cn.wtdhm.cn
http://www.morning.tlpgp.cn.gov.cn.tlpgp.cn
http://www.morning.grxsc.cn.gov.cn.grxsc.cn
http://www.morning.kydrb.cn.gov.cn.kydrb.cn
http://www.morning.wqbrg.cn.gov.cn.wqbrg.cn
http://www.morning.bgqqr.cn.gov.cn.bgqqr.cn
http://www.morning.sqfrg.cn.gov.cn.sqfrg.cn
http://www.morning.jtcq.cn.gov.cn.jtcq.cn
http://www.morning.wjrq.cn.gov.cn.wjrq.cn
http://www.morning.wynqg.cn.gov.cn.wynqg.cn
http://www.morning.hrtct.cn.gov.cn.hrtct.cn
http://www.morning.glnfn.cn.gov.cn.glnfn.cn
http://www.morning.rkqzx.cn.gov.cn.rkqzx.cn
http://www.morning.rqfkh.cn.gov.cn.rqfkh.cn
http://www.morning.fydsr.cn.gov.cn.fydsr.cn
http://www.morning.drwpn.cn.gov.cn.drwpn.cn
http://www.morning.jxtbr.cn.gov.cn.jxtbr.cn
http://www.morning.qnzgr.cn.gov.cn.qnzgr.cn
http://www.morning.ghxzd.cn.gov.cn.ghxzd.cn
http://www.morning.dbddm.cn.gov.cn.dbddm.cn
http://www.morning.bpkqd.cn.gov.cn.bpkqd.cn
http://www.morning.tqdqc.cn.gov.cn.tqdqc.cn
http://www.morning.iknty.cn.gov.cn.iknty.cn
http://www.morning.hkpn.cn.gov.cn.hkpn.cn
http://www.morning.dkqyg.cn.gov.cn.dkqyg.cn
http://www.morning.ohmyjiu.com.gov.cn.ohmyjiu.com
http://www.morning.yxbrn.cn.gov.cn.yxbrn.cn
http://www.morning.qkxnw.cn.gov.cn.qkxnw.cn
http://www.morning.gwwtm.cn.gov.cn.gwwtm.cn
http://www.morning.tfwg.cn.gov.cn.tfwg.cn
http://www.morning.chtnr.cn.gov.cn.chtnr.cn
http://www.morning.jykzy.cn.gov.cn.jykzy.cn
http://www.tj-hxxt.cn/news/258896.html

相关文章:

  • 不建网站如何做淘宝客这2个代码 找做网站的 安装一下
  • 网页版视频网站建设需要多少钱厦门 网站建设 公司
  • 免费自助建站来宾网站优化
  • 淘宝网站制作大型免费网页游戏排行榜
  • 金融公司网站规划方案百度aipage智能建站系统
  • pr效果做的好的网站有哪些动漫网页设计作业
  • 福建金融公司网站建设百度提升排名
  • 网站建设公司账户搭建重庆官方推广网站
  • 专业网站推广引流厦门工程建设招聘信息网站
  • 高要区住房和城乡建设局网站网站建设外包兼职
  • 商业空间设计案例网站网站关键词排名检测工具
  • 域名备案网站公司的管理方式与管理方法
  • 备份核验单时网站域名tk网站免费
  • 小视频解析网站怎么做房地产网站模版
  • 网站设计确认wordpress 酷炫分页
  • 网站二次开发合同2024新冠又来了吗
  • 做音乐网站怎么放音乐怎么设计自己logo
  • 网站服务器租用时间证件查询网入口
  • 微信公众平台开发网站免费建站论坛
  • 专业的医疗网站建设海外推广方法有哪些
  • discuz建站教程杭州网站设计公司哪个好
  • 网站 先建设还是先等级保护备案关键词优化seo公司
  • dedecms_v5.6室内装饰设计公司企业网站模板.rar.net网站 作品
  • 天水做网站电话做网站用什么空间
  • 迁安三屏网站建设微信小程序开发需要什么技能
  • 中铁建设集团华北分公司网站搜什么关键词能搜到好片
  • 做搜狗网站关键词排名精准的搜索引擎优化
  • 网站备案法律海口网站建设网页制作公司
  • 简述dw网站开发流程唐山快速建站的公司
  • 常州建网站编程网站项目做哪个比较好