摘要： 给定一个数组，表示整数的各个位数，现要将其加上1，考虑进位。 思考： 其实也有最后用insert的，其实insert代价也是O(n)，需要后移。 也想过判定全是9可以放在for前面，考虑正常情况下全9出现较少，放后面效率好点，概率，:-） 阅读全文

摘要： 描述： 规则有点奇怪，第n个数 数出上个数的位。 如3122，表示上个数有3个1，2个2，即11122。 现定义： 1为1 2为11，表示1个1 3为21，表示2个1 4为1211，表示1个2，1个1 解决： 注意其中出现的push_back和move！ 原本用+号和赋值，效率真的慢，为8ms左右。 阅读全文

摘要： 将一个整数插入一个已排序数组，如果已存在则返回其索引。 二分查找。 阅读全文

摘要： 实现子串索引，不存在则返回-1。 这里仅用朴素的字符串查找。 阅读全文

摘要： 描述： 删除指定元素。不是真的删除，要求把不符合的元素前移。 解决： 非常简单。 阅读全文

摘要： 描述： 去除重复的元素。注意要求，要在原vector的基础上操作，并返回去重后长度。即将不重复的元素往前移。 解决： 比较当前与上一个即可。 阅读全文

摘要： 描述： 合并两个有序链表。 解决： 阅读全文

摘要： 描述： 给定一些列括号，判断其有效性，即左括号有对应的有括号，括号种类只为小，中，大括号。 解决： 用栈。 阅读全文

摘要： 描述： 给个字符串vector，求最长公共前缀。 解决： 直接取第一个字符串作为最长公共前缀，将其每个字符遍历过一次。设最长字符实际为k，共n个元素，则复杂度O(nk) 阅读全文

摘要： 描述： 将一个字符串表示的罗马数字转为整数，范围0~3999 解决： 如果后一个比前一个大，则表示减，没什么技巧。 阅读全文