创建一个 reverseWords 方法，该方法接受字符数组作为输入，并为每个字符反转单词，直到到达空格为止。在最后一步，反转整个字符串，长度从 0 到 n-1。第一步，“This is my book” 将变为 “koob ym si siht”。在第二步结束时，字符串单词将反转为“book my is This”。时间复杂度 - O(N)示例 现场演示using System; namespace ConsoleApplication{    public class Arrays{       static void reverse(char[] str, int start, int end){ ... 阅读更多

数组已排序，我们可以保留两个指针 i 和 j，其中 i 是慢速指针，而 j 是快速指针。只要 nums[i] = nums[j]，我们就递增 j 以跳过重复项。当我们遇到 nums[j] != nums[i] 时，重复运行结束，因此我们必须将其值复制到 nums[i + 1]。然后递增 i，我们重复相同的过程，直到 j 到达数组的末尾。创建一个新数组，复制过滤后的数组中的所有元素直到索引，然后返回新数组。时间复杂度 - O(N)示例 现场演示using System; namespace ConsoleApplication{ ... 阅读更多

数组已排序，我们可以保留两个指针 i 和 j，其中 i 是慢速指针，而 j 是快速指针。只要 nums[i] = nums[j]，我们就递增 j 以跳过重复项。当我们遇到 nums[j] != nums[i] 时，重复运行结束，因此我们必须将其值复制到 nums[i + 1]。然后递增 i，我们重复相同的过程，直到 j 到达数组的末尾。时间复杂度 - O(N)示例 现场演示using System; namespace ConsoleApplication{    public class Arrays{       public int RemoveDuplicatesFromSortedArrayAndReturnLength(int[] arr){          int index = 1; ... 阅读更多

给定一个数组和数字 k，问题指出我们必须将数组旋转 k 次。如果给定数字为 3，则必须将数组旋转 3 次。创建一个 reverse 函数，该函数将数组、起始位置和结束位置作为参数。在第一步中，调用从 0 到数组长度的 reverse 方法。在第二步中，调用从 0 到 k-1 的 reverse 方法。在第三步中，调用从 k+1 到数组长度的 reverse 方法。示例 现场演示using System; namespace ConsoleApplication{    public class Arrays{       public void ReverseArrayKTimes(int[] arr, int k){          Reverse(arr, ... 阅读更多

使用两个指针 low 和 high。我们将 low 指针放在开头，high 指针将指向给定数组的末尾。如果 array[low] = 0，则不需要交换。如果 array[low] = 1，则需要交换。high 指针递减一次。时间复杂度 - O(N)示例 现场演示using System; namespace ConsoleApplication{    public class Arrays{       public void SwapZerosOnes(int[] arr){          int low = 0;          int high = arr.Length - 1;          while (low < high){             if (arr[low] == 1){     ... 阅读更多

我们需要使用三个指针 low、mid 和 high。我们将 low 和 mid 指针放在开头，high 指针将指向给定数组的末尾。如果 array[mid] = 0，则将 array[mid] 与 array[low] 交换，并将两个指针都递增一次。如果 array[mid] = 1，则不需要交换。mid 指针递增一次。如果 array[mid] = 2，则我们将 array[mid] 与 array[high] 交换，并将 high 指针递减一次。时间复杂度 - O(N)示例 现场演示using System; namespace ConsoleApplication{    public class Arrays{       private void Swap(int[] arr, int pos1, int pos2){   ... 阅读更多

HasPathsum 接受两个参数，一个是树节点，另一个是和值，我们首先检查节点是否为空，如果节点为空，则返回 false。如果节点不为空，则我们调用 HasPathSum 递归方法，在每个递归步骤中，我们不断从节点值中减去和值。如果和的值达到 0，则我们得出结论，给定的树具有等于和的路径，并返回 true。示例public class TreesPgm{    public class Node{       ... 阅读更多

如果一棵树的所有左子节点都小于节点元素，而所有右子节点都大于节点元素，则该树是二叉搜索树。首先，我们检查节点是否具有任何值，如果节点为空，则我们认为它是有效的二叉搜索树并返回 true。在检查节点为空的结果后，我们通过传递节点、最小值和最大值来调用递归方法 isValidBST。如果根值小于最小值且根值大于最大值，则我们认为它不是二叉搜索树并… 阅读更多

为了反转二叉搜索树，我们调用一个方法 InvertABinarySearchTree，它接受节点作为参数。如果节点为空，则返回 null；如果不为空，则我们通过传递左子节点和右子节点的值来递归调用 InvertABinarySearchTree。并将右子节点的值赋给左子节点，左子节点的值赋给右子节点。最终输出将包含该树的镜像。示例public class TreesPgm{    public class Node{       public int Value;       public Node LeftChild;       public Node ... 阅读更多

在递归方法中，判断一棵树是否对称，我们首先检查树是否为空。如果树为空，则它是对称的；如果树不为空，则调用 `issymmetricmirror` 方法。在 `issymmetricmirror` 方法中，我们获取左子节点和右子节点的值。如果左右子节点都为空，则认为它是对称的；如果其中一个值为 null，则认为它不对称；最后，我们通过传递左右子节点的值来递归调用 `issymmetric` 方法。示例：`public class TreesPgm{ ...`阅读更多