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

淄博做网站建设公司好的营销网站设计公司

淄博做网站建设公司,好的营销网站设计公司,公司网站开发用什么软件,设计做的好看的网站有哪些给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存…

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “” 。
注意:
对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
如果 s 中存在这样的子串,我们保证它是唯一的答案。

class Solution {public String minWindow(String s, String t) {String minstr = "";Map<Character,Integer> need = new HashMap<>();Map<Character,Integer> win = new HashMap<>();for(char c : t.toCharArray()){need.put(c,need.getOrDefault(c,0)+1);}int left = 0, right = 0, tagl = 0;int size = 0, minLen = Integer.MAX_VALUE;while(right < s.length()){char cr = s.charAt(right);right++;if(need.containsKey(cr)){win.put(cr,win.getOrDefault(cr,0)+1);//这里使用==就会有bugif(win.get(cr).equals(need.get(cr))){size++;}}while(size == need.size()){//因为right已经+1了if(right - left < minLen){minLen = right - left;tagl = left;}char cl = s.charAt(left);left++;if(need.containsKey(cl)){//这里使用==就会有bugif(win.get(cl).equals(need.get(cl)))size--;win.put(cl,win.get(cl)-1);}}}return minLen == Integer.MAX_VALUE ? "":s.substring(tagl,tagl+minLen);}
}
http://www.dinnco.com/news/6451.html

相关文章:

  • 二级网站建设网站排名优化制作
  • 中山高端网站建设网站优化软件费用
  • 用哪个网站做首页比较好简述常用的网络营销方法
  • 手机点了钓鱼网站怎么办百度贴吧人工客服
  • 网站做跳转的要求市场调研报告ppt
  • 长沙网站优化方法品牌宣传策略有哪些
  • 湘潭哪里做网站seo外链优化
  • 用jsp做的网站有哪些网站入口百度
  • 如何启动wordpressseo排名怎么做
  • 网站建设维护公司资质软文有哪些
  • wordpress主题 德国湘潭seo优化
  • 推荐几个响应式网站做参考seo对网站优化
  • 泸州大浪科技做网站做网络推广一个月的收入
  • 衡水做网站电话海外建站
  • 擦边球做网站挣钱淄博百度推广
  • 中国建设网站手机优化大师
  • 美工宝盒网站网站推广的方法
  • div css网站布局seo优质友链购买
  • 英文网站制作 官网推广软件有哪些
  • 网站后台管理系统一般用户名是什么html友情链接代码
  • 南山商城网站建设哪家技术好厦门网站快速排名优化
  • 四川建设安全协会网站网站建设费用都选网络
  • 网站怎么添加代码百度今日小说排行榜
  • 网站首页logo怎么修改竞价恶意点击器
  • 制作网站的专业公司哪家好seo整站网站推广优化排名
  • 做网站知名公司凤凰网台湾资讯
  • 自己做网站不想买空间 自己电脑可以做服务器吗?软文范文大全
  • 免费网站推广咱们做seo搜索引擎优化ppt
  • 自己做网站需要做服务器电商代运营
  • 开源企业网站程序如何创建公司网站