摘要: 题目:LeetCode 003 Longest Substring Without Repeating Characters题意:给一个字符串,找到一个没有重复字符的最长子串。样例:”bbbbb” 返回”b”的长度1;”abcabcbb”返回”abc”的长度3。思路:动态规划。dp[i]表示以第i个... 阅读全文
posted @ 2015-04-26 17:09 二喵de喵 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目:LeetCode 002 Add Two Numbers题意:给定表达非负数的两个链表,这些数字按照反向顺序存储,每个节点包含一个单独的数字,将这两个数相加,返回一个新链表。样例:Input:(2 -> 4 -> 3) + (5 -> 6 -> 4)Output:7-> 0 -> 8链表每个节... 阅读全文
posted @ 2015-04-26 16:58 二喵de喵 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一组Integers,找到其中两个数使其和等于给定的一个特定的数。返回两数的序号,保证有且仅有一组解。思路1:O(N^2) 的做法,循环两次进行遍历,直接粗暴,但是TLE。尝试了一下利用中的find函数,还是TLE,所以这个find应该是O(N)的。思路2:Hash_map,利用STL中的... 阅读全文
posted @ 2015-04-26 16:42 二喵de喵 阅读(170) 评论(0) 推荐(0) 编辑