fFee-ops's Blog
剑指 Offer 38. 字符串的排列 剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列 解题思路 代码 解题思路这道题其实就是字符上的全排列问题，使用回溯算法就可以完成。 代码class Solution { public String[] permutation(Stri
2021-03-06 力扣
剑指 Offer 35. 复杂链表的复制 剑指 Offer 35. 复杂链表的复制
剑指 Offer 35. 复杂链表的复制 解题思路 代码 解题思路利用哈希表的查询特点，考虑构建 原链表节点 和 新链表对应节点 的键值对映射关系，再遍历构建新链表各节点的 next 和 random 引用指向即可。 代码/* //
2021-03-05 力扣
剑指 Offer 34. 二叉树中和为某一值的路径 剑指 Offer 34. 二叉树中和为某一值的路径
剑指 Offer 34. 二叉树中和为某一值的路径 解题思路 代码 解题思路本题使用回溯法。主要思路是从根结点出发，用sum减去根节点的值，到达叶子节点后如果二者的差为0，证明本条路径满足要求。然后就是套回溯模板了 代码class S
2021-03-05 力扣
剑指 Offer 33. 二叉搜索树的后序遍历序列 剑指 Offer 33. 二叉搜索树的后序遍历序列
剑指 Offer 33. 二叉搜索树的后序遍历序列 解题思路 代码 解题思路先来看一个二叉树的后序遍历：[3，5，4，10，12，9]。 后续遍历的最后一个数字一定是根节点，所以数组中最后一个数字9就是根节点 我们从前往后找到第一个
2021-03-05 力扣
剑指 Offer 32 - III. 从上到下打印二叉树 III 剑指 Offer 32 - III. 从上到下打印二叉树 III
剑指 Offer 32 - III. 从上到下打印二叉树 III 解题思路 代码 解题思路和前面两个上到下打印二叉树一样，不过有个特点，要按照z字形打印每一层的元素，其实总结一下就是奇数层正序打印，偶数层倒序打印，要实现这个功能很简单
2021-03-05 力扣
剑指 Offer 32 - II. 从上到下打印二叉树 II 剑指 Offer 32 - II. 从上到下打印二叉树 II
剑指 Offer 32 - II. 从上到下打印二叉树 II 解题思路 代码 解题思路和从上到下打印二叉树 I一样，只不多添加一个temp来保存每一层的节点值。 代码/** * Definition for a binary tre
2021-03-05 力扣
剑指 Offer 32 - I. 从上到下打印二叉树 剑指 Offer 32 - I. 从上到下打印二叉树
剑指 Offer 32 - I. 从上到下打印二叉树 解题思路 代码 解题思路层级遍历，无脑BFS模板，甚至还可以省略回头记录，和步数 代码/** * Definition for a binary tree node. * pu
2021-03-05 力扣
剑指 Offer 31. 栈的压入、弹出序列 剑指 Offer 31. 栈的压入、弹出序列
剑指 Offer 31. 栈的压入、弹出序列 解题思路 代码 解题思路借用一个辅助栈 stack，模拟 压入 / 弹出操作的排列。根据是否模拟成功，即可得到结果。 主要步骤： 入栈操作： 按照压栈序列的顺序执行。 出栈操作： 每次入
2021-03-05 力扣
319. 灯泡开关（高频题） 319. 灯泡开关（高频题）
319. 灯泡开关 题目 解题思路 代码 题目初始时有 n 个灯泡处于关闭状态。 对某个灯泡切换开关意味着：如果灯泡状态为关闭，那该灯泡就会被开启；而灯泡状态为开启，那该灯泡就会被关闭。 第 1 轮，每个灯泡切换一次开关。即，打开所有
2021-03-05 力扣
剑指 Offer 30. 包含min函数的栈 剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈 解题思路 代码 解题思路可通过建立辅助栈实现本题。 代码 class MinStack { Stack<Integer> A; Stack<
2021-03-05 力扣
Integer用==比较的坑 Integer用==比较的坑
Integer在用==的时候是比较地址，但是如果你的Integer的值在[-128,127]之间，Integer会直接引用这个缓存变量，只有超过这个区间才会new 一个Integer对象
2021-03-05 踩坑
剑指 Offer 29. 顺时针打印矩阵 剑指 Offer 29. 顺时针打印矩阵
剑指 Offer 29. 顺时针打印矩阵 解题思路 代码 解题思路顺时针打印矩阵的顺序是 “从左向右、从上向下、从右向左、从下向上” 循环。因此，考虑设定矩阵的“左、上、右、下”四个边界，模拟以上矩阵遍历顺序。 主要流程: 根据边
2021-03-04 力扣
23 / 71