- 博客(20)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 Leetcode 148排序链表
1、想好返回值和传参，传参一般是排序链表的头和尾，本方法采用左闭右开的方式。给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表。2、排序完的链表记得断链，不然会出现拼接阶段重复排序的问题。这是一题比较经典的链表题，一般采用归并排序的方式来做。
2024-02-13 13:02:34
315
1
原创 leetcode55跳跃游戏
思路：其实思路很简单，就是遍历整个数组，然后记录每个点能到达的最远距离，如果最远距离达不到遍历到的下标，那么就不能达到最后一个下标。给你一个非负整数数组 nums ，你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true；否则，返回 false。
2024-01-20 23:51:44
270
原创 基于muduo库的RtmpServer
基于muduo库的RtmpServer，采用muduo库作为底层的网络引擎，采用多reactor网络模型，并实现了rtmp协议的解析、rtmp的推流拉流的实现
2024-01-13 23:13:28
1111
原创 Leetcode 79单词搜索
给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中，返回 true；否则，返回 false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。回溯完记得将visited置为false，以免走错路径然后visited设为true。2、需要用visited数组保存经过的路径，防止重复添加单词。1、回溯的时候注意边界条件。简单粗暴 直接深度搜索。
2024-01-12 22:12:35
336
原创 leetcode热题39 组合总数
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。如果至少一个数字的被选数量不同，则两种组合是不同的。：遇到这一类相同元素不计算顺序的问题，我们在搜索的时候就需要 按某种顺序搜索。1、存在需要剪枝的情况，因为题目中：如果至少一个数字的被选数量不同，则两种组合是不同的。也就是说：当我递归完2–>3之后，同一层的节点，我就不可以再使用2了。那如何对其进行剪枝？
2024-01-12 19:54:24
346
原创 leetcode994 腐烂的橘子
1、可能会有多个腐烂的橘子作为起始点，那可以先进行预初始化，先将所有的腐烂的橘子放在初始队列中。2、可以先用一个变量表示剩余的新鲜橘子 当新鲜橘子的数量为0时，则返回最小分钟数 否则为-1。返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。用dis矩阵表示处在行i，列j的橘子腐败的分钟数。采用广度搜索，将腐烂的橘子看作是起始点。值 2 代表腐烂的橘子。值 0 代表空单元格；值 1 代表新鲜橘子；
2024-01-11 21:46:51
348
原创 leetcode 437 路径总和
给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。假如a节点已经满足条件了，此时还需要继续搜索（因为可能会出现+1 -1的情况）通过深度优先算法，对树中的每个节点进行暴力搜索。所以此时sum++ 而不是直接退出搜索。
2024-01-11 19:05:40
487
原创 华为机试 HJ20 密码验证合格程序
3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）数据范围：输入的字符串长度满足 1≤n≤100 1≤n≤100。2.包括大小写字母.数字.其它符号,以上四种至少三种。如果符合要求输出：OK，否则输出NG。
2023-11-26 20:47:46
24
原创 华为机试HJ17 坐标移动
开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;;YAD;等。下面是一个简单的例子 如：A10;S20;W10;D30;X;A1A;B10A11;;A10;处理过程：起点（0,0）x = 无效A1A = 无效。
2023-11-26 20:10:01
20
原创 bilibili面经凉经
2、有一组数字，其中只有一个数字出现一次，其余都出现两次，找出那个数。2、kafka在分布式环境中怎么保证消息的有序性。5、多个用户写入表，如何保证写入的次序。3、mysql如何做分库分表。8、项目有用到缓存中间件吗。4、深度学习相关项目。1、求两个数组的并集。
2023-11-26 19:10:57
19
原创 天翼云面经凉经
epoll et lt是啥 主要用在那里 应用场景。如何直接判断是get还是post。服务器线上出问题挂掉了如何排查。实习做了啥 改了啥bug。webbranh压测原理。http 302是什么。
2023-11-26 19:06:27
26
4
原创 腾讯面经凉经
实习说写了测试框架 得说用到什么组件或者技术 不然觉得没提现难点。2、给你一个表达式 带有括号这些的 计算它的值（说个思路）6、为什么用阻塞队列实现日志 如果硬盘io达到瓶颈了怎么办。觉得还是缺少面试经验 简历和表达没有提现亮点难点 深度不够。7、为什么用状态机解析http报文，和其他比好处是什么。3、RAII思想 怎么封装互斥锁 条件变量。5、Reactor和Proactor。觉得简历经历不错 实践能力应该可以。2、为啥得到机会 是有游戏经历么。4、epoll的 ET LT。
2023-11-26 19:04:55
15
原创 华为机试HJ16 购物单
王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强查到了每件物品的价格（都是 10 元的整数倍），而他只有 N 元的预算。
2023-11-26 19:01:36
20
原创 IGG C++实习生面试
在IGG已经实习了两月有余了。。回想之前的面试经历，记录一下（C++客户端实习生）总体来说，面试的都是比较基础的知识。1、C++的多态、继承、派生。2、C++的纯虚函数怎么写3、C++虚函数相关4、C++野指针如何处理5、有没有用过protobuf,如何使用6、C++的new delete相关知识7、（项目问）你觉得你的项目中的实现哪个最难，如何实现8、STL基本使用：如何删除List中的数据9、有没有用过cmake，如何使用10、如果有一个列表，数据很多，加载起来很慢，如何优化11
2021-03-23 00:03:02
494
1
原创 LeetCode刷题笔记（二）
189.给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数class Solution {public: void rotate(vector<int>& nums, int k) { k %= nums.size(); reverse(nums.begin(), nums.begin() + nums.size() - k); reverse(nums.begin() + nums.size() - k, nums.end()); revers
2020-09-13 23:14:00
42
原创 LeetCode刷题笔记（一）
要考研了 每天一到两道leetcode 记录我的考研历程 加油奥利给！19.删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？题解：class Solution {public: ListNode* remove
2020-09-11 22:57:15
55
原创 Linux--(Ubuntu) 学习笔记（三）
一、文件和目录命令1.1 ls命令说明ls是英文单词list的简写，其功能为列出目录的内容，是用户常用的命令之一，类似于DOS下的dir命令Linux下文件和目录的特点Linux文件或者目录名称最长可以有256个字符以 . 开头的文件为隐藏文件，需要用 -a参数才能显示. 代表当前目录. .代表上一级目录1.2 ls常用选项参数含义-a...
2020-05-01 14:16:28
123
原创 Linux--(Ubuntu) 学习笔记（二）
一、终端命令格式command[-options][parameter]command：命令名，相应功能的英文单词或单词缩写、-options：选项 可用来对命令进行控制，也可以省略parameter：传给命令的参数，可以是0个，1个或多个例如：rm -r aaa 删除aaa文件夹二、查阅命令帮助信息2.1 --helpcommand --help 显示【command】命...
2020-05-01 13:41:43
99
原创 Linux--(Ubuntu) 学习笔记（一）
一、Linux主要目录速查表/: 根目录，一般目录下只存放目录，在linux下有且只有一个根目录，所有的东西都是从这里开始。当在终端里输入/hone，其实是在告诉电脑，先从/(根目录)开始，再进入到home目录/bin、/usr/bin: 可执行二进制文件的目录，如常用的命令ls、tar、mv、cat等/boot：linux系统下的设备文件，访问该目录下某个文件，相当于访问某个设备，常用...
2020-04-30 23:05:37
135
空空如也
C++中 请问一下怎么通过迭代器对list里面的数据进行修改 急！！！
2019-08-03
用VS2017 在DEBUGx64位的环境下编译为何出现这样问题
2018-11-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人