- 博客(11)
- 收藏
- 关注
RSS订阅原创 114. 二叉树展开为链表
114. 二叉树展开为链表题目： 给定一个二叉树，原地将它展开为一个单链表，例如： 1 / \ 2 5 / \ \3 4 6展开之后为：1 \ 2 \ 3 \ 4 \ 5 \ 6分析： 看到这道题自然而然会想到二叉树的三种遍历方式：先序遍历、中序遍历、后序遍历。而且从样例可以看出转换后的单链表是按照先序遍历的方式生成的，所以本题最
2020-08-02 15:36:46
100
原创 tuple 元组的简单介绍
tuple元组tuple是一个固定大小的不同类型值的集合，是泛华的 std::pair 。在使用时可以将其当做结构体使用，可以不用创建结构体而获得结构体的特征，在某些情况下可以取代结构体使用。tuole 元组的构造方法：//1. 利用构造函数构造std::tuple<char*, int> tp("a", 1);//2. 利用 make_tuple 构造char* ch = "a";int len = 2;std::tuple<char*, int> tp =
2020-07-30 10:17:37
326
原创 static_assert 静态断言
static_assert 静态断言不同于 assert 是在运行期对错误进行检查， static_assert 是在编译期对表达式进行判断，并打印出具体的出错信息。语法格式：static_assert(常量表达式，"提示字符串");static_assert 接收两个参数，一个是常量表达式，该表达式返回 bool 类型，如果常量表达式的值为false，会在该行产生一条编译错误；第二个参数就是警告信息，通常是字符串。实例：#include <iostream>#include &
2020-07-28 19:45:28
4447
1
原创 std::move() 与 std::forward()
std::move() && std::forward()std::move() 与 std::forward()本质上就是一个转换函数，在编译期对传入参数进行类型转换，std::move()实现将传入参数到右值的无条件转换，而std::forward()实现到右值的有条件转换，即：std::move() 实现移动语义，将传入参数全部无条件转换为右值引用std::forward() 实现完美转发，传入左值即返回左值引用，传入右值即返回右值引用当参数都为右值时，二者等价。st
2020-07-28 19:10:14
235
原创 并查集——力扣990.等式方程的可满足性
并查集——力扣990.等式方程的可满足性并查集 首先先从一个题目来看看背景。990.等式方程的可满足性 题目中讲到给出 “==” 和 “!=” 来表示两个变量之间的关系，有等于和不等于两种关系。一看到题目呢，大家应该都有一个共同的解题思路，将所有相等的变量放在一起，组成一个集合，然后依次去判断不等的向量是否在同一个集合中，如果在同一个集合中则表明发生冲突，无法分配整数，如果不在同一个集合中，则表明是没有问题的。 通过上面的分析，我们可以发现，并查集由合并操作、查找操作和集合组成。但是我们怎么知
2020-06-09 17:01:21
181
原创 Ubuntu中Could not get lock /var/lib/dpkg/lock解决方案
1、环境：Ubuntu 18.042、**问题：**运行sudo apt-get update命令的时候，有如下报错：3、**原因分析：**出现这个问题的原因主要是因为apt还在运行，可能是上一次不正常的关闭下载，导致资源被锁不可用，需要删除异常的资源，重新下载即可。4、解决方案：（1）、查找所有apt相关的进程，并用命令杀死。 （2）、删除锁定文件。（3）、问题解决，执行sudo apt-get update命令成功。...
2020-05-16 10:22:50
236
原创 NULL和nullptr
nullptr是C++11中的关键字，表示空指针，它可以被转换成任意其它的指针类型。NULL是一个宏定义，且在C和C++中的定义不同，C中NULL被定义为 (void*)0，C++中定义为整数0。C语言中NULL定义为：#define NULL (void*)0C++中NULL的定义为：#ifndef NULL#ifdef _cpluscplus#define NULL 0#else#define NULL ((void*)0)#endif#endif在C++中，当一个指针的值为
2020-05-14 22:49:41
266
原创 LeetCode || 225.用队列实现栈
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...
2020-03-27 21:50:04
64
原创 LeetCode || 面试题32-II从上到下打印二叉树II
Interview-32-II-从上到下打印二叉树II问题 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。示例 1：例如:给定二叉树: [3,9,20,null,null,15,7], 3/ \9 20 / \15 7返回其层次遍历结果：[[3],[9,20],[15,7]]思路：本题为二叉树的广度优先搜索，可以借...
2020-03-26 21:57:56
76
原创 LeetCode || 78.子集
问题 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。**说明：**解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路此题要求返回数组所有可能的子集，且子集不能重复，同时，给定的数组中不包含重复元素。此时，我们可以这样...
2020-03-25 11:04:57
73
原创 LeetCode || 面试题 17.16. 按摩师
面试题 17.16. 按摩师题目：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例 1：输入： [1,2,3,1]输出： 4解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。示例 2：输入...
2020-03-24 22:36:21
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人