一只弱小的Kid

分类

题解(19)

/ 注册

全部文章（共6篇）

剑指offer--平衡二叉树

解法平衡二叉树的概念是左子树和右子树的深度的差的绝对值等于 1.如果不符合这个条件就是不是平衡二叉树我们只需要判断左子树和右子树是否符合条件就OK了。代码 public class Solution { public int depth(TreeNode root){ ...

剑指offer 树笔试题

2020-09-07

1 673

剑指offer--二叉树的最大深度

解法通过递归的方式获取到左子树的长度和右子树的长度，然后比较谁大最后将结果加上根节点的深度1 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = nu...

剑指offer 树笔试题

2020-09-05

0 504

把二叉树打印多行

解法运用两个队列解决这个层序遍历的问题，工作队列永远是当前输出的那一层，还有一个辅助队列是用来存储孩子结点。如果工作队列空了，在看辅助队列有没有孩子结点。代码 import java.util.ArrayList; /* public class TreeNode { int val...

剑指offer 树笔试题

2020-09-04

0 582

删除链表倒数第K个结点

解法可以通过快指针先走K步慢指针先指向head，导致快指针和慢指针相差K个结点，然后快指针移到末尾这个时候慢指针就是倒数第K个结点了。然后在遍历的时候记录下慢指针的前一个结点，用来删除就OK了。思路 import java.util.*; /* * public class List...

剑指offer 链表笔试题

2020-09-04

29 2014

剑指offer -- 判断链表中是否有环

解法快慢指针的解法，一个指针走两步一个指针走一步，如果快指针直接到了null 说明没有环，如果有环的话总有一次结果会让快指针和慢指针相等。代码 /** * Definition for singly-linked list. * class ListNode { * int...

剑指offer 链表笔试题

2020-09-04

60 3775

设计LRU缓存结构--题解

写在前面本题是看着大佬的代码写的，讲讲大佬的思路https://www.nowcoder.com/profile/797566439 解法样例 [[1,1,1],[1,2,2],[1,3,2],[2,1],[1,4,4],[2,2]],3第一个数字 1 代表 set方法， 2 代表 get方法第...

剑指offer 笔试题 LRU

2020-09-04

26 3196