LeetCode
文章平均质量分 50
EaShion1994
这个作者很懒,什么都没留下…
展开
-
LeetCode_1 Two Sum(数据结构)
题意:LeetCode刷的第一题,还不是很熟悉这个平台。跟平时刷的OJ平台还是很有区别的,只需要提交一个函数,头文件不需要考虑,输入输出自己处理,另外时间复杂度和空间复杂度都没有明说。。。总之,题目不多,尽可能的去优化代码吧!代码实现:vector twoSum(vector& nums, int target) { map mm; vector res; fo原创 2016-12-18 16:17:44 · 344 阅读 · 0 评论 -
LeetCode_2 Add Two Numbers(链表)
题意:链表相加,注意进位。没给数据范围,得不断new节点出来。可能这样更适应企业的要求吧,给范围更适应ACM。代码实现:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { int up = 0; ListNode* res = new ListNode(0); ListNode* cur = res;原创 2016-12-18 16:48:40 · 338 阅读 · 0 评论 -
LeetCode_414 Third Maximum Number(easy)
setpriority_queue原创 2016-12-20 09:13:54 · 335 阅读 · 0 评论 -
LeetCode_409 Longest Palindrome(easy)
题意:用所给的字符串构造最长的回文串。字符串仅包含大小写字母。思路:能最快想到的就是O(n)的遍历,记录各个字母出现的次数。如果一个字母出现偶数次,则完全可用;若一个字母出现奇数次,除去偶数的部分我们只能挑选一个放在中间。代码实现:class Solution {public: int longestPalindrome(string s) { int原创 2016-12-20 15:00:42 · 348 阅读 · 0 评论 -
LeetCode_003 Longest Substring Without Repeating Characters(greedy)
题意:找到不含重复字符的最长子串。思路:最开始的思路是枚举起点和终点,但是很快否决了,因为O(N^2)的时间复杂度太高了。。之后想用二分,但是仔细想了一下发现二分对于这种要求 连续的题目其实并不是特别适合。后来想到贪心,但是开始的时候贪心的思路错了。起点的思路是对的,一定是由于某个字符出现重复来重置起点;但是 终点不在第二次出现该字母的地方,而是继续往后,直到该字母出现第三次或者到了字符串原创 2016-12-19 21:47:54 · 346 阅读 · 0 评论