LaN666

分类

题解(102)

/ 注册

TA的专栏 74篇文章 3人订阅

51篇文章 12057人学习

22篇文章 7308人学习

面试必刷TOP101

1篇文章 899人学习

全部文章（共102篇）

剪绳子来自专栏

使用动态规划，dp[i]表示长度为i的绳子的最大乘积 public class Solution { public int cutRope(int target) { /*创建数组并初始化*/ int[] dp = new int[target+1]; ...

动态规划 dp

2021-02-03

7 832

机器人的运动范围来自专栏

使用递归，判断所有的点机器人是否可达即可 public class Solution { public int movingCount(int threshold, int rows, int cols) { int[][] flag = new int[rows][...

递归

2021-02-03

2 870

矩阵中的路径来自专栏

直接使用回溯，用双重for循环，以每一个点为起点，去向四面走，找到符合条件的路径。走过的点用数组进行标记。 public class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] str...

矩阵回溯

2021-02-03

2 729

滑动窗口的最大值来自专栏

双指针向右滑动，然后遍历比较找出滑动窗口里面的最大值 public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> res = new ArrayLi...

大顶堆滑动窗口

2021-02-03

2 732

序列化二叉树来自专栏

序列化：前序遍历二叉树存入字符串中；反序列化：根据前序遍历重建二叉树 public class Solution { String Serialize(TreeNode root) { StringBuffer sb = new StringBuffer(); ...

二叉树序列化二叉树

2021-02-02

2 720

按之字形顺序打印二叉树来自专栏

层次遍历的变形，利用一个队列，然后将结点放进去，一次遍历一行，但是得判断奇偶行，第一行从左到右输出，第二行从右到左输出，所以我们维护一个变量dep，每遍历一行就+1。 public ArrayList<ArrayList<Integer> > Print(TreeNode p...

二叉树层次遍历变形

2021-02-02

3 734

对称的二叉树来自专栏

通过递归，判断左子树的左孩子跟右子树的右孩子，左子树的右孩子跟右子树的左孩子是否相等~ public class Solution { boolean isSymmetrical(TreeNode pRoot) { return pRoot == null || is...

二叉树镜像二叉树

2021-02-02

1 703

二叉树的下一个结点来自专栏

如果当前结点的右结点不为空，那么找它右子树最左边的那个结点就是当前结点的下一个结点。如果当前结点的右结点为空，那么如果当前结点是它的父节点的左结点，那么父节点就是当前结点的下一个结点；如果当前结点不是父节点的左结点，那么得找它父节点的父节点，循环刚刚的判断即可。此题直接画图找然后就很容易理解 ...

二叉树中序遍历

2021-02-02

2 647

删除链表中重复的结点来自专栏

public ListNode deleteDuplication(ListNode pHead) { if(pHead == null || pHead.next == null) return pHead; ListNode new...

链表

2021-02-01

1 698

链表中环的入口结点来自专栏

方法一：使用一个HashSet，遍历链表，当出现重复节点即有环，立即返回 import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if...

环形链表快慢指针

2021-02-01

7 826