写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 从上往下打印二叉树 视频链接 方法一：利用queue去模拟对二叉树宽搜的过程。进而得到二叉树的层序遍历。 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> ans = new ArrayList<>(); Queue&...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 栈的压入，弹出序列 视频链接 方法一：对入栈序列进行入栈的模拟，然后在模拟的过程当中，判断栈顶元素和出栈序列的相等关系，从而判断出对栈顶元素的操作。 public boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> stack = new Stack<>(); int pu...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 顺时针打印矩阵 视频链接 方法一：通过一个flag变量去不断的去更新遍历矩阵下标x，y的值(通过越界和flag当前的值)。 public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> ans = new ArrayList<>(); int ...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 二叉树的镜像 视频链接 方法一：采用二叉树的后序遍历的方式，当对某一结点的左右孩子节点遍历完之后，那么就交换左右孩子节点。 public void Mirror(TreeNode node) { if (node != null) { if (node.left != null) { Mirror(node.left); ...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 树的子结构 视频链接 方法一：主要是分为两个过程，过程一就是查找过程，只有在查找过程中当前A中节点的val等于B中root节点val值一样时，才会进入到匹配过程，匹配过程的话对两个二叉树就是采用同样的比例方式去比较每次递归的节点的val是否一样。然后去判断两个二叉树结构是否一样。 private boolean judge(TreeNode node1, TreeNode node2) { /// ...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 合并两个排序的链表 视频链接 方法一：类似于归并排序中子序列合并过程，不断去比较两个链表中节点的val值，然后去判断那个节点优先需要添加到合成链表的尾部。 public ListNode Merge(ListNode list1,ListNode list2) { if (list1 == null) { return list2; } ...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 反转链表 视频链接 方法一：就是通过两个距离为1的移动节点，去不断的去反转原链表相邻的节点之间的指向。 public ListNode ReverseList(ListNode head) { if (head == null) { return null; } ListNode frontNode = head; ...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 链表中倒数第k个节点 视频链接 方法一：采用递归的方式去模拟链表从尾到头的这样一个方向，然后在从尾到头的过程中，去判断当前节点的位置，是否为倒数第k个即可。 private ListNode ans; /// 最终返回的结果 private int sum; /// 用来记录当前节点是倒数第几个节点 private void dfs(ListNode node, int k) { ...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 调整数组顺序使奇数位于偶数前面 视频链接 方法一：类似于插入排序的思想，遇见奇数就将当前的奇数往前移动，知道往前移动的过程中，遇到奇数时停止移动。时间复杂度是O(n^2) public void reOrderArray(int [] array) { int len = array.length; for (int i = 0; i < le...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 数值的整数次方 视频链接 方法一：对exponent进行分类讨论，主要是当exponent小于0的时候，我们需要求出base的-exponent次方的值，然后拿1除以这个结果即可。 public double Power(double base, int exponent) { double ans = 1.0; if (exponent >= 0) { ...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 二进制中1的个数 视频链接 方法一：本质上就是对n的二进制表示中的每一位进行判断。 eg:5 -》 101 & 1 —》 10 & 1 -》 1 & 1 -》 0 & 1这种方法是有问题的。1 -> 0000000...01 -> (-1) -> 11....11111 -> 右移1位，数字-1的二进制的左边是补1的，也就是说，无论你右移多少...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 矩阵覆盖 视频链接 方法一：对于2i的矩形，他的情况数就是等于2(i-1)的基础上在右边放置一个竖着的21的小矩阵，然后再加上2(i-2)的矩形的基础上在右边横着放置两个2*1的小矩阵。 public int RectCover(int target) { if (target == 0) { return 0; } if (t...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 变态跳台阶 视频链接 方法一：采用递推的方式，对于第i阶台阶的跳法的总次数，他是等于从第一阶到第i-1阶的情况数总和然后再加上从起点到终点的这一种情况数。 public int JumpFloorII(int target) { if (target == 1) { return 1; } int[] a = new int[t...

写在前面 代码说明：代码的下载地址: https://github.com/WuNianLuoMeng/Coding视频说明：第一次以这样的形式录视频，如果有哪里说的不对，还请各位及时指出，谢谢~ 跳台阶 视频链接 方法一：采用递归的方式去模拟出每次跳台阶的时候所作出的选择:要么跳1阶，要么跳2阶。 public int JumpFloor(int target) { if (target == 1) { return 1; /// 目前递归到第1阶台阶，就没有必要往下去递归了 } if (target == 2) { ...