fFee-ops

剑指 Offer 28. 对称的二叉树解题思路代码解题思路代码/** * Definition for a binary tree node. * public class TreeNode { * int va

2021-03-04 力扣

剑指 Offer 27. 二叉树的镜像解题思路代码解题思路很简单，就是递归调用mirrorTree()得到输入的那个节点，比如你输入的是mirrorTree(root.right)那么返回的节点其实就是root.right，然后

2021-03-04 力扣

剑指 Offer 26. 树的子结构解题思路代码解题思路主要是要构建一个辅助函数：来判断以x为根节点的树是否包含B 代码/** * Definition for a binary tree node. * public c

2021-03-04 力扣

剑指 Offer 25. 合并两个排序的链表解题思路代码解题思路第一想法就是双指针。单链表一般用快慢指针，剩下的一般用普通双指针。本题核心思路，新建一个链表，然后遍历比较l1,l2当前的节点，把小的那个放到新链表去，多次重复。

2021-03-04 力扣

剑指 Offer 24. 反转链表解题思路代码解题思路链表–>快慢指针，但是这题的快慢指针有点难理解奥？就理解成普通双指针也行。主要就是理清楚反转节点的步骤。把需要反转的节点的下一个节点保存起来反转当前节点，指向

2021-03-04 力扣

剑指 Offer 22. 链表中倒数第k个节点解题思路代码解题思路链表嘛，第一反应快慢指针。让快指针先走k 步，然后快慢同时前进相同的步数，快指针走到null，慢指针的位置就是倒数第k个元素代码/** * Definitio

2021-03-04 力扣

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面解题思路代码解题思路这题很简单，用左右指针即可。注意啊：如果要求调整后元素的相对位置不能改变，那就要用冒泡排序代码class Solution { public

2021-03-04 力扣

剑指 Offer 20. 表示数值的字符串解题思路代码解题思路这题乍一看题目都看不懂？？？其实只要总结一下规律，只有以下几种情况是合法的： ‘.’出现正确情况：只出现一次，且在e的前面 ‘e’出现正确情况：只出现一次，且出现

2021-03-04 力扣

剑指 Offer 19. 正则表达式匹配解题思路代码解题思路dp数组含义：dp[i][j] 代表 A的前 i 个字符和 B 的前 j 个字符能否匹配转移方程：需要注意，由于 dp[0][0]代表的是空字符的状态，因此 d

2021-03-04 力扣

剑指 Offer 18. 删除链表的节点解题思路代码解题思路单链表，一看就用快慢指针。没啥说的代码/** * Definition for singly-linked list. * public class ListNo

2021-03-03 力扣

剑指 Offer 17. 打印从1到最大的n位数解题思路解题思路详情见这篇题解。以下的代码是考虑大数、n从0开始、返回的是字符串的解题代码 class Solution { int[] res; int cou

2021-03-03 力扣

剑指 Offer 16. 数值的整数次方解题思路代码解题思路这题用快速幂来解决。重点：快速幂计算x^n 时，把n看成二进制数。举例：状态遍历位 n base res 初始化 -- 10

2021-03-03 力扣