剑指offer 41-50

第一次完全正确且是最优解的题

剑指 Offer 48. 最长不含重复字符的子字符串

用一个双指针维护滑动窗口,并用unordered_map进行维护

剑指 Offer 50. 第一个只出现一次的字符

用一个map存一下不是非常的难

没有思路的题

剑指 Offer 49. 丑数

$dp[n]$只能由$dp[a] * 2 或者dp[b] * 3或者dp[c] * 5$转移过来,所以我们分别设置a,b,c来进行计数,三个因子又不会出翔重复情况,所以这是正确的算法

做出来但不是最优解的题目