一只弱小的Kid

分类

题解(19)

/ 注册

全部文章（共7篇）

剑指offer -- 反转链表

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

剑指offer 链表面试题

2020-09-04

0 517

剑指offer -- 树的子结构

解法一个树是不是另外的树的子结构只有三种情况第一种就是根相等，第二种是和左子树中的某一部分相等，第三种是和右子树的某一部分相等。假设我们遇到的情况是根相等的情况，我们就到了root2是不是和root1相等的情况，递归遍历的情况只有root2遍历到了null 就说明相等，其他情况比如 ...

剑指offer 树面试题

2020-09-03

0 503

剑指offer--重建二叉树

解法 pre = {1,2,4,7,3,5,6,8} 根左右in = {4,7,2,1,5,3,8,6} 左根右根据遍历规则可以看到中序遍历的根的前面是左子树根的右边是右子树，然后根据前序遍历可以得到根。然后我们就得到了根的左子树的中序遍历{4,7,2}前序遍历{2,4,7} 和根的右子树...

剑指offer 树面试题

2020-09-03

0 513

剑指offer-- 二维数组中的查找

解法1 直接暴力或者外循环列内循环二分查运行时间：113ms 占用内存：17496KB public class Solution { public boolean Find(int target, int [][] array) { for(int i=0;i&l...

剑指offer 面试题

2020-08-14

0 470

剑指offer--对称的二叉树

思路对称的话可以把一棵树分成左子树和右子树只要左子树的左边和右子树的右边相同 && 左子树的右边和右子树的左边相同就可以判断成功了 /* 运行时间：11ms 占用内存：9296KB public class TreeNode { int val = 0; ...

剑指offer 树面试题

2020-08-13

0 461

剑指offer -- 二叉搜索树的第K小的结点

解法二叉搜索树的特点是比根节点小的永远在左边，大的永远在右边 (可以看我注释里面话的样例的图) 所以我们可以直接用中序遍历(左根右)得到一个排好序的TreeNode的List。然后直接get(k-1) 就好了(因为list小标从0开始) /* 运行时间：17ms 占用内存：9832KB pub...

剑指offer 树面试题

2020-08-13

0 468

剑指offer-- 链表中倒数第K个结点

解法1 用一个p指针指向 head 然后一直遍历到末尾，得到链表长度len 计算出你自己需要遍历的长度 len-k ；然后在遍历len-k个结点就得到了倒数第k个结点 /* 运行时间：14ms 占用内存：9720KB public class ListNode { int val; ...

剑指offer 链表面试题

2020-08-13

0 451