摘要: https://segmentfault.com/a/1190000018876282 阅读全文
posted @ 2019-12-07 13:35 decq! 阅读(74) 评论(0) 推荐(0)
摘要: 题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). #include <map>class Solution {public: map<char,int> mp; int FirstNotR 阅读全文
posted @ 2019-12-06 18:36 decq! 阅读(105) 评论(0) 推荐(0)
摘要: 转载 https://blog.csdn.net/shuzfan/article/details/53115922 阅读全文
posted @ 2019-12-06 17:04 decq! 阅读(189) 评论(0) 推荐(0)
摘要: 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 主要问题在于超时,这不是因为循环太多而造成的,而是因为复杂度太大造成的,应该使用更为巧妙的方法。 clas 阅读全文
posted @ 2019-12-06 16:36 decq! 阅读(143) 评论(0) 推荐(0)
摘要: string初始化为空:string s = ""; 其他类型转换成string:to_string()函数 stirng转换成int:int a = atoi(s.c_str()); substr substr(a,b) a起始位置,b长度 阅读全文
posted @ 2019-12-06 15:12 decq! 阅读(109) 评论(0) 推荐(0)
摘要: 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 阅读全文
posted @ 2019-12-06 15:01 decq! 阅读(118) 评论(0) 推荐(0)
摘要: HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2} 阅读全文
posted @ 2019-12-06 14:55 decq! 阅读(88) 评论(0) 推荐(0)
摘要: 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 解答: 用最简单的方法,优先队列 #include <queue> class Solution { public: vector<int> GetLeastNumb 阅读全文
posted @ 2019-12-06 14:21 decq! 阅读(210) 评论(0) 推荐(0)
摘要: ++i 阅读全文
posted @ 2019-12-06 14:16 decq! 阅读(118) 评论(0) 推荐(0)
摘要: emplace操作是C++11新特性,新引入的的三个成员emlace_front、empace 和 emplace_back,这些操作构造而不是拷贝元素到容器中,这些操作分别对应push_front、insert 和push_back,允许我们将元素放在容器头部、一个指定的位置和容器尾部。 两者的区 阅读全文
posted @ 2019-12-06 14:11 decq! 阅读(435) 评论(0) 推荐(0)