假设我们有一个数字 x，并且 x 是一个非负数。我们必须在不使用任何库函数的情况下找到 x 的平方根。所以我们必须创建我们自己的函数来评估 sqrt(x)。在此函数中，输出的小数位将被截断。假设 x 的值为 4，则结果为 2 如果 x 为 8，则结果也为 2，因为 sqrt(8) 为 2.82842。但我们只取整数部分。要解决此问题，请按照以下步骤操作 - 初始化 l = 1 和 h = x + 1，... 阅读更多

假设我们有一个整数数组，比如 A。A 将包含 n 个元素，并且它们是非负的。整个数组 A 表示一个大数。因此，如果给出 A = [5, 3, 2, 4]，则表示数字 5324。我们必须获取该数组 A，然后将数字增加 1，然后再次像给定那样以数组的形式返回数字。因此，增加后 A 将为 [5, 3, 2, 5] 要解决此问题，我们将遵循以下步骤。获取数组并将每个字符追加到字符串中以使其成为字符串然后将字符串转换为... 阅读更多

假设我们有一个整数数组 A。我们必须找到长度至少为 1 的连续子数组，并且该子数组具有最大的和，并且还返回其和。因此，如果数组 A 像 A = [-2, 1, -3, 4, -1, 2, 1, -5, 4]，则和将为 6。并且子数组将为 [4, -1, 2, 1] 要解决此问题，我们将尝试使用动态规划方法。定义一个与 A 大小相同的数组 dp，并将其填充为 0 dp[0] := A[0] 对于 i = 1 到 A 的大小 ... 阅读更多

这里我们将看到计数与读出序列。这是一个序列，其一些项如下所示 - 111211211111221 字符串将被读取为 1 (一) 11 (一 1) 因此读取前面的 1，并说“一 1” 21 (二 1) 因此读取前面的 11，并说“二 1” 1211 (一 2 一 1) 因此读取前面的 21，并说“一 2 一 1” 111221 (一 1 一 2 二 1) 因此读取前面的 1211，并说“一 1 一 2 二 1” 假设我们有一个数字 n，1

假设我们有两个字符串 str 和 sub_str。我们必须在 str 中找到 sub_str 的第一次出现。因此，如果字符串 str 为“helloworld”，并且子字符串为“lo”，则结果为 3。这可以通过在 C 中使用 strstr() 函数来完成。我们必须设计另一个类似于 C 中 strstr() 的函数。要解决此问题，请按照以下步骤操作 - i := 0、j := 0、m := sub_str 的长度和 n := str 的长度如果 m = 0，则返回 0 当 i < n 且 n – i + 1 = m 时，执行如果 ... 阅读更多

假设我们有一个排序列表 A。我们必须在删除所有重复条目后返回数组的长度。我们必须在 O(1) 的额外空间中执行此操作。所以我们必须就地进行操作。例如，假设 A = [1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 5, 5, 5, 6] 那么输出将为 6，因为有六个不同的元素。要解决此问题，请按照以下步骤操作 - 如果列表为空，则返回 0 否则，最初取 prev = A 的第一个元素。并定义长度 = 0 对于 i := 1 到 n-1，执行如果 ... 阅读更多

假设我们有两个排序列表 A 和 B。我们必须合并它们并形成一个排序列表 C。列表的大小可能不同。例如，假设 A = [1,2,4,7] 和 B = [1,3,4,5,6,8]，则合并列表 C 将为 [1,1,2,3,4,4,5,6,7,8] 我们将使用递归来解决此问题。因此，函数将按如下方式工作 - 假设函数 merge() 的列表 A 和 B 如果 A 为空，则返回 B，如果 B 为空，则返回 A 如果 A 中的值

假设我们在一个数组中有一组字符串。我们必须找到数组中字符串之间的最长公共前缀。这里我们将假设所有字符串都是小写字符串。如果没有公共前缀，则返回“”。因此，如果字符串数组类似于 ["school", "schedule", "Scotland"]，则最长公共前缀为“sc”，因为它存在于所有这些字符串中。要解决此问题，我们将采用第一个字符串作为 curr，现在从数组中获取每个字符串并逐字符读取它们，并检查字符之间... 阅读更多

假设我们有罗马文字；我们必须将它们转换为整数。众所周知，罗马数字以一些不同的符号表示如下 - 数字值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 如果我们仔细观察罗马数字，它就像假设数字是“II”，所以这是 2，有两个“I”加在一起。对于 XII，它是 12，所以这实际上是 X + II = 10 + 2 = 12。罗马数字 4 不是 IIII，而是 IV。这有点棘手。I 可以用在 V(5) 和 X(10) 之前，分别使其成为 4 和 9 X ... 阅读更多

假设我们有一个整数数组。我们必须返回两个整数的索引，这样如果我们将它们加起来，我们将达到一个也给定的特定目标。这里我们将做一个假设，即数组中始终存在一个唯一的解决方案，因此不会有两个索引集对应相同的目标。例如，假设数组类似于 A = [2, 8, 12, 15]，目标和为 20。那么它将返回索引 1 和 2，因为 A[1] + A[2] = 20。要解决此问题，我们... 阅读更多