摘要: 题目描述 在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 解题思路:对于题目要求,想到的是对于每一个字符,记录它出现的次数,然后再一次遍历整个字符串,第一个出现次数为1的字符的位置即为所求。因此采用hash表的思想。对于一个字符将其AS 阅读全文
posted @ 2017-06-08 21:17 qqky 阅读(204) 评论(0) 推荐(0)
摘要: 题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路:本题定义三个指针,对于当前已排好序找到的最大的丑数M,记录恰乘2、乘3、乘5大于当前最大的丑数M的三 阅读全文
posted @ 2017-06-08 20:54 qqky 阅读(173) 评论(0) 推荐(0)
摘要: 题目描述 Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given[100, 4, 200, 1, 3, 2], The 阅读全文
posted @ 2017-06-08 10:59 qqky 阅读(186) 评论(0) 推荐(0)