思路: 1.层序遍历，例如队列先保存第一层的数据，然后取出来的时候，保存第二层的数据 2.因为队列是先进先出的，所有依次保存左右节点即可，从左到右打印。如果依次保存右左节点，那就是从右到左打印了 import java.util.*; import java.util.concurrent.LinkedBlockingQueue; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solut...

思路: 1.递归，左 右 根 ，最后加节点数据 2.栈， 能不能用一个栈 来将数据成 根 右 左 这样添加进去，然后取出来就是我们想要的左 右 根了当然有，先由一个栈不断添加左 右节点，然后栈顶是右节点，再遍历这个右节点，每次添加 它的左右 节点。同时在循环的时候不断用新栈添加当前节点。看代码取画个图吧，画个不被定义的图，很容易理解。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * pu...

思路: 1.中序遍历，左 根 右 递归 3.栈，先把左边所有节点放在stack中，然后取栈顶元素，即最后一个左节点，这就是左 或者根，然后看他有没有右节点，右的话，那就再次遍历它的左子树取出来。没有右节点，栈中取第二个栈顶元素继续。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; *...

思路: 1.简单的前序遍历 ,根 左右 2.利用栈实现BFS，或者递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方...

思路: 1.没有思路，就截取每一位，比较一下，不足长度以0来补 2.当然如果不用Integer.parseInt的话，可以使用String.substring去掉0 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ ...

思路: 二分法 1.左边大右边小。那么我们取mid ，如果mid 位置大于 右边right的值，那说明最小值在[mid+1, right]范围 2.如果mid位置小于 左边left的值，那说明最小值在[left,mid] 3.最后那只能每次right-- 缩小范围 public class Solution { public int minNumberInRotateArray(int [] array) { //直接找到最小值 for循环遍历 //或者二分法 if(array == null ||array.length == 0){ ...

思路: 二分法，假如左边的数比右边的大，2、1 这是一个逆序对，那例如 [4、3]、[2、1] 呢？以2为基准，当遍历到4的时候，有一个逆序对，右侧数组往后移，又是一个逆序对，然后左侧数组回到3位置，和右侧数组去匹配逆序对。假如我们先排好[4,3]，[2,1]有一个逆序对，记录一下。然后将[4,3]变成[3,4]，然后和[1,2]去匹配，3比1大，所以4都不需要遍历，直接3后面的所有数和1匹配都是逆序对。然后再用3和 2 比较，同理 图片摘抄自Dylan public class Solution { public int InversePairs(int [] array) { ...

假设right是我们要找的一个峰值， 利用二分法，找到 mid 和 mid + 1 哪个大，num[mid] > num[mid+1] 那说明可以去[left, mid]里面找最大值了，否则，[mid +1, right]里面找最大峰值 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ ...

思路: 1.二分法，从矩阵右上角开始，如果这个数比target大，那么target位于该数下面，行数向下偏移，即增加。反之如果小，那说明这个数在当前数的左边，列数减小，即列数减1 2.注意行数和列数不要搞错了，矩阵行数等于数组array.length，列数等于array[0].length public boolean Find(int target, int [][] array) { if(array == null ||array.length == 0 || array[0].length == 0){ return false; ...

思路: 1.一分为二，[0,length -1] 主要是判断条件需要确定清楚。如果 start < end， 那么出现了 start = end情况，怎么处理？例如 end = mid -1 ,既有可能mid - 1 == start，这时候这个数就是target咋整，所以需要加上 start <= end public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param ta...

思路: 1.和TOP 15一样，找到当前节点，利用while循环删除后面的节点。也就是当前重复节点后面肯定是一个非重复节点了 2.再记录pre前一个节点，当当前节点是重复节点是，直接pre的next节点指向已经删除重复节点后的当前节点的下一个节点。如果当前节点不是重复节点，每次pre节点向后偏移即可。 /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNod...

思路: 1.对于当前节点，利用while循环删掉后面值和他相等的节点即可 /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code h...

思路: 1.序号 偶数 &1 == 0 ,技术 &1 == 1,利用count 计数，遍历两次还好 2.做完后，一直编译不过，特么编译器提示p1.value，实际是p1.val， 牛客网编译器的提示这个能不能改一下 /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代...

思路: 1.链表一分为二，快慢指针，slow和fast,fast不为空时，说明是元素为奇数个，slow再次指向下一个节点 fast为空，说明元素是偶数个，slow就是后半节点的头节点 2.比较两个链表元素值是否相等极客 3.注意，在快慢指针while循环中，为什么一定要先fast = fast.next.next放前面？放后面会fast.next为空指针。注意啊。因为slow刚开始代表的是头节点。先反转slow节点后，slow也是指向头节点，fast节点也是指向head节点，那可不fast.next.next就是空指针了。 /* * public class ListNode { * ...