江南第二深情

​ 链表只能向链表的末尾添加元素，所以我们需要首先找到链表的末尾节点，可以用while循环，找到后将末尾节点的next指向添加的元素节点。 ​ 在指定位置插入节点，需要用到上面的getElementAt(index)方法。先找到指定位置的上一个位置的节点pre，将pre.nex…

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 对于一个二叉树来说，前序遍历的第一个元素就是二叉树的父节点，我们可以根据父节点找到父节点在中序遍历中的位置index，根据index我们就可以将 中序遍历分为左右两个…

首先定义一个node，将要插入的data赋值给node。定义一个parent永远指向子树的根节点。然后定义一个current指针，如果data <current.data，current = current.left。current指针每次移动douyao判断curr…

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 ​ 因为这个二维数组是递增的，所以可以把他当成一个递增的一维数组来看待，数组的长度就是rows * cols .…

给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 这道题可以用枚举法，也可以用二分法。我们先来看用枚举法怎么做 我们用一个current变量记录当前应该出现的数组。从 1 开始，每次循环都让该变量递增。用一个指针 pt…

假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。 主要考察是否熟练掌握二分法，判断中间的那个数是是否大于right，如果大于right，就说明旋转的最小值在【mid+1,right】。…