Redian新闻
>
[合集] 问2个微软电话面试题目
avatar
[合集] 问2个微软电话面试题目# Programming - 葵花宝典
b*y
1
☆─────────────────────────────────────☆
ilvch (From here to eternity) 于 (Wed Jul 16 03:02:30 2008) 提到:
在一个长字符串里,寻找包含所有N个关键词的最短子串(substring).
每个关键词在字符串里的出现位置已经存放在一个sorted integer array里.
比如N个关键词 W_1, W_2, ..., W_n, 它们出现的位置在 n个 int array里:
A_1: 1 3 7 25 78
A_2: 2 56 57 64
...
A_n: 32 35 72 91
(没有重复的整数)
求Imin 和 Imax, n个 array 每个至少在 [Imin, Imax] 区间有一个成员.
☆─────────────────────────────────────☆
wdong (cybra) 于 (Wed Jul 16 10:22:00 2008) 提到:
1. 将A_1, A_2, ... A_n每一个都升序排序; //这个貌似已经满足了
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。