- 博客(4)
- 收藏
- 关注
RSS订阅原创 矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第
2017-10-22 20:24:30
390
原创 滑动窗口的最大值
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2
2017-10-22 18:07:56
216
原创 数据流中的中位数
如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 一刷：完全没思路，看讨论说是用大顶堆和小顶堆。感觉这个题可以扩展一下，自己写一个堆。 写的时候问题主要两个，一个是对push的条件判断不清楚，比如num应该 big.top()) 另一个是在相除的时
2017-10-21 21:41:14
177
原创 二叉搜索树的第K个节点
给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 24 6 8 中，按结点数值大小顺序第三个结点的值为4。 一刷： 两种方法，递归和非递归用中序遍历。 问题主要出在写中序遍历的时候，一个是没有加判断条件k>0, 一个是没有考虑到k比实际取数组的值大1. class Solution { public: int count = 0; T
2017-10-21 21:14:08
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人