![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
小马笑哈哈
这个作者很懒,什么都没留下…
展开
-
数字转化为汉字表示
数字转化为汉语表示原创 2015-08-31 14:51:02 · 586 阅读 · 0 评论 -
32. Longest Valid Parentheses 动态规划解法
动态规划解法,十分简洁,len[i]定义为以下标i结尾的之前的字符串所能组成的最大有效括号class Solution{ public: int longextValidParentheses(string s) { int result=0; vector dp(s.length(),0); for(int i=1;i<s.len原创 2017-12-05 22:08:08 · 603 阅读 · 0 评论 -
实现strcpy,考虑内存重叠
/*考虑有重叠区的情况下必须分别处理*/#include #include using namespace std;char *Mystrcpy(char *pdes,const char *psrc){ if(pdes == NULL || psrc == NULL) return NULL; char *res = pdes; int len = strlen(psrc)原创 2018-01-21 22:33:05 · 525 阅读 · 0 评论 -
海量数据:快速查找一个数字是否出现在40亿个数字中
腾讯面试题:给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?看到问题的想法是采用bitmap:1个字节可以表示8个整数是否出现的情况(出现则对应的位置1,否则为0),那么表示40亿个整数的情况需要40亿/8=5亿,约500M的空间.空间复杂度是O(n)+O(1);还有更好的方法:这个问题在《编程珠玑》里有很原创 2018-01-21 23:03:54 · 10897 阅读 · 3 评论