找到 34423 篇文章 适用于编程

C++ 中的编辑距离为 1

Arnab Chakraborty
更新于 2020 年 11 月 18 日 11:10:40

122 次查看

假设我们有两个字符串 s 和 t;我们必须检查它们是否都相差一个编辑距离。一个编辑距离有三种类型 -将一个字符插入 s 以获得 t从 s 中删除一个字符以获得 t替换 s 的一个字符以获得 t因此,如果输入类似于 s = "ab",t = "acb",则输出将为 True要解决此问题,我们将遵循以下步骤 -n := s 的大小,m := t 的大小如果 n < m,则 -返回 isOneEditDistance(t, s)对于初始化 i := 0,当 i < m 时,更新(增加 ... 阅读更多

C++ 中最多包含两个不同字符的最长子字符串

Arnab Chakraborty
更新于 2020 年 11 月 18 日 11:09:04

1K+ 次查看

假设我们有一个字符串 s;我们必须找到最多具有 2 个不同字符的最长子字符串 t 的长度。因此,如果输入类似于“eceba”,则输出将为 3,因为 t 为“ece”,其长度为 3。要解决此问题,我们将遵循以下步骤 -定义一个函数 lengthOfLongestSubstringKDistinct(),它将获取 s、k、ans := 0定义一个映射 mn := s 的大小,x := 0对于初始化 j := 0,i := 0,当 j < n 时,更新(将 j 增加 1),执行 -(将 m[s[j]] 增加 1)如果 m[s[j]] 与 1 相同,则 ... 阅读更多

C++ 中的二叉树倒置

Arnab Chakraborty
更新于 2020 年 11 月 18 日 11:07:24

273 次查看

假设我们有一棵二叉树,其中所有右节点要么是带有兄弟节点的叶子节点,要么为空,我们必须将其倒置并将其转换为一棵树,其中原始右节点变为左叶子节点。我们必须返回新的节点。因此,如果输入类似于 [1, 2, 3, 4, 5]则输出将返回二叉树 [4, 5, 2, #, #, 3, 1]的根要解决此问题,我们将遵循以下步骤 -定义一个函数 solve(),它将获取节点、par、sibling,如果节点不存在,则 ... 阅读更多

C++ 中的同义词句子

Arnab Chakraborty
更新于 2020 年 11 月 18 日 11:03:31

368 次查看

假设我们有一系列同义词对和一个句子文本,我们必须找到所有可能的同义词句子,它们按字典顺序排序。因此,如果输入类似于 synonyms = [["happy", "joy"], ["sad", "sorrow"], ["joy", "cheerful"]],并且 text = "I am happy today but was sad yesterday",则输出将为 ["I am cheerful today but was sad yesterday", "I am cheerful today but was sorrow yesterday", "I am happy today but was sad yesterday", "I am happy today but was sorrow yesterday", "I am joy today but was sad yesterday", "I am joy today ... 阅读更多

Python 中的校园自行车 II

Arnab Chakraborty
更新于 2020 年 11 月 18 日 10:59:02

199 次查看

假设我们有一个二维网格,它表示一个校园,有 N 个工人和 M 辆自行车,N 的值

C++ 中数组中的 k 个最强值

Arnab Chakraborty
更新于 2020 年 11 月 18 日 10:56:36

168 次查看

假设我们有一个名为 arr 的数字数组和一个整数 k。有一个值 arr[i] 被认为强于一个值 arr[j],当 |arr[i] - m| > |arr[j] - m| 其中 m 是数组的中位数。如果 |arr[i] - m| 与 |arr[j] - m| 相同,则 arr[i] 被认为强于 arr[j],如果 arr[i] > arr[j]。因此,我们必须找到数组中最强的 k 个值的列表。因此,如果输入类似于 arr = [1, 2, 3, 4, 5],k = 2,则 ... 阅读更多

C++ 中重新排序路线以使所有路径通向城市零

Arnab Chakraborty
更新于 2020 年 11 月 18 日 10:54:10

397 次查看

假设有 n 个不同的城市,这些城市编号从 0 到 n-1,并且还有 n-1 条道路,因此在两个不同城市之间只有一个旅行方式。假设交通部决定将道路朝一个方向定向,因为它们太窄了。此处道路由连接表示,其中 connections[i] = [a, b] 表示从城市 a 到 b 的道路。如果首都(编号为 0 的城市)发生重大事件,并且许多人想前往该城市。我们必须对某些 ... 阅读更多

C++ 中水平和垂直切割后蛋糕的最大面积

Arnab Chakraborty
更新于 2020 年 11 月 18 日 10:51:57

159 次查看

假设我们有一个高为 h 宽为 w 的矩形蛋糕,我们还有两个整数数组 horizontalCuts 和 verticalCuts,其中 horizontalCuts[i] 表示从矩形蛋糕顶部到第 i 个水平切割的距离,类似地,verticalCuts[j] 表示从矩形蛋糕左侧到第 j 个垂直切割的距离。我们必须找到在我们在 horizontalCuts 和 verticalCuts 数组中提供的每个水平和垂直位置切割蛋糕后,蛋糕一块的最大面积。答案可能很大,因此返回此结果模 10^9 + 7。因此,如果输入为 ... 阅读更多

C++ 中的课程安排 IV

Arnab Chakraborty
更新于 2020 年 11 月 18 日 10:49:16

258 次查看

假设我们总共有 n 门课程需要学习,这些课程从 0 到 n-1 编号。一些课程可能有直接先决条件,例如,要学习课程 0,我们必须先学习课程 1,这表示为一对:[1, 0]。因此,如果我们有课程数量 n、直接先决条件对列表和查询对列表。您应该为每个 queries[i] 查找答案,即课程 queries[i][0] 是否是课程 queries[i][1] 的先决条件。最后,我们必须返回一个布尔列表,即给定 ... 阅读更多

检查 C++ 中的字符串是否包含大小为 K 的所有二进制代码

Arnab Chakraborty
更新于 2020 年 11 月 18 日 10:46:40

192 次查看

假设我们有一个二进制字符串 s 和一个整数 k。我们必须检查长度为 k 的每个二进制代码是否是 s 的子字符串。否则,返回 False。因此,如果输入类似于 S = "00110110",k = 2,则输出将为 true。长度为 2 的二进制代码为“00”、“01”、“10”和“11”。它们分别位于索引 0、1、3 和 2 处。要解决此问题,我们将遵循以下步骤 -定义一个集合 vtemp := 空字符串req := 2^k对于初始化 i := 0,当 i < s 的大小,更新(将 i 增加 ... 阅读更多

广告

© . All rights reserved.