leetcode
文章平均质量分 79
大米GoGoGo
Fighting Fighting Fighting
展开
-
[leetcode] Integer to English Words
1道模拟题花了2个多小时,我也是醉了。一方面由于好久没有刷题了,一方面这道题乱七八糟的细节特别多。于是就想简单总结下。题意:将整型数字(231-1以内)转化成英文单词,如:思路很普通:2^31 = 2 147 483 648,我们可以将数字转化成字符串后,每3个字符分为1组,整体字符串无非就是每组数字构成的串+“Billion/Million/Thousand”之类;可原创 2015-09-11 13:37:02 · 1599 阅读 · 0 评论 -
[leetcode]355. Design Twitter
题目链接:https://leetcode.com/problems/design-twitter/题意:这是一个设计类题目,本题要求设计一个Twitter,主要支持以下几种操作:发表一条状态 postTweet(userId, tweetId)关注某个用户 follow(followerId, followeeId): Follower follows a followee对某个用户取消关注原创 2016-09-02 13:48:59 · 715 阅读 · 0 评论 -
[leetcode] Single Number系列
[leetcode] Single Number系列Single Number题目链接 https://leetcode.com/problems/single-number/ 题目:Given an array of integers, every element appears twice except for one. Find that single one.即,除了1个数以外,其他数字均原创 2016-06-21 13:34:22 · 375 阅读 · 0 评论 -
[leetcode]115. Distinct Subsequences
-题目链接:[https://leetcode.com/problems/distinct-subsequences] - 题意:给定字符串S和T, 求S中有多少个不同子序列(subsequence)等于T。注:子序列(subsequence)不同于子串(substring),子串必须相邻,子序列不必相邻。e.g.”ACE” is a subsequence of “ABCDE” while “原创 2016-07-28 00:11:54 · 363 阅读 · 0 评论 -
[leetcode] Reverse Linked List II 链表反转
Leetcode上关于链表反转有2题,分别是https://leetcode.com/problems/reverse-linked-list/ 和 https://leetcode.com/problems/reverse-linked-list-ii/第一题是反转整个链表,第二题是反转链表中位于[m,n]之间的部分。首先简单说下原地反转整个链表的两种方法:法一:【递归法】假设从i+原创 2016-07-16 21:31:01 · 920 阅读 · 0 评论 -
[leetcode] Repeated DNA Sequences
题目链接https://leetcode.com/problems/repeated-dna-sequences/题意:寻找出现1次以上的长度为10的基因片段,例如:需要特别注意的是:所有基因均由A, C, G, T 四种核苷酸组成。看到题目,最先想到的是提取所有的长度为10的片段,放入map中,map的key为长度为10的片段,value为key出现的起始位置。提交之原创 2016-06-11 17:20:16 · 399 阅读 · 0 评论 -
[leetcode] Wildcard Matching 通配符匹配
题目链接https://leetcode.com/problems/wildcard-matching/同时在lintcode上也有http://www.lintcode.com/zh-cn/problem/wildcard-matching/也是《剑指offer》中的题目问题描述:判断两个可能包含通配符“?”和“*”的字符串是否匹配。匹配规则如下:'?' 可以匹配任何原创 2016-05-02 16:21:55 · 1990 阅读 · 0 评论 -
[leetcode] Longest Consecutive Sequence
题目:给定一个无序数组,求最长的连续序列的长度。例如:给定[100,4,200,1,3,2],则最长的连续序列为[1,2,3,4], 返回4即可。要求:算法时间复杂度为O(n).思路一: 看到题目,最直观的想法就是先排序,然后遍历一遍有序数组使用类似动态规划的思想求解最长连续序列。但又要求时间复杂度为O(n),所以就想到了基数排序。基数排序基本上是线性时间复杂度。int型一般为4个字节原创 2016-03-13 00:20:48 · 587 阅读 · 0 评论 -
[leetcode] Verify Preorder Serialization of a Binary Tree
题目: 给定一个字符串,验证它是否是二叉树先序遍历(根->左->右)的结果。例如,给定一棵如下图所示的二叉树,其先序遍历的序列化结果是"9,3,4,#,#,1,#,#,2,#,6,#,#",其中"#"表示空节点。图(1)样例:1. "9,3,4,#,#,1,#,#,2,#,6,#,#" return True2. "1,#"原创 2016-03-08 21:13:20 · 1859 阅读 · 0 评论 -
[leetcode] 164. Maximum Gap
题目链接:https://leetcode.com/problems/maximum-gap/ 题意:给定一个无序数组,求有序情况下相邻元素差最大为多少? 要求:时间复杂度和空间复杂度均为O(n)法一:我们很容易能够想到基数排序,它的时间复杂度和空间复杂度都是O(n),排好序之后扫一遍就行了。这样当然是没有问题的。代码如下:class Solution {public: void rad原创 2016-09-24 21:33:36 · 999 阅读 · 0 评论