2017年4月1日

数据流中的中位数

摘要: 题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 代码 阅读全文

posted @ 2017-04-01 14:40 jec 阅读(176) 评论(0) 推荐(0) 编辑

机器人的运动范围

摘要: 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+ 阅读全文

posted @ 2017-04-01 11:08 jec 阅读(118) 评论(0) 推荐(0) 编辑

cols

摘要: 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如[a b c e s f c s a d e e]是3 阅读全文

posted @ 2017-04-01 10:51 jec 阅读(832) 评论(0) 推荐(0) 编辑

导航