摘要：
[toc] 题目 题目链接 "剑指offer：跳台阶" 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路 这题关键点在于要将问题分解： 因为青蛙每次跳1步或者2步，故跳上第n级台阶时只有两种可能，1.青蛙从n 阅读全文
摘要：
[toc] 题目 题目链接 "剑指offer：斐波那契数列" 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n 阅读全文
摘要：
快速幂，就是快速算底数的n次幂。其时间复杂度为 O(logN)， 与朴素的O(N)相比效率有了极大的提高。 朴素算法 在要求算出一个数字的n次幂时，最容易想到的便是朴素的循环累乘： 很明显，这种方法的时间复杂度为O(N); 快速幂算法 根据二进制的性质以及编程语言中方便的与运算符 和移位运算符 ，有 阅读全文
摘要：
[toc] 题目 题目链接 "剑指offer：正则表达式匹配" 题目描述 请实现一个函数用来匹配包括'.'和'\ '的正则表达式。模式中的字符 表示任意一个字符，而 表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和 阅读全文
摘要：
[toc] C和C++中定义了 引用类型(reference type) ，存在左值引用(lvalue reference)。而在C++11中，新增了 右值引用(rvalue reference) 这一概念， 虽然个人感觉右值引用用处不大，但在此一并讨论。 1.左值and右值 首先，我们讨论左值和右 阅读全文
摘要：
C++中可以将 构造函数 声明为explicit型，以避免后台类型转换(behind the scenes tyoe conversions) 我们先来看这样一个模拟int的类 在C++中，默认允许隐式类型转换(implicit type conversion)，但这破坏了强类型化(strong t 阅读全文
摘要：
指针被称为"C语言的灵魂"。实际上是一种专门用于保存内存地址的变量。 [toc] 1.定义一个指针 在C语言中，我们使用形如 的语句来声明一个指针，其中int可以替换成char,double等基础数据类型，跟在p前面的 表明p是一个指针类型(int )的变量。但在程序编写过程中，这样仅声明指针却不进 阅读全文
摘要：
[toc] 题目 题目链接 "剑指offer：从头到尾打印链表" 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路 首先题目实际给出的要求是返回vector类型的容器，但输入的是结构体组成的链表。题目很简单，也没有什么难点。先遍历链表将元素顺序存入vector，之 阅读全文
摘要：
[toc] 一、简介 vector，是同一类型的对象的集合，这一集合可看作可变大小的数组，是容器的一种。 1. 对于容器来说，其重要特性之一便是于可以 在运行时高效地添加元素 。 2. 类似于数组，vector采用连续内存地址来存储元素，因此vector属于顺序容器。也就意味着可以采用下标对vect 阅读全文
摘要：
[toc] 题目 题目链接 "剑指offer：替换空格" 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 这题是很简单的字符串替换问题，最容易想到的就是从前往后依次替换 阅读全文