LeetCode 热题 100 ——刷题总结

思路 解题方法 复杂度 时间复杂度: 时间复杂度：O(n∗m∗log(n))O(nmlog(n))O(n∗m∗log(n))。这里的n是字符串数组的长度，m是数组中最短字符串的长度。sort函数的时间

从高位开始分解，遍历找到能够分解得到的罗马数字，例如327的百位，然后拼接一个100对应的C，同时减去已映射的值，高位第一位分解（映射）完后，接着循环映射第二位

思路 创建一个哈希表，使用罗马数字和阿拉伯数字进行映射，最后转换为阿拉伯数字之后再相加即可 解题方法

思路 定义左右两个双指针，使两个指针指向的地方为容器的边界，不同于暴力解法的地方在于，使用双指针法，每当让height值小的那个指针往height值高的那个方向移动时，此时height值所处的位置不再

题目中的匹配是一个「逐步匹配」的过程：我们每次从字符串 ppp 中取出一个字符或者「字符 + 星号」的组合，并在 sss 中进行匹配。对于 ppp 中一个字符而言，它只能在 sss 中匹配一个字符，匹

思路 讲述看到这一题的思路 定义一个窗口，每次迭代时，首先右窗口开始移动，当发现右窗口的值和左窗口的值相等时，即存在重复字符，那么左窗口+1，当右窗口移动到字符串末端时，循环结束，窗口大小即为最长字串