1、斐波那契数列：
题目要求：写一个函数，输出第n项斐波那契数列。
class Solution { public: int Fibonacci(int n) { int a = 0, b = 1;//首项为0 while(n --)进行n次替换 { int c = a + b; a = b, b = c; } return a; } };
方法2：递归实现
class Solution { public: int Fibonacci(int n) { if(n <= 1) return n; else return Fibonacci(n-1) + Fibonacci(n-2); } };
2、替换空格
题目要求：实现一个函数，把字符串中的每个空格替换成"%20"
class Solution { public: string replaceSpaces(string &str) { string res;//定义一个新字符串 for(auto c : str)//auto枚举字符串str if(c == ' ') res += "%20"; else res += c; return res; } };
3、在O(1)时间删除链表结点
题目要求：
给定单向链表的一个节点指针，定义一个函数在O(1)时间删除该结点。
假设链表一定存在，并且该节点一定不是尾节点。
class Solution { public: void deleteNode(ListNode* node) { node->val = node->next->val;//用下一个节点的值把我当前的值覆盖掉 node->next = node->next->next;//再把下个节点删掉 } };
4、合并两个排序的链表
题目要求：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。
输入：1->3->5 , 2->4->5
输出：1->2->3->4->5->5
class Solution { public: ListNode* merge(ListNode* l1, ListNode* l2) { auto dummy = new ListNode(-1); auto cur = dummy;//记录当前尾节点的地址 while(l1 && l2)//两个指针来遍历两个链表 { if(l1->val < l2->val)//每次找当前两个链表中较小值 { cur->next = l1;//那个值更小就放在新链表cur后面 cur = l1; l1 = l1->next; } else { cur->next = l2; cur = l2; l2 = l2->next; } } if(l1) cur->next = l1;//哪个不为空则接到最后一个 else cur->next = l2; return dummy->next; } };
5、左旋转字符串
题目要求：
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
请定义一个函数实现字符串左旋转操作的功能。
比如输入字符串"abcdefg"和数字 22，该函数将返回左旋转 22 位得到的结果"cdefgab"。
输入："abcdefg" , n=2
输出："cdefgab"
方法1：利用函数substr
class Solution { public: string leftRotateString(string str, int n) { while(n --) { str = str.substr(1)+str[0];//每次把字符串首位接到字符串末尾，接n次 } return str; } };
方法2：利用reverse函数
class Solution { public: string leftRotateString(string str, int n) { reverse(str.begin(),str.end());//先逆置全部 reverse(str.begin(), str.begin()+str.size() -n);再分别逆置每个部分 reverse(str.begin()+str.size()-n, str.begin()+str.size()); return str; } };
总结：让我们一起加油，我们会成为下一个大牛！
