把字符串转换成整数
摘要：
题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字，否则返回0 输入例子 +2147483647 1a33 输出例子： 2147 阅读全文
调整数组顺序使奇数位于偶数前面
摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变 void reOrderArray(vector<int> &array) { if(array.size() ==0 阅读全文
数值的整数次方
摘要：
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 double Power(double base, int exponent) { if(equal(base,0.0) && exponent < 0){ return 0.0 阅读全文
从尾到头打印链表
摘要：
vector printListFromTailToHead(ListNode* head) { vector res; if(!head) return res; ListNode *p = head; while(p) { ... 阅读全文
和为S的两个数字
摘要：
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> ires; if 阅读全文
和为S的连续正数序列
摘要：
vector > FindContinuousSequence(int sum) { vector> res; if(sum path; while(small sum) && (small &res,int small,int big){ for(int i = small;i<=big;i++){... 阅读全文
二叉树中和为某一值的路径
摘要：
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: ve... 阅读全文
第一个只出现一次的字符
摘要：
题目描述 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 class Solution { public: int FirstNotRepeatingChar(string str) { if(str.size()== 0) retur 阅读全文
数组中出现次数超过一半的数字
摘要：
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 class Solution { public: int MoreThanHa 阅读全文
二叉搜索树的后序遍历序列
摘要：
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 阅读全文