wxdjss

摘要： 题目：输入一个整数数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有自数组的和的最大值。要求时间复杂度为O(n)。 例如输入数组为{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},因此输出该子数组的和为18. 解法一：举例分析数组的规律 阅读全文

摘要： 题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1,10,11和12共出现了5次。 不考虑时间效率的解法： 1 int NumberOf1Between1AndN(unsigned int n) 2 { 3 int number= 阅读全文

摘要： 题目：给定一个数组和滑动窗口的大小，请找到所有滑动窗口里的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别是{4,4,6,6,6,5}，如图所示： 方法2： 阅读全文

摘要： 题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如在下面的3*4的矩阵中包含一条字符串“bcced"的路径（路径中的字母用斜体表 阅读全文

摘要： 题目：在地上有一个m行n列的方格。一个机器人从坐标（0,0）的格子开始移动，它每次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标数位之和大于k的格子。例如，当K为18时，机器人能进入方格（35,37）,因为3+5+3+7=18。但它不能进入方格（35,38）,因为3+5+3+8=19.请问该 阅读全文

摘要： 本文采用递归方法和配合STL模板的容器实现最长结点的遍历。 实现代码如下： 阅读全文

摘要： 题目：输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1,2,3一直到最大的999. 跳进面试官的陷阱 1 void PrintfToMaxNDigits(int n) 2 { 3 int number=1; 4 int i=0; 5 while(i++<n) 6 number 阅读全文

摘要： 题目：输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. 二叉树中有两条和为22的路径:一条路径经过结点10,5,7，另一条路径经过结点10,12 由于路径是从根结点出发到叶结点,也就是说路径总是以根结点为起始点,因此我 阅读全文

摘要： 题目：输入一个整数数组,判断该数组是不是某二叉树的后序遍历的结果.如果是则返回true,否则返回false.假设输入的数组的任意两个数字互不相同. 例如输入数组{5,7,6,9,11,10,8}，则返回true，因为这个整数序列是下图二叉树的后序遍历的结果.如果输入的数组是{7,4,6,5},由于没 阅读全文

摘要： 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 如图 一棵二叉树,从上往下按层打印的顺序为8、6、10、5、7、9、11 阅读全文