摘要：
本组囊括字符串相关题目，难度不等。 3. Longest Substring Without Repeating Characters 题目描述：中等 想到的第一种思路是暴力解法，遍历数组每次去找最长不重复子串，最后这些子串比长短。时间复杂度太高O(n²)。 此题的模式识别一：看到不含有重复，即只出 阅读全文
摘要：
本组囊括数组相关题目，且只包括两道有关杨辉三角的问题。 118. Pascal's Triangle 题目描述：简单 首先要知道杨辉三角：每个数等于它左上方和右上方两数之和，那么如果能够知道一行杨辉三角，我们就可以根据每对相邻的值轻松地计算出它的下一行。类似这种迭代的思想，官方也把它归到动态规划的思 阅读全文
摘要：
本组囊括数组相关题目，且只包括两道有关数学的问题。 1. Two Sum 题目描述：简单 首先可以想到暴力解法，很简单，遍历每个元素x，并查找是否存在一个值与target - xt相等的目标元素。 时间复杂度：O(n^2)：对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗 阅读全文
摘要：
本组囊括数组相关题目，难度不等： 66.Plus One 题目描述：简单 这道题的思路就是数组末位加一：由于数字是十进制，于是这里考虑的就是逢十进一的情况：（1）末位为9，如149 （2）除了首位外其他多位为9，如199 （1）全为9，如999 解法一： 这里可以看到都是从末位开始判断，于是可以想到 阅读全文
摘要：
本组囊括数组相关题目，难度不等： 35.Search Insert Position 题目描述：简单 这是一个简单的二分查找问题，只不过最后寻找完后未找到就返回Low而不是None，这里即可返回目标值应插入位置，注意：这里的重点在于二分法的边界条件不要弄错，记住这个模板。 1 class Solut 阅读全文
摘要：
本组囊括数组相关题目，难度不等： 27.Remove Element 题目描述：简单 注意不能使用额外空间。 解法一： 拷贝覆盖：，其实这也是双指针中的快慢指针思想。 可以想到的是，我们设置一个新的数组下标ans初始为0，遍历原来的数组，当数组中的值等于val值时，则跳过该数字；当不等时，则拷贝并覆 阅读全文