创建一个名为 FindPower 的函数，该函数接受数字 x 和 n 作为参数，其中 x 为 2，n 表示需要进行幂运算的次数。如果数字为偶数，则需要进行 x*x 运算；如果数字为奇数，则需要将结果乘以 x*x。继续递归调用，直到 n 变为 0。例如，如果数字为 2，n 为 8，则 2*2*2*2*2*2*2*2 =256。示例 在线演示using System; namespace ConsoleApplication{    public class BackTracking{       public int FindPower(int x, int n){          int result;          if ... 阅读更多

线性扫描二维网格地图，如果节点包含 '1'，则它是一个触发深度优先搜索的根节点。在 DFS 期间，每个被访问的节点都应设置为 '0' 以标记为已访问节点。计算触发 DFS 的根节点数量，这个数量将是岛屿的数量，因为每个从某个根开始的 DFS 都标识一个岛屿。示例 在线演示using System; namespace ConsoleApplication{    public class Matrix{       public int PrintNumberOfIslands(char[, ] grid){          bool[, ] visited = new bool[grid.GetLength(0), grid.GetLength(1)];          int res = ... 阅读更多

要以螺旋顺序旋转矩阵，我们需要执行以下操作，直到覆盖所有内部矩阵和外部矩阵：步骤 1 - 移动顶行的元素步骤 2 - 移动最后一列的元素步骤 3 - 移动底行的元素步骤 4 - 移动第一列的元素步骤 5 - 对内环重复上述步骤，直到存在内矩阵示例 在线演示using System; namespace ConsoleApplication{    public class Matrix{       public void PrintMatrixInSpiralOrder(int m, int n, int[, ] a){          int i, k = 0, l = 0;          while (k < ... 阅读更多

需要将整个矩阵旋转 k 次。在一个 n*n 矩阵中，共有 n/2 个方块，我们可以使用嵌套循环一次处理每个方块。在每个方块中，元素以 4 个元素的循环移动，然后我们对每个循环以逆时针方向交换参与的元素。位置 (n-1-j, i) 的元素将移至位置 (i, j)位置 (i, j) 的元素将移至位置 (j, n-1-i)位置 (j, n-1-i) 的元素将移至位置 (n-1-i, n-1-j)位置 (n-1-i, n-1-j) 的元素将移至位置 (n-1-j, i)示例 在线演示using System; ... 阅读更多

在一个矩阵中，在一个 n*n 矩阵中共有 n/2 个方块，我们可以使用嵌套循环一次处理每个方块。在每个方块中，元素以 4 个元素的循环移动。我们以逆时针方向交换每个循环中涉及的元素位置 (n-1-j, i) 的元素将移至位置 (i, j)位置 (i, j) 的元素将移至位置 (j, n-1-i)位置 (j, n-1-i) 的元素将移至位置 (n-1-i, n-1-j)位置 (n-1-i, n-1-j) 的元素将移至位置 (n-1-j, i)示例 在线演示using System; using System.Text; namespace ConsoleApplication{    public class Matrix{       public ... 阅读更多

我们可以简单地从第一个元素开始，并反复调用所有从第一个元素可以到达的元素。从第一个元素到达末尾的最小跳跃次数可以使用从第一个元素可以到达的元素到达末尾所需的最小跳跃次数来计算。数组 == {1, 3, 6, 3, 2, 3, 6, 8, 9, 5};所需的步数为 4示例 在线演示using System; namespace ConsoleApplication{    public class Arrays{       public int MinJumps(int[] arr, int l, int h){          if (h == l)             return 0;          if (arr[l] == 0)             return int.MaxValue;          int min = int.MaxValue;          for (int i = l + 1; i

查找缺失的数字创建一个新数组，遍历整个数组，如果找到数字，则在新数组中将该数字设置为 true。遍历整个数组，并将第一个 false 元素作为缺失的元素返回。查找重复的元素新数组中的第一个 true 元素将是重复的元素。示例 在线演示using System; namespace ConsoleApplication{    public class Arrays{       public void MissingNumberAndRepeatedNumber(int[] arr){          bool[] tempArray = new bool[arr.Length + 1];          int missingelement = -1;          int repeatingelement = ... 阅读更多

有三种方法如下所述：第一种方法使用公式 n(n+1)/2 来计算元素的数量，然后需要从数组中的元素中减去。第二种方法创建一个新数组，遍历整个数组，并将找到的数字设置为 false。第三种方法使用异或运算，它给出缺失的数字。示例 在线演示using System; namespace ConsoleApplication{    public class Arrays{       public int MissingNumber1(int[] arr){          int totalcount = 0;          for (int i = 0; i < arr.Length; i++){       ... 阅读更多

创建一个长度为 256 的空数组，逐个字符遍历整个字符串，并递增新数组中的值。最后遍历整个数组，返回值为 1 的第一个字符。示例 1：aabccd → 2 1 2 1 → 返回计数为 1 的第一个字符，即 b（通过减去 ASCII 值得到）。示例 2：阅读更多

创建一个长度为 256 的空数组，逐个字符遍历整个字符串，并递增新数组中的值。最后遍历整个数组，返回值为 1 的第一个字符。示例 1：aabccd → 2 1 2 1 → 返回计数为 1 的第一个字符，即 b。示例 2：阅读更多