欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

NC28最小覆盖子串

时间:2023-08-02
描述

给出两个字符串 s 和 t,要求在 s 中找出最短的包含 t 中所有字符的连续子串。

题目解法:利用哈希表进行求解,并利用Hashmap的getOrDefault()函数,对hashmap

中的key值进行统计,并记得要考虑T模板中有多个重复值的情况。

public class Solution { public String minWindow (String S, String T) { // write code here HashMap need=new HashMap<>(); HashMap window=new HashMap<>(); for(int i=0;i

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。