77 次查看
在这个问题中,我们给定一个包含项目及其值的列表和一个整数 k。我们的任务是找到 K 个具有最低值的项目。问题描述:我们需要从列表中找到 k 个具有最低值的项目。让我们举个例子来理解这个问题,输入:item-value = { {item1, 200}, {item2, 100}, {item3, 500}, {item4, 400}} k = 2输出:item1 , item2解释:两个最小值的元素是 item1 值为 200 和 item2 值为 100。解决方案方法解决此问题的一种方法是贪婪地找到 k 个具有最小值的项目。我们将首先对项目进行排序... 阅读更多
321 次查看
在这个问题中,我们给定一个包含 n 个整数的数组 arr[]。我们的任务是找到能整除数组中最多元素的整数。问题描述:我们需要找到一个数字 p,它可以整除数组中的最大数量的元素。如果存在多个这样的元素,我们将返回较小的那个。让我们举个例子来理解这个问题,输入:arr[] = {4, 5, 6, 7, 8}输出:2解释:元素 2 可以整除 {4, 6, 8}。解决方案方法解决此问题的一个简单方法是遍历数组,然后对于数组的每个元素,将数组的每个元素除以... 阅读更多
604 次查看
在这个问题中,我们给定两个大小分别为 n 和 n+1 的排序数组 arr1 和 arr2,所有元素都相同,除了额外的元素。我们的任务是在一个排序数组中找到一个额外元素的索引。问题描述:我们需要找到来自大小为 n+1 的数组的元素的索引,该元素不存在于大小为 n 的数组中。让我们举个例子来理解这个问题,输入:arr1[n] = {3, 5, 7, 8, 9, 12} arr2[n+1] = {3, 4, 5, 7, 8, 9,... 阅读更多
252 次查看
在这个问题中,我们给定四个整数,表示比赛中每个人的起点和跳跃次数。我们的任务是查找两个人是否在相同跳跃次数后相遇。问题描述:在这里,我们需要检查两个分别从 p1 和 p2 点开始,跳跃次数分别为 j1 和 j2 的人是否会在路径上的某个点相遇。让我们举个例子来理解这个问题,输入:p1 = 5, p2 = 9, j1 = 4, j2 = 2输出:是解释:第一次跳跃后,p1 = 9,p2 = 11第二次跳跃后,p1 = 13,p2 = 13解决方案方法:对于... 阅读更多
121 次查看
在这个问题中,我们给定一个仅包含 1 和 -1 的数组 arr[] 和一个整数值 k。我们的任务是在 -1 和 +1 的数组中查找是否存在大小为 K 且和为 0 的子集。让我们举个例子来理解这个问题,输入:arr[] = {-1, 1, -1, -1, 1 , 1, -1},k = 4输出:是解释:大小为 4 的子集,{-1, 1, -1, 1}。和 = -1 + 1 - 1 + 1 = 0解决方案方法:我们需要检查是否存在任何大小为 k 的子集,其和等于 0。作为... 阅读更多
325 次查看
在这个问题中,我们给定一个大小为 n 的数组 arr[],包含整数值。我们的任务是查找是否存在和为 0 的子数组。我们需要检查给定数组是否包含一个子数组,其中所有元素的和等于 0。让我们举个例子来理解这个问题,输入:arr[] = {3, 1, -2, 1, 4, 5}输出:是解释:子数组 {1, -2, 1} 的所有值的和等于 0。解决方案方法:解决此问题的一个简单方法是考虑所有子数组并检查所有元素的和是否等于 0。解决此问题的另一种方法是... 阅读更多
73 次查看
在这个问题中,我们给定一棵二叉树。我们需要查找根到叶路径中是否存在一对节点,其和等于根节点的数据。我们需要检查是否存在一对节点位于根节点到叶节点之间,使得对的值的和等于根节点的值。让我们举个例子来理解这个问题,输入:输出:是解释:根节点值为 7和等于根节点值的节点对,(2, 5),(1, 6)。解决方案方法:我们需要遍历树并使用哈希查找对。为此,我们... 阅读更多
259 次查看
在这个问题中,我们给定两个包含 N 个值的数组,表示酒店的到达和离开时间,以及一个整数 k。我们的任务是查找在给定到达和离开时间的情况下是否可以进行 k 次预订。问题描述:在这里,我们需要检查拥有 k 个房间的酒店是否能够容纳所有到达和离开。让我们举个例子来理解这个问题,输入:到达:{1 4 5 7}离开:{3 5 6 9} K = 1输出:是解决方案方法:为了解决这个问题,我们将存储到达和离开... 阅读更多
66 次查看
在这个问题中,我们给定位于页面上的三个点的坐标。我们的任务是查找是否可以旋转页面一定角度。页面的旋转方式使得 'x' 的新位置是 'y' 的旧位置,'y' 的新位置是 'z' 的旧位置。并根据旋转打印“是”或“否”。让我们举个例子来理解这个问题,输入:x = (0, 1),y = (1, 0),z = (0, -1)输出:是解释:我们可以将页面旋转 90o。解决方案方法:我们... 阅读更多
280 次查看
在这个问题中,我们给定一个数字 num。我们的任务是查找给定数字是否是前 n 个自然数之和。问题描述:在这里,我们需要检查给定数字是否为前 n 个自然数之和。让我们举个例子来理解这个问题,输入:num = 55输出:是,10解释:55 是前 10 个自然数之和,1+2+3+4+5+6+7+8+9+10。解决方案方法:解决此问题的一个简单方法是找到 n 个自然数的和,直到它等于或大于 num。如果和等于 num,则返回 n。如果在任何值... 阅读更多