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