![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
遗留问题
文章平均质量分 94
qq_43315641
笨鸟先飞
展开
-
2018.11.4——第八天
题目 一道熟悉的题目,上次是借助了额外的数组实现,这次尝试用O(1) 空间复杂度的解法实现: 设置一个指针,从后往前,一旦发现前面是空格,便输出指针所指到\0,并将下一个单词前的空格替换为\0; class Solution { public: void reverseWords(string &s) { char *p; int...原创 2018-12-04 22:17:51 · 90 阅读 · 0 评论 -
2018-11-27——第二天
序言 一个实验就要求自学Java,MYSQL,HTML。。。太残酷了吧,视频学习后抽空做做题更博客,并不喜欢markdown,今天试试富文本。考虑要现学现用,争取在题目中多落实学习的东西。今天就是试着从《Effective C++》学得的第一点,也是最简单的一点:多用const声明不需要变动的常量吧。然后从今天开始用C++和JAVA共同实现吧,多多熟悉两者的异同,以后还可以考虑PYTHON的加入...原创 2018-11-27 22:23:53 · 1344 阅读 · 2 评论 -
2018.12.3——第七天
题目 继续实现类,这次也是比较好理解并实现的类:LRU缓存 需要设置一个存储使用次数的数组,来决定哪个数据将被替换 基础要求总体来说难度不高,但是不得不说 O(1) 的确有难度,值得挑战一下。 用哈希表,存储为flag,value,frequency,可不用循环直接找到 实现 class LRUCache { public: int size; i...原创 2018-12-03 23:46:57 · 105 阅读 · 0 评论