创建一个查找幂的函数，该函数接收数字 x 和 n，其中 x 为 2，n 为我们需要进行幂运算的次数。如果数字为偶数，则需要执行 x*x，如果数字为奇数，则将结果乘以 x*x。继续递归调用，直到 n 变成 0。假设我们有一个数字 2 和 8，那么 2*2*2*2*2*2*2*2 =256。示例 在线演示使用 System; 命名空间 ConsoleApplication{    public class BackTracking{       public int FindPower(int x, int n){          int result;          if ... 阅读更多

线性扫描二维网格图，如果节点包含“1”，则它是一个触发深度优先搜索的根节点。在 DFS 期间，每个访问过的节点都应设置为“0”以标记为已访问节点。计算触发 DFS 的根节点的数量，此数量将是岛屿的数量，因为每个从某个根节点开始的 DFS 都标识一个岛屿。示例 在线演示使用 System; 命名空间 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 - 对内部环重复上述步骤，直到存在内部矩阵示例 在线演示使用 System; 命名空间 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)示例 在线演示使用 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)示例 在线演示使用 System.Text; 命名空间 ConsoleApplication{    public class Matrix{       public ... 阅读更多

我们可以简单地从第一个元素开始，并重复调用所有可从第一个元素到达的元素。到达末尾的最小跳跃次数可以通过计算从第一个元素可到达的元素到达末尾所需的最小跳跃次数来计算。数组 == {1, 3, 6, 3, 2, 3, 6, 8, 9, 5};所需的步数为 4示例 在线演示使用 System; 命名空间 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 元素将是重复元素。示例 在线演示使用 System; 命名空间 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。在第三种方法中使用异或运算。它给出缺失的数字。示例 在线演示使用 System; 命名空间 ConsoleApplication{    public class Arrays{       public int MissingNumber1(int[] arr){          int totalcount = 0;          for (int i = 0; i < arr.Length; i++){       ... 阅读更多

创建一个长度为 256 的空新数组，逐个字符遍历整个字符串并增加新数组中的值。最后遍历整个数组并返回值为 1 的第一个字符。示例 1aabccd -→2 1 2 1 → 返回第一个计数为 1 的字符。即通过减去 ASCII 值得到 b。示例 2 在线演示使用 System; 命名空间 ConsoleApplication{    public class Arrays{       public char ReturnCharacterOfFirstUniqueCharachter(string s){          int index = -1;          int[] arrayValues = new int[256];       ... 阅读更多

创建一个长度为 256 的空数组，遍历整个字符串的每个字符，并递增新数组中的值。最后遍历整个数组，并返回值为 1 的第一个字符。示例 1aabccd -→2 1 2 1 → 返回计数为 1 的第一个字符。即 b。示例 2 现场演示使用系统；命名空间 ConsoleApplication{    公共类数组{       公共 int 返回第一个唯一字符的索引(字符串 s){          int index = -1;          int[] arrayValues = new int[256];          for (int i = 0; ... 阅读更多