华为OJ
摘要：
1、字符串最后一个单词的长度#include using namespace std;const int mSize=130;int Length_of_LastWord(char* str);int main(){ char str[mSize]; gets(str); int len=Lengt... 阅读全文
剑指offer——优化时间和空间效率（第五章）
摘要：
面试题29：数组中出线次数超过一半的数字 数组中有一个数字出线的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。思路1： 对于有序的数组，出线次数超过一半的数字肯定会出现在数组中... 阅读全文
剑指offer——解决问题的思路（第四章）
摘要：
面试题19：二叉树的镜像 请完成一个函数，输入一棵二叉树，该函数输出它的镜像思路： 依旧是递归：确定递归结束的条件、递归体以及部分细节即可 递归结束：结点的左右子树均为空 递归体：交换结点的左右子树 1 #include 2 using namespace std; 3 struct No... 阅读全文
剑指offer——高质量的代码（第三章）
摘要：
面试题11：数值的整数次方 实现函数double Power（double base，int exponent），求base的exponent次方。不适用库函数，同时无需考虑大数问题。思路： 题目简单，但要考虑周全，并且如何实现周全的方法也是关键。 考虑的问题：（1）base为0 （2）ex... 阅读全文