qq_41809369的博客

114. 二叉树展开为链表题目：​ 给定一个二叉树，原地将它展开为一个单链表，例如： 1 / \ 2 5 / \ \3 4 6展开之后为：1 \ 2 \ 3 \ 4 \ 5 \ 6分析：​ 看到这道题自然而然会想到二叉树的三种遍历方式：先序遍历、中序遍历、后序遍历。而且从样例可以看出转换后的单链表是按照先序遍历的方式生成的，所以本题最

面试题 17.16. 按摩师题目：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例 1：输入： [1,2,3,1]输出： 4解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。示例 2：输入...

问题​ 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。**说明：**解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路此题要求返回数组所有可能的子集，且子集不能重复，同时，给定的数组中不包含重复元素。此时，我们可以这样...

Interview-32-II-从上到下打印二叉树II问题​ 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。示例 1：例如:给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20 / \15 7返回其层次遍历结果：[[3],[9,20],[15,7]]思路：本题为二叉树的广度优先搜索，可以借...

225-Implement Stack using QueuesProblemImplement the following operations of a stack using queues.push(x) – Push element x onto stack.pop() – Removes the element on top of the stack.top() – Get t...

并查集——力扣990.等式方程的可满足性并查集​ 首先先从一个题目来看看背景。990.等式方程的可满足性​ 题目中讲到给出 “==” 和 “!=” 来表示两个变量之间的关系，有等于和不等于两种关系。一看到题目呢，大家应该都有一个共同的解题思路，将所有相等的变量放在一起，组成一个集合，然后依次去判断不等的向量是否在同一个集合中，如果在同一个集合中则表明发生冲突，无法分配整数，如果不在同一个集合中，则表明是没有问题的。​ 通过上面的分析，我们可以发现，并查集由合并操作、查找操作和集合组成。但是我们怎么知