摘要： 一道字符串题，在没有想到用动态规划前感觉无从下手。注意动态规划的初始化操作。 1 class Solution { 2 public: 3 int minDistance(string word1, string word2) { 4 if(word1.size()==0||word2.size() 阅读全文

摘要： 利用哈希表和滑动窗口来做题。一开始窗口内没有包含所有T的字符，扩大窗口直到包含T所有字符为止。然后再将窗口的左端向右移动，直到不能移动为止（再移动的话窗口内就没有所有T的字符了）。然后再移动窗口右端。如此循环。 1 class Solution { 2 public: 3 string minWin 阅读全文