Rilkean Heart

想来想去还是决定写在csdn，本地的移动性不太好此备忘录自用为住，方便本人复习用的方法1为本人自己写的，其他的均有参考目录若无方法一只有方法二，则是没写出来；如果没有方法N小标题说明这个题官方解法和我的一样或者官方方法遥不可及。目录数组tag1. 两数之和方法一：方法二：无序表26. 删除排序数组中的重复项27. 移除元素方法一：方法二：巧妙の双指针35. 搜索插入位置方法二53. 最大子序和方法二：DP628. 三个数的最大乘积方法一方法二：一句话方法三：归纳情况643. 子数组最大平均数 .

本题使用c++Leetcode第14题报错：Line 1034: Char 9: runtime error: reference binding to null pointer of type ‘std::__cxx11::basic_string’ (stl_vector.h)发现测试用例提交的输入是空的！再看一下报错记录提示指针为null，和vector有关，也就是vector中出现了空指针。很显然输入为null的时候必须提前判断vector是否为空：错误版本：//----------.

题目链接https://leetcode-cn.com/problems/longest-common-prefix/运行结果执行用时：4 ms, 在所有 C++ 提交中击败了92.05%的用户内存消耗：8.9 MB, 在所有 C++ 提交中击败了99.53%的用户不算优秀but很简单，暴力就是这么nice思路基本上都在注释里解释了。额外解释下面几点：temp，它存了strs中任意一个单词（比如第一个），然后让strs剩下的单词都和它比。前面两个if分别判断了strs为空的情况（不判断这