随笔分类 -  LeetCode EASY

LeetCode 28. Implement strStr()
摘要：虽然分在EASY里面....模式匹配模板题。用KMP就行。 刚刚看了一眼和暴力速度居然一样。。。 阅读全文
posted @ 2018-09-14 11:37 Travelller 阅读(99) 评论(0) 推荐(0)
LeetCode 27. Remove Element
摘要：class Solution { public: int removeElement(vector& nums, int val) { int len=nums.size(),j=0; for (int i=0;i<len;i++){ if (nums[i]!=val) { nums[j]=nums[... 阅读全文
posted @ 2018-09-13 21:11 Travelller 阅读(87) 评论(0) 推荐(0)
LeetCode 26. Remove Duplicates from Sorted Array
摘要：很简单。 阅读全文
posted @ 2018-08-14 17:17 Travelller 阅读(78) 评论(0) 推荐(0)
LeetCode 21. Merge Two Sorted Lists
摘要：链表并归排序 别人的： ①设一个preHead，return preHead->next; ②直接复制地址，无需开辟新空间。 阅读全文
posted @ 2018-08-12 11:39 Travelller 阅读(111) 评论(0) 推荐(0)
LeetCode 20. Valid Parentheses
摘要：栈的教科书式套路。 阅读全文
posted @ 2018-08-12 11:01 Travelller 阅读(100) 评论(0) 推荐(0)
LeetCode 14. Longest Common Prefix
摘要：简单题。 纵向比较（每个字符串的第一个第二个...）和横向比较（两两字符串的最长公共前缀...） 我对所有串进行排序，然后求最大和最小两个子串最长公共前缀。（不确定String compare如何实现，估计复杂度略高，但耗时都是4ms） 阅读全文
posted @ 2018-08-07 20:10 Travelller 阅读(84) 评论(0) 推荐(0)
LeetCode 13. Roman to Integer
摘要：很无聊的题。 可以写成比较复杂的分支，但是discuss中有人把代码写的非常简洁，虽然我不喜欢这样使用unordered_map，但可以直接换成数组（只不过会浪费空间）。 阅读全文
posted @ 2018-08-07 18:05 Travelller 阅读(85) 评论(0) 推荐(0)
LeetCode 9. Palindrome Number
摘要：很简单。 阅读全文
posted @ 2018-08-07 13:37 Travelller 阅读(138) 评论(0) 推荐(0)
LeetCode 8. String to Integer (atoi)
摘要：很简单。 阅读全文
posted @ 2018-08-07 12:25 Travelller 阅读(110) 评论(0) 推荐(0)
LeetCode 1. Two Sum
摘要：vector unordered_map 阅读全文
posted @ 2018-05-31 17:30 Travelller 阅读(99) 评论(0) 推荐(0)
LeetCode 0. Preparation
摘要：Sublime Text 阅读全文
posted @ 2018-05-31 00:22 Travelller 阅读(142) 评论(0) 推荐(0)