Leetcode刷题总结和心得（3）

90、概念区别

子序列，中间可以空开
连续子序列、子字符串，中间不能隔开

91、动态规划dp

本质：由前面的已知状态来推理出现在的状态来

92、滑动窗口

leetcode209
leetcode76
leetcode3
主要就是、、、无法言说！！！

93、判断是否有重复的字符

一种数据结构来判断是否有重复的字符，常用的数据结构为哈希集合（即 C++ 中的 std::unordered_set，Java 中的 HashSet，Python 中的 set, JavaScript 中的 Set）。
举例如下；
只需要o（1）的时间复杂度

unordered_set<char> repeat;
repeat.insert(a);

//进行判断有a吗，这种简单一些
if(repeat.count(a))  cout<<"里面有a"；

//或者，下面这样也行
if(repeat.find(a) != repeat.end())	cout<<"里面有a"；