2018年5月8日
摘要：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 这个题目有东西的，解法很多，有很多需要注意的地方，是一个很值得学习的题目。 思路一：暴力求解法。即一个一个 阅读全文
2018年5月8日
2018年5月2日
摘要：
报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211 阅读全文
摘要：
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 这个题目很简单，因为它是给定的排序数组而且没有重复元素，这样我们首先想到的就是遍历整个数组，并和目标值比较，如果相等，返回其索引，如果大于了，那么肯 阅读全文
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 如果看到别的方法，会继续添加，也欢迎大家留言 阅读全文
2018年4月29日
摘要：
链表概念的引入 创建无序链表，依次输入各节点数据，以-1结束。循环读入数据，若数据不为-1，就申请一个新节点，将数据赋给新节点，在链表尾部加上该节点。加节点的时候，要分情况，（1）首节点（2）中间节点*（3）尾节点 输出链表，函数通过头结点传参，这里要注意尽量使用const修饰，避免函数修改节点数据 阅读全文
2018年4月27日
摘要：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 自己算法思路：首先判断字符串是否为空，如果为空，直接认为是有效字符串，返回true；然后利用stack的数据结构来解题，逐个判断字符串，如果是左括号 阅读全文