2018年5月1日
摘要：
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 当 needle 是空字符串时我们应当返回 0 。 一开始的思路：用i和j从头开始分别遍 阅读全文
摘要：
以下所讲的所有的string查找函数，都有唯一的返回类型，那就是size_type，即一个无符号整数（按打印出来的算）。若查找成功，返回按查找规则找到的第一个字符或子串的位置；若查找失败，返回npos，即-1（打印出来为4294967295）。 （1）string::find函数 （2）string 阅读全文
摘要：
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 同样是利用了STL中的vector 阅读全文
摘要：
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 我们利用STL中vector现有的接口完美实现了该功能，代码如下 其中unique函数可以将容器中相邻的重复 阅读全文
摘要：
上一篇我们介绍了链表的建立，遍历，插入和删除等操作，有一个问题就是在插入操作时，第二个参数是一个ListNode*的节点，那么我们在调用的时候如何初始化一个单独的链表节点呢，答案就是定义一个初始化函数 默认参数是0和NULL 如果看到别的方法，会继续添加，也欢迎大家留言 阅读全文