假设我们有一个包含 n 个数字字符串的字符串列表 S。Amal 在一个城市里有 n 个朋友。Amal 知道他所有朋友的电话号码:它们存储在 S 中。S 中的所有字符串都具有相同的长度。有一次,Amal 需要找出城市电话区号。他假设城市电话区号是他所有朋友电话号码的最长公共前缀。我们必须找到城市电话区号的长度。问题类别要解决此问题,我们需要操作字符串。编程语言中的字符串是存储在特定数组类数据类型中的字符流。几种语言将字符串指定为特定数据类型(例如 Java、C++、Python);以及其他几个 ... 阅读更多
假设我们有一个大小为 n x m 的字符二维矩阵。其中存在两种类型的字符“*”和“.”。只有三个“*”,表示有 3 起抢劫,所有其他地方都标记为“.”。一名侦探得到一条信息,说第四起抢劫将在这样的单元格中发生,即所有四个被抢劫的单元格将构成某个矩形的顶点,平行于地图的边。我们必须找到该单元格。问题类别数据结构中的数组是特定类型元素的有限集合。数组用于 ... 阅读更多
假设我们有一个包含 n 个元素的数组 A。有 n 集电视剧。它们从 1 到 n 编号。我们观看了数组 A 中编写的剧集,但错过了一集。我们必须找到我们错过了哪一集。问题类别各种编程问题可以通过不同的技术解决。要解决问题,我们首先必须设计一个算法,为此,我们必须详细研究特定问题。如果同一个问题反复出现,则可以使用递归方法;或者,我们可以 ... 阅读更多
假设我们有一个包含 n 个元素的数组 A 和两个值 a 和 b。Amal 和 Bimal 是两个兄弟。他们的父母让他们独自在家,并委托他们完成 n 件杂务。每件杂务都有其复杂性。第 i 件杂务的复杂度等于 A[i]。Amal 年长,他想要完成复杂度大于某个值 x(A[i] > x)的杂务,让 Bimal 完成复杂度小于或等于 x(A[i] ≤ x)的杂务。Amal 将完成正好 a 件杂务,Bimal 将完成正好 b 件杂务 ... 阅读更多
假设我们有一个嵌套列表,包含 n 个子列表 L。电车轨道上有几个站点,其中我们只观察了 n 个站点。L[i] 包含另一个列表,L[i] 列表的大小决定了该站点的电车线路数量。L[i] 列表的值是线路编号,并且可以以任意顺序排列。我们必须找出我们乘坐的电车可能有哪些线路?问题类别编程中的各种问题可以通过不同的技术来解决。为了解决问题,我们首先必须设计一个算法,为此…… 阅读更多