Rosanne

2015年7月5日

摘要：题目：输入一个整型数组，数组里有正数也有负数。数组中一个或多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(N)。参见LeetCode-Maximum Subarray。阅读全文

posted @ 2015-07-05 16:09 Rosanne 阅读(141) 评论(0) 推荐(0) 编辑

摘要：题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。解法一：O(N)的算法，只有当可以修改输入的数组时可以用参考面试题29“数组中出现次数超过一半的数字”，同样用partition函数来解决这个问题。如果partition函数... 阅读全文

posted @ 2015-07-05 10:38 Rosanne 阅读(269) 评论(0) 推荐(0) 编辑

2015年7月4日

面试题29：数组中出现次数超过一半的数字

摘要：题目：数组中有一个数字的次数超过数组长度的一半，请找出这个数字。解法一：基于Partition函数的O(N)算法 1 int partition(vector&num, int low, int high) 2 { 3 int pivot = num[low]; 4 while (l... 阅读全文

posted @ 2015-07-04 20:32 Rosanne 阅读(198) 评论(0) 推荐(0) 编辑

面试题25：二叉树中和为某一值的路径

摘要：题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。参见Leetcode-Path Sum II。阅读全文

posted @ 2015-07-04 17:41 Rosanne 阅读(155) 评论(0) 推荐(0) 编辑

Path Sum II

摘要： Description:Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary t... 阅读全文

posted @ 2015-07-04 17:35 Rosanne 阅读(178) 评论(0) 推荐(0) 编辑

2015年7月3日

面试题28：字符串的排列

摘要：题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。参见LeetCode-Permutations。本题扩展：如果不是求字符的所有排列，而是求字符的所有组合，应该怎么办？还是输入三... 阅读全文

posted @ 2015-07-03 15:52 Rosanne 阅读(213) 评论(0) 推荐(0) 编辑

面试题24：二叉搜索树的后序遍历序列

摘要：题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。 1 bool isPostOrder(vector&num, int left, int right) 2 { 3 if (left == right) 4 ret... 阅读全文

posted @ 2015-07-03 15:32 Rosanne 阅读(161) 评论(0) 推荐(0) 编辑

面试题23：从上往下打印二叉树

摘要：题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如: 3 / \ 9 20 / \ 15 7 输出：3、9、20、15、7这道题跟leetcode中的按层序打印有所不同，leetcode中要求每一层输出为一行，而本题中没有此要求，因此简单的多。... 阅读全文

posted @ 2015-07-03 14:55 Rosanne 阅读(188) 评论(0) 推荐(0) 编辑

面试题22：栈的压入、弹出序列

摘要：题目：输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列表示是否为该栈的弹出顺序。 1 bool isPopOrder (vector&push, vector&pop) 2 { 3 int n = push.size(); 4 if ( n == 0 || n!=pop.... 阅读全文

posted @ 2015-07-03 14:40 Rosanne 阅读(172) 评论(0) 推荐(0) 编辑

面试题20：顺时针打印矩阵

摘要：题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入以下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16 1 void pri... 阅读全文

posted @ 2015-07-03 10:54 Rosanne 阅读(199) 评论(0) 推荐(0) 编辑

凡事做最好的准备，最坏的打算。