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

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

要以螺旋顺序旋转矩阵，我们需要执行以下操作，直到覆盖所有内部矩阵和外部矩阵：步骤 1 - 移动顶行的元素步骤 2 - 移动最后一列的元素步骤 3 - 移动底行的元素步骤 4 - 移动第一列的元素步骤 5 - 对内环重复上述步骤，直到存在内部矩阵示例 现场演示使用 System; 命名空间 ConsoleApplication{    公共类 Matrix{       公共 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{    公共类 Matrix{       公共 ... 阅读更多

我们可以简单地从第一个元素开始，并重复调用所有从第一个元素可以到达的元素。从第一个元素到达末尾的最小跳跃次数可以通过计算从第一个元素可以到达的元素到达末尾所需的最小跳跃次数来计算。数组 == {1, 3, 6, 3, 2, 3, 6, 8, 9, 5};所需的步数为 4示例 现场演示使用 System; 命名空间 ConsoleApplication{    公共类 Arrays{       公共 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{    公共类 Arrays{       公共 void MissingNumberAndRepeatedNumber(int[] arr){         bool[] tempArray = new bool[arr.Length + 1];         int missingelement = -1;         int repeatingelement = ... 阅读更多

下面列出了三种方法：在第一种方法中使用公式 n(n+1)/2 计算元素数量，然后需要从数组中的元素中减去。在第二种方法中创建一个新数组，遍历整个数组，并将找到的数字设置为 false。在第三种方法中使用异或运算。它给出缺失的数字。示例 现场演示使用 System; 命名空间 ConsoleApplication{    公共类 Arrays{       公共 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{    公共类 Arrays{       公共 char ReturnCharacterOfFirstUniqueCharachter(string s){         int index = -1;         int[] arrayValues = new int[256];         ... 阅读更多

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