摘要: 这题和LC76 Minimum Window Substring可以归为一类,就是给出要找的字符(字符串)和相应个数,利用滑动窗口在另一个字符串上找。类似的题目还有LC3。 首先需要用map把出现的单词和相应出现的次数记录下来。 然后维护一个窗口,一步步往前移动。每移动一次就检查是否满足条件。解题时 阅读全文
posted @ 2016-04-05 15:50 vaevaevae 阅读(167) 评论(0) 推荐(0) 编辑
摘要: const最常用的是定义一个常量,用来代替#define的部分功能,因为#define只是单纯的文本替换,而const的变量会由编译器进行类型检查,更加安全。而且#define 会造成代码膨胀,而const常量在内存中只有一份拷贝。 注意const int *p,int const *p,int * 阅读全文
posted @ 2016-04-05 12:43 vaevaevae 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 引用的底层实现是通过指针来完成的,但编译器做了一些语言层面上的限制,从而产生了引用这个特性。 引用就是存在之物的另一个名字,它本身不是对象。不存在空引用(定义时就需要初始化),所以某些场合使用引用比指正更高效,因为引用肯定非空,而指针需要判断是不是空指针。 在函数传值时使用引用可以防止产生临时对象。 阅读全文
posted @ 2016-04-05 09:52 vaevaevae 阅读(108) 评论(0) 推荐(0) 编辑