小屋

二叉树的前序、中序、后续遍历递归解法 //先序遍历 void pre_order(TreeNode* root,vector<int>& number){ if(!root) return; number.push_back(root->val); pre_order(root->left, number); pre_order(root->right, number);

1，大数相减大整数相减。有两个非常大的整数，因为太大所以用数组保存，计算大数相减的结果。使用C++语言实现大数相加和大数相减 //将大的值变成A，小一些的值变成B

一，常规的问题问题背景：1000瓶药水，有一瓶有毒，小老鼠喝下去之后会在1小时死亡。问给你一小时你需要多少只老鼠才能检测出那瓶是毒药？分析问题：最优的方法是进制法去求解。因为时间是一个小时在喝下药水之后小老鼠的状态有生和死两种状态，对应着二进制中的0和1，因此可以用二进制的想法去求解。因为2^10=1024所以需要10只老鼠就可以检测出毒药。先给出解法步骤：解法：1，...

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。一个丑数C可以写成C=2X*3Y*5Z的形式(其中2X表示2的X次方)。一，最初计算丑数的方法会想到用暴力的方法，就是从1到M判断每个数x是是不是丑数，一直累加到第N个丑数。在判断一个是数是不是丑数时使用如下方

题意：一个整数数组，计算该数组中不相同整数的个数。如A[]={1,8,2,6,7,8,5,5,4}则输出不相同的个数为7.方法一是使用hash数组，将hash数组里面的数全部制为0；然后hash[A[i]]为0时，将其设置为1；最后hash数组的和就是不同数字的数目。此种方法的缺点就是只能适合整形数组，其他数组不适合；但是优点就是时间复杂度小，只有O(n)。方法二：先进

首先以一个题目为切入点，题意如下：给定一个字符串str，请在单词间做逆序调整，如“pig loves dog”逆序成“dog loves pig”；如“I'm a student.”逆序成“students. a I'm”。对于这个题目我们的思想就是装换。第一步将全部的字符串前后交换位置，第二部将每个单词前后交换位置。以“pig loves dog”为例，现将之转换成“god sevo

同友的笔试题，笔试的找工作的第一关啊，必须要拿下。