摘要: 题目描述 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 思路: 用数组建一个哈希表,key 是字符,val是次数。 第一次遍历,统计次数 第二次遍历,把次数为1的下标输出。 c++:20180725 阅读全文
posted @ 2017-12-31 17:12 乐乐章 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 丑数只能被2,3,5整除,所以我们一直除以2,一直除以3,一直除以5 ,如果最后等于1就是丑数 解法1:暴力 阅读全文
posted @ 2017-12-31 16:32 乐乐章 阅读(162) 评论(0) 推荐(0) 编辑