中工升达预备毕业生

题解

剑指offer(3)

/ 注册

全部文章 / 题解（共66篇）

【剑指offer】二叉树的镜像

正如书中所说，自己也是在画树到树镜像的转化的过程中，找到思路的。求树的镜像的过程就是在遍历树的同时交换节点的左右子节点画图---做题时帮助自己分析、推理的常用手段。 public class Solution { public void Mirror(TreeNode root) { ...

剑指offer

2019-10-03

2 776

【剑指offer】树的子结构

思路：第一步：在树A中找到和树B的节点一样的节点R第二部：判断树A以R为根节点的子树是不是包含树B一样的结构摘自书上，思路很清晰了，做一个说明：第一步其实是对树A进行遍历，遍历的话，你可以选深度遍历，也可以选层次遍历，都ok// 刚开始写的层次遍历，感觉代码稍微有点长，就换成了深度遍历 publi...

剑指offer

2019-10-02

8 1045

【剑指offer】合并两个排序的链表

递归的写法真的很优雅... 进阶：在两个原链表上进行操作，非递归// 看图时，先看代码 public class Solution { public ListNode Merge(ListNode list1, ListNode list2) { if (list1 ==...

剑指offer

2019-10-02

10 1250

【剑指offer】反转链表

今年秋招第一次面试，小米后端研发问了这个问题，当时真的是脑袋晕啊，一点面试技巧都不懂...以自己的实力，这种题目轻轻松松撕了... 维护三个指针左、中、右，边向后移动，边改变指针指向的方向。 /* public class ListNode { int val; ListNode n...

剑指offer

2019-10-01

0 866

【剑指offer】链表中环的入口结点

看到这题时，无从下手...再看书时，书上逻辑思维真的太棒了，想问题的思路很nice！思路：1.判断链表中有环 -> 2.得到环中节点的数目 -> 3.找到环中的入口节点 /* public class ListNode { int val; ListNode next...

剑指offer

2019-10-01

54 3480

【剑指offer】链表中倒数第k个结点

维护两个指针,第一个指针先走k-1步，第二个指针保持不动；从第k步开始，两个指针一起向后移动。// 维护两个指针，一前一后，让我想起了经典的尺取法... public class Solution { public ListNode FindKthToTail(ListNode head,i...

剑指offer

2019-10-01

0 753

【剑指offer】调整数组顺序使奇数位于偶数前面

题目要求奇偶相对位置不变（感觉没什么意思...）思路1：找到一个奇数，使前面所有的偶数后移，时间复杂度O(n^2)思路2：开辟一个新数组，空间换时间，时间复杂度O(n) 空间复杂度O(n) === 不要求相对位置的话，就很有意思是一个经典的案例，维护前后两个指针，进行操作类似于快排中小于基数X的放左...

剑指offer

2019-10-01

0 586

【剑指offer】表示数值的字符串

思路：首先要想到所有的情况，然后进行分类讨论。-123.45e-67 +-号后面必定为数字或后面为.（-.123 = -0.123） +-号只出现在第一位或在eE的后一位 .后面必定为数字或为最后一位（233. = 233.0） eE后面必定为数字或+-号 public class Soluti...

剑指offer

2019-09-28

29 2908

【剑指offer】正则表达式匹配

很不错的题目，点赞！（自己也只是写出了总体的思路）作对题目首先要读清题意：在本题中，匹配是指字符串的所有字符匹配整个模式。模式串中可能存在'.*'，它是贪婪匹配，在使整个表达式能得到匹配的前提下匹配尽可能多的字符。例如字符串"abcdeded"与模式"a.*d"匹配。按下一个字符是否是'...

剑指offer

2019-09-25

25 2454

【剑指offer】删除链表中重复的节点

说实话这题看着简单，真的不简单啊，尤其是它是一个链表，不是数组，指向这指向那，晕死掉了...真的写不出来啊！ // 递归写法，比较容易理解，但当链表基本无重复节点时，效率不高。 public class Solution { public ListNode deleteDuplication...

剑指offer

2019-09-11

26 2464