【题目】请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 * 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 * 如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 * 例如 a b c e s f c s a d ...
分类:
其他好文 时间:
2016-06-19 14:14:11
阅读次数:
143
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 ...
分类:
其他好文 时间:
2016-06-19 14:11:27
阅读次数:
118
【题目】 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4] ...
分类:
其他好文 时间:
2016-06-18 23:51:10
阅读次数:
331
【题目】如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值, * 那么中位数就是所有数值排序之后位于中间的数值。 ...
分类:
其他好文 时间:
2016-06-17 22:36:13
阅读次数:
224
剑指offer第三十题:最小的k个数 关于Partition方法: ...
分类:
其他好文 时间:
2016-06-17 17:01:33
阅读次数:
215
剑指offer第二十九题:数组中出现次数超过一半的数字 关于Partition方法: ...
分类:
其他好文 时间:
2016-06-17 16:46:20
阅读次数:
198
剑指offer第二十七题:二叉搜索树和双向链表 ...
分类:
其他好文 时间:
2016-06-16 21:34:40
阅读次数:
214
【题目】给定一颗二叉搜索树,请找出其中的第k大的结点。 * 例如, 5 * / \ * 3 7 * / \ / \ * 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 中序遍历:2 3 4 5 6 7 8 ...
分类:
其他好文 时间:
2016-06-16 13:13:23
阅读次数:
145