能饮一杯无~-CSDN博客

原创 LeetCode331. 验证二叉树的前序序列化

题目描述序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #例如：二叉树可以被序列化为字符串 “9,3,4,#,#,1,#,#,2,#,6,#,#”，其中 # 代表一个空节点每个以逗号分隔的字符或为一个整数或为一个表示 null 指针的 ‘#’给定一串以逗号分隔的序列，验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算法示例输入: "9,3,4,#,#,1,#,#,2.

2021-03-13 21:38:19 94

原创 LeetCode605. 种花问题

题目描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false示例输入：flowerbed = [1,0,0,0,1], n = 1输出：true输入：flowerbed = [1,0,0,0,1.

2021-01-12 23:02:04 107

原创 LeetCode435. 无重叠区间

题目描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠输入: [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠输入: [ [1,2], [2.

2021-01-07 13:16:25 102

原创创建JavaWeb项目

1. Maven核心思想：约定大于配置Maven官网1.1. 下载Maven1.2. 解压安装我下载的3.5.4版本1.3. 配置1.3.1. 环境变量右键点击我的电脑 ---> 属性 ---> 高级系统设置 ---> 环境变量分别配置你的maven解压路径和maven下的bin路径测试maven是否安装成功mvn -version1.3.2. conf配置conf文件夹下的setting.xml文件自定义maven本地仓库路径

2020-12-15 22:21:21 264 2

原创 LeetCode328. 奇偶链表

题目描述：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例：输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL输入: 2->1->3->5->6-&g..

2020-11-13 15:22:37 66

原创 MySQL安装及出现的问题

1. 下载进入MySQL官网下载下拉至页面底部我选择的最新版你也可以选择以前的稳定版本下载完成后解压到你想要安装的位置，我放在D盘下的（不建议放C盘）2. 配置my.ini文件[mysql] # 设置 mysql 客户端默认字符集 default-character-set=utf8 [mysqld] #设置 3306 端口 port = 3306 # 设置 mysql 的安装目录 basedir=D:\Program Files\mysql-8.

2020-08-09 18:40:47 231

原创 C++ vector数组初始化大小的方法

** 一、定义一个一维vector数组v1，数组大小为n，初始值为0**初试化数组长度const int m = 100;vector<int> v1(m); //size = 100初始化数组大小和值vector<int> v1(m, 0); //size = 100; every item = 0拷贝vector数组vector&lt...

2020-04-07 10:12:27 25820 1

转载强制类型转换

如何将信息转换为字节流reinterpret_c将一种类型的地址转为另一种类型的地址将地址转换为数值，比如转换为整数语法：reinterpret_cast<dataType>(adress)adress是待转换的数据的起始地址dataType是要转至的目标类型对于二进制I/O来说，dataType是char*e.g：long int x{0};int a[3] ...

2020-04-04 18:14:59 92

转载 C++输入带空格的字符串

scanf("%s, str)默认回车和空格作为组输入间隔或结束符号利用格式符"%[]"为扫描字符集合"scanf("%[^c]",str);其中"c"是一个具体的z字符常量（包括控制字符）。当输入字符串时，字符“c”将被当作当前输入的结束符char str[50];scanf("%[^\n]", str); //\n作为字符串输入结束符printf("%s", str);...

2020-03-27 21:34:17 1209

原创 3月15日 Glority睿琪软件春招笔试回忆

选择题比较简单找规律、链表、二叉树、C/C++基础知识、计算组成原理补码那一块的知识编程题1：给一个包含 * 的字符串，将 * 拿到字符串前面输出要求：时间复杂度O(n)，空间复杂度O(1)示例：输入：str[] = o* f* f* e* r*123输出：*****offer123分析两次遍历字符数组，分别输出 * 和字符#include <stdi...

2020-03-15 14:57:13 580

原创 LeetCode 1071. 字符串的最大公因子

题目描述对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2示例输入：str1 = “ABCABC”, str2 = “ABC”输出：“ABC”输入：str1 = “ABABAB”, str2 = “ABAB”输出：“AB”...

2020-03-12 11:08:00 65

原创 LeetCode 面试题59-2. 队列的最大值

定义一个队列实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)若队列为空，pop_front 和 max_value 需要返回 -1测试用例输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”...

2020-03-07 13:54:38 81

原创 LeetCode 206. 反转链表

反转一个链表示例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶递归or迭代的方法（留坑，等理解了再写）分析循环遍历链表，修改结点的指针指向前一个结点pre，在修改当前结点的指针指向前一个结点之前，必须记录下一个结点的位置，防止丢失class Solution...

2020-03-02 22:20:59 72

原创 LeetCode 225. 用队列实现栈

使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的对一个空的栈不会调用 pop 或者 top 操作测试用例：[“MySt...

2020-03-01 11:16:07 83

原创 auto && decltype

关键字auto1.C++03之前，auto放在变量声明之前，声明变量的存储策略，但通常省略不写2.C++11中，auto关键字放在变量之前，作用是在声明变量的时候根据变量值的类型自动为此变量选择匹配的类型e.g：int a = 10;auto au_a = a; //自动推断au_a为int型cout << typeid(au_a).name() << end...

2020-02-29 17:56:38 240

原创 2020春招深信服电话面

1.给n个字符串，求公共最长前缀2.每分钟经过站台的概率为p，三分钟经过站台的概率3.说一下内存泄露、溢出、悬挂访问、野指针4.C语言中如何解决内存泄漏、溢出、悬挂访问（不使用C++11特性）5.写代码怎么注意避免内存泄漏等问题6.说一下函数指针和指针函数，实现一下函数指针7.如何调试，使用过gcc吗8.使用过宏吗9.平时用什么语言10.说一下你的觉得你写得比较好的一段代码（5m...

2020-02-29 15:19:49 303

weixin_44718636的博客