一只弱小的Kid

分类

题解(19)

/ 注册

全部文章（共19篇）

剑指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

剑指offer -- 两个链表的第一个公共结点

解法1 运用一个map 存储第一个链表的所有结点，然后遍历第二个链表看结点是否存在key中代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { t...

剑指offer 树链表

2020-09-05

0 510

把二叉树打印多行

解法运用两个队列解决这个层序遍历的问题，工作队列永远是当前输出的那一层，还有一个辅助队列是用来存储孩子结点。如果工作队列空了，在看辅助队列有没有孩子结点。代码 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

剑指offer -- 反转链表

解法链表 1->2->3->4我们可以先把当前指针的结点给脱落，将脱落的结点御用头插法重新组成链表就OK了。代码 /* public class ListNode { int val; ListNode next = null; ListNode(i...

剑指offer 链表面试题

2020-09-04

0 516

剑指offer -- 从上往下打印二叉树

解法层序遍历二叉树，用队列实现每次弹出队列的头，然后把他的左右孩子放入队列。直到队列为空代码 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; ...

剑指offer 树

2020-09-03

0 473

剑指offer --二叉树的镜像

解法解法很简单只要root的左子树等于 root的右子树，root的右子树等于左子树就行了，用临时结点记录一下就ok 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode...

剑指offer 树

2020-09-03

0 501