摘要：
// 面试题：数值的整数次方 // 题目：实现函数double Power(double base, int exponent)，求base的exponent // 次方。不得使用库函数，同时不需要考虑大数问题。 #include #include using namespace std; bool g_InvalidInput = false;//使用全局变量作为错误处理方式 bool... 阅读全文
摘要：
// 面试题：剪绳子 // 题目：给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m≥1）。 // 每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]*k[1]*…*k[m]可能的最大乘 // 积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此 // 时得到最大的乘积18。 #include #include // =======... 阅读全文
摘要：
// 面试题：机器人的运动范围 // 题目：地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动，它 // 每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和 // 大于k的格子。例如，当k为18时，机器人能够进入方格(35, 37)，因为3+5+3+7=18。 // 但它不能进入方格(35, 38)，因为3+5+3+8=19。请问该机器人能够到达多少个格子？... 阅读全文
摘要：
// 面试题：矩阵中的路径 // 题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有 // 字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、 // 上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入 // 该格子。例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字 // 母用下划线标出）。但矩阵中不包含字符串“ab... 阅读全文
摘要：
// 面试题：二进制中1的个数 // 题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如 // 把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 #include using namespace std; //将flag(1)不停左移（右移会出现死循环情况），对每位进行与运算 int NumberOf1_Solution1(int n) { ... 阅读全文
摘要：
第三种想法思路： 斐波那契数列扩展： 阅读全文
摘要：
// 面试题：旋转数组的最小数字 // 题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 // 输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组 // {3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 #include using namespace std; int MinInOrder(int* n... 阅读全文