Leetcode 268. Missing Number
Question
Solution1直接遍历表来比较是否缺失，注意用元组比列表快。
1234567class Solution: def missingNumber(self, nums: List[int]) -> int: nums = set(nums)
...
Leetcode 217/218. Contains Duplicate
Question1
Solution1考虑字典
123456789class Solution: def containsDuplicate(self, nums: List[int]) -> bool: dict = {} for num
...
Leetcode 189. Rotate Array
Question
Solution1最笨的最直观的方法，弹出最后一个元素然后直接插入到最前面。但是这样时间开销会很大。
123456789class Solution: def rotate(self, nums: List[int], k: int) -> None: "
...
Leetcode 169. Majority Element
Question
Solution1考虑用字典来解。
123456789class Solution: def majorityElement(self, nums: List[int]) -> int: dict = {} for num
...
Leetcode 121/122. Best Time to Buy and Sell Stock
Question1
Solution1例如数据：7， 1， 5， 3， 6， 4， 0， 2.
一开始最小值是1，从5~4， 可以计算出关于1的最小值。但当0出现后，1就没用了，因为1与0之后的差肯定大于0与其之后元素的差。即可以将数据划分开。当出现比当前数字小的数字时，当前数据与之后的差就不用考虑
...
Leetcode 118/119. Pascal's Triangle
Question
Solution1对与一二两层，考虑直接返回。从第三层开始，由上一层元素相加开始得到本层中间元素，头尾的1直接添加，然后把本层添加到总体上。
12345678910111213141516171819class Solution: def generate(self, num
...
Leetcode 88. Merge Sorted Array
Question
Solution逆向考虑，如果nums2的最后一位大于nums1的最后一位，则复制。如果小于，则nums1的前一位复制到当前。
1234567891011121314151617class Solution: def merge(self, nums1: List[int],
...
Leetcode-53.Maximum Subarray
Question
Solution 1看到的牛逼解法，在下认输。
123456class Solution: def maxSubArray(self, nums: List[int]) -> int: for i in range(1, len(nums)):
...
Leetcode-35.Search Insert Position
Question
Solution 1首先，list是排序好的。考虑创建两个前后的指针进行比较。同时需要考虑特殊情况，即target小于第一个元素或者大于最后一个元素。
12345678910111213class Solution: def searchInsert(self, nums:
...
SVM
一. 硬间隔SVM直观感受对于线性可分的数据，在感知机那一块，我们知道感知机无法确定一个唯一的超平面，随着$w, b$的初始化值得不同，最终得到的超平面也有可能不同。这是首我们就要考虑添加一个限制条件来求得一个唯一的超平面。掏出我们之前的那张图：
直观上，我们会觉得图中 的蓝色超平面优于黄色和红色
...