摘要: 滑动窗口的经典范例,具体解法已在算法思想的滑动窗口中阐述,贴个解答代码。 public String minWindow(String s, String t) { Map<Character,Integer> need=new HashMap<>(); //子串窗口 Map<Character,I 阅读全文
posted @ 2021-08-11 15:39 毅毅毅毅毅 阅读(31) 评论(0) 推荐(0)
摘要: 关于双指针的方法,可能大家并不陌生,而滑动窗口算法,其实算是双指针的一种实现方式,主要用于解决子串问题。并且在leetCode上起码有10道以上的滑动窗口应用题目,难度均在middle和hard。因此,我本文也致力于阐述自己的想法,供大家互相学习。 首先滑动窗口算法,顾名思义,就是要维护一个窗口,然 阅读全文
posted @ 2021-08-11 15:34 毅毅毅毅毅 阅读(279) 评论(0) 推荐(0)