leetcode 66 Plus One
摘要：
给定一个数组，表示整数的各个位数，现要将其加上1，考虑进位。 思考： 其实也有最后用insert的，其实insert代价也是O(n)，需要后移。 也想过判定全是9可以放在for前面，考虑正常情况下全9出现较少，放后面效率好点，概率，:-） 阅读全文
posted @ 2018-01-23 00:58 willaty 阅读(123) 评论(0) 推荐(0) 编辑
leetcode 38 Count and Say
摘要：
描述： 规则有点奇怪，第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左右。 阅读全文
posted @ 2018-01-22 18:32 willaty 阅读(120) 评论(0) 推荐(0) 编辑
leetcode 35 Search Insert Position
摘要：
将一个整数插入一个已排序数组，如果已存在则返回其索引。 二分查找。 阅读全文
posted @ 2018-01-22 14:11 willaty 阅读(158) 评论(0) 推荐(0) 编辑
leetcode 28 Implement strStr()
摘要：
实现子串索引，不存在则返回-1。 这里仅用朴素的字符串查找。 阅读全文
posted @ 2018-01-22 13:05 willaty 阅读(118) 评论(0) 推荐(0) 编辑
leetcode 27 Romove element
摘要：
描述： 删除指定元素。不是真的删除，要求把不符合的元素前移。 解决： 非常简单。 阅读全文
posted @ 2018-01-22 12:50 willaty 阅读(126) 评论(0) 推荐(0) 编辑
leetcode 26 Remove Duplicates from Sorted Array
摘要：
描述： 去除重复的元素。注意要求，要在原vector的基础上操作，并返回去重后长度。即将不重复的元素往前移。 解决： 比较当前与上一个即可。 阅读全文
posted @ 2018-01-22 11:54 willaty 阅读(86) 评论(0) 推荐(0) 编辑
leetcode 21 Merge Two Sorted Lists 合并两个有序链表
摘要：
描述： 合并两个有序链表。 解决： 阅读全文
posted @ 2018-01-22 11:02 willaty 阅读(107) 评论(0) 推荐(0) 编辑
leetcode 20 Valid Parentheses 有效的括号
摘要：
描述： 给定一些列括号，判断其有效性，即左括号有对应的有括号，括号种类只为小，中，大括号。 解决： 用栈。 阅读全文
posted @ 2018-01-22 10:03 willaty 阅读(97) 评论(0) 推荐(0) 编辑
leetcode 14 最长公共前缀
摘要：
描述： 给个字符串vector，求最长公共前缀。 解决： 直接取第一个字符串作为最长公共前缀，将其每个字符遍历过一次。设最长字符实际为k，共n个元素，则复杂度O(nk) 阅读全文
posted @ 2018-01-22 09:47 willaty 阅读(2733) 评论(0) 推荐(0) 编辑
leetcode 13 Roman to Integer 罗马数组转整型
摘要：
描述： 将一个字符串表示的罗马数字转为整数，范围0~3999 解决： 如果后一个比前一个大，则表示减，没什么技巧。 阅读全文
posted @ 2018-01-22 00:28 willaty 阅读(166) 评论(0) 推荐(0) 编辑
