摘要： 做题的时候，c++的vector下标引用成功地坑到了自己。 参考：https://blog.csdn.net/hexiaomin_1984/article/details/26168265 在写 for 循环时候，当条件为 i < = v.size()-1的时候， 很容易出现数组越界。 比如我在写上 阅读全文

摘要： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 首先我想到的是两两合并，分析时间大概是接近O(n^2)了。leecode显示需要200ms. 后来借鉴了快速排序的思想。优化了一点时间，能够达到48ms。感觉还不是很满意。 阅读全文

摘要： 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 阅读全文

摘要： 比较简单的题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 阅读全文

摘要： 题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 考了关于链表的使用， 另外用New开辟的内存如果不释放容易造成内存泄漏。 阅读全文

摘要： 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 参考了之前的三数之和的双指针算法，对撞指针思想。 阅读全文

摘要： 题目： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 解题： 这个题目首先要对所有元素进行排序，如果用暴力破解大概时间上是(O^3)。借鉴了别人 阅读全文

摘要： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 题目比较简单，主要使用的是栈先进后出的结构特性。 阅读全文

摘要： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 阅读全文

摘要： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输入数组 [1,8,6,2,5,4,8,3,7]。 阅读全文