我们可以用两种方法解决这个问题。让我们看看第一种方法。方法 1示例输入数组 = [1, 0, 1, 0, 1, 0, 0, 1] => [0, 0, 0, 0, 1, 1, 1, 1]解决这个问题的方法步骤 1： 定义一个接受数组的方法。步骤 2： 统计 0 的数量。步骤 3： 直到计数变为 0，存储 0，并在其余索引处存储 1。步骤 4： 最后，返回数组。程序在线演示package main import "fmt" func binarySort(arr []int) []int{ count := 0 for i:=0; i<len(arr); i++ {...

假设我们给定一个包含 N 个整数的数组，任务是找到具有最大长度的子数组的长度。如果没有任何子数组的最大长度或总和等于 0，则返回“0”。例如，输入-1 -N = 8 A[ ] = {15, -5, -1, 5, 1, 4 }输出 -4说明 - 和为零的最大子数组是 { -5, -1, 5, 1}，长度为 4。输入-2 -N = 5 A[ ] = {3, 2 ,4, 8, -1}输出 -0说明 - 由于不存在任何和为……阅读更多

示例输入数组 = [1, 3, 5, 7, 8, 9]，sum = 11 => (3, 8)解决这个问题的方法步骤 1： 定义一个接受数组和总和的方法。步骤 2： 定义一个映射变量，类型为 map[int]int。步骤 3： 迭代给定的数组为 i。步骤 4： 如果映射中不存在键 sum-arr[i]，则映射[arr[i]]=i。步骤 5： 如果存在，则打印“找到对”。步骤 6： 最后，打印“未找到对”。程序在线演示package main import "fmt" func findSumPair(arr []int, sum int){ mapping := make(map[int]int) for i:=0; i<len(arr); i++ {...

示例输入数组 = [1, 3, 5, 7, 8, 9]，sum = 11 => (3, 8)解决这个问题的方法步骤 1： 定义一个接受数组和总和的方法。步骤 2： 对给定数组进行排序，声明 low:=0 和 high:=size-1 变量。步骤 3： 迭代 for 循环，直到 low < high。步骤 4： 如果 arr[low] + arr[high] == sum，则打印 arr[low] 和 arr[high]。如果 arr[low] + arr[high] < sum，则 low++。如果 arr[low] + arr[high] > sum，则 high--。步骤 5： 最后，打印“未找到对”。程序在线演示package main import ( "fmt" "sort" ) func findSumPair(arr []int, sum int){ sort.Ints(arr) low := 0 high := len(arr) - 1 for low < high {...

示例输入数组 = [4, 1, 6, 8, 7, 2, 3]，sum = 11 => (4, 7) 或 (8, 3)解决这个问题的方法步骤 1： 定义一个接受数组和总和的方法。步骤 2： 从 0 到 n 迭代为 i。步骤 3： 再次，从 i+1 到 n-1 迭代为 j。步骤 4： 如果 arr[i] + arr[j] == sum，则返回 arr[i] 和 arr[j]。步骤 5： 最后，打印未找到对。程序在线演示package main import ( "fmt" ) func findSumPair(arr []int, sum int){ for i:=0; i<len(arr); i++ {...

链表是一种线性数据结构，它有多个相互连接的节点。每个节点包含两个字段：数据字段和下一个节点的地址。让我们假设我们给定一个单链表，任务是找到给定单链表中从末尾开始的第 k 个节点。例如，输入 -1→2→3→4→7→8→9 K= 4输出 -第 4 个位置的节点是 - 4说明 - 由于给定单链表中从末尾开始的第“4”个节点是“4”，我们将返回“4”作为输出。解决这个问题的方法最初，我们……阅读更多

给定一个字符串“s”，任务是找到给定字符字符串中不重复的第一个唯一字符并返回其索引作为输出。如果给定字符串中不存在此类字符，我们将返回“ -1”作为输出。例如，输入-1 -s =“tutorialspoint”输出 -1说明 - 在给定的字符串“tutorialspoint”中，第一个不重复的唯一字符是“u”，其索引为“1”。因此，我们将返回“1”作为输出。输入-2 -s =“aaasttarrs”输出 - -1说明 - 在给定的字符串“aaasttarrs”中，没有唯一字符。所以，我们将……阅读更多

让我们假设我们有一个字符串“str”，其中包含一些字符。任务是检查给定字符串的所有字符是否都大写，并分别返回 True 或 False。例如，输入-1 -str =“INDIA”输出 -True说明 - 由于输入字符串的所有字符都大写，我们将在此情况下返回 true。输入-2 -str =“Programmer”输出 -False说明 - 由于输入字符串的所有字符除第一个字母外都不是大写，我们将在此情况下返回 false。用于解决此问题的方法在给定字符串中，我们……阅读更多

示例输入数组 = [1, 3, 4, 3, 2, 3, 4, 0, 2]元素13420频率13221解决这个问题的方法步骤 1： 定义一个接受数组的方法。步骤 2： 定义一个映射，其中键将是数组的元素，起始值为 0。步骤 3： 开始迭代输入数组。如果映射中存在元素，则递增计数。步骤 4： 如果映射中不存在元素，则将其存储在映射中并将其值设为 1。程序在线演示package main import ( "fmt" ) func findFrequencyOfArray(arr []int){ frequency := make(map[int]int) for _, item := range arr{ ...阅读更多

示例输入 arr = [7, 15, 21, 26, 33] => 数组已排序。输入 arr = [7, 5, 1, 6, 3] => 数组未排序。解决这个问题的方法步骤 1： 从第 0 个索引迭代到 n-1。步骤 2： 从第 0 个索引迭代到 n-1-i，其中 i 是上面循环的索引。步骤 3： 如果第一次迭代中没有进行交换，则打印“数组已排序”。步骤 4： 如果发生交换，则打印“数组未排序”。程序在线演示package main import "fmt" func checkSortedArray(arr []int){ sortedArray := true for i:=0; i<len(arr); i++ {...