![](https://img-blog.csdnimg.cn/e7d2cb9995994e1883525ab176239180.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题专题
文章平均质量分 76
主要是通过牛客和Leetcode刷题进行知识点捡漏,加上一些个人的思考吧。。尽量将自己理解的东西展现到位,也做个记录
Leung白开_eureka
这个作者很懒,什么都没留下…
展开
-
水仙花数 | 牛客刷题
水仙花数引发的思考原创 2023-10-02 23:57:36 · 66 阅读 · 0 评论 -
序列找数 | 牛客刷题 | 名企真题 CMB1
我们从输入中拿到一个子序列的数据之后就直接去完整序列中删除掉该数据,然后再读取下一个子序列的数据,以此类推,直至子序列读取完毕。, n中给出包含其中n个数的子序列,请找出未出现在该子序列中的那个数。其中:首个数字为非负整数序列的最大值n,后面n个数字为子序列中包含的数字。将子序列(实验组)进行对比查找并直接在完整序列(对照组)中删除。由于子序列是在输入中才能获取到的数据,那么我们只需要使用。输出为1个数字,即未出现在子序列中的那个数。对子序列的每一个数据输入进行读取即可。输出完整序列中最后所剩的唯一数值。原创 2023-08-25 10:46:08 · 73 阅读 · 1 评论 -
栈的压入、弹出序列 | 牛客刷题 | 剑指offer JZ31
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。为空,则代表出栈顺序可行;3、pushV 的所有数字均不相同。里的栈进行“压入、弹出”模拟;的元素一致【即出栈顺序!原创 2023-07-10 23:54:34 · 44 阅读 · 1 评论 -
反转链表 | 牛客刷题 | 剑指offer JZ24
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0≤n≤1000要求:空间复杂度 O(1) ,时间复杂度 O(n)。例如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。原创 2023-07-08 13:34:52 · 72 阅读 · 0 评论 -
两数相加 | C++版 | Leetcode刷题 | 链表
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。链接:https://leetcode.cn/problems/add-two-numbers。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。请你将两个数相加,并以相同形式返回一个表示和的链表。来源:力扣(LeetCode)著作权归领扣网络所有。原创 2023-07-03 14:16:37 · 28 阅读 · 1 评论 -
字符串的区间字母翻倍 | 牛客刷题 | C++
游游拿到了一个长度为n的字符串,她每次操作会选择一个区间[l,r],将第l个字母到第r个字母各重复一次,插入到该字母的后面。类型进行计算的,但是发现每当我插入一个字母之后,【下标index】会相应的改变,这着实令人头大。例如,对于字符串"abcd",若选择区间[2,3]进行操作,字符串将变成"abbccd"每当我对一个字母进行重复的时候,那么后边的第二个字母需要操作时,我的。接下来的q行,每行输入两个正整数l,r,代表操作的区间。一个字符串,代表所有操作结束后形成的字符串。,将第2个到第4个字母翻倍。原创 2023-09-05 22:30:04 · 207 阅读 · 1 评论 -
二进制中1的个数 | 牛客刷题 | 剑指offer JZ15
即范围为:−2147483648原创 2023-09-01 12:42:03 · 58 阅读 · 1 评论 -
合并两个排序的链表 | 牛客刷题 | 剑指offer JZ25
数据范围: 0≤n≤10000≤n≤1000,−1000≤节点值≤1000−1000≤节点值≤1000。输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。笔者希望能将一串链表有序拼接到另一个链表上,只需要返回最后的整条链表即可!要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)第一位数字最小是两串链表中的最小值【一定是合并后的最小值】,指针操作一定小心,【先断再连接】的先后次序一定搞清楚。将大串的数值跟小串的数值进行比对,比。先遍历完,在检查到小串的。原创 2023-09-04 15:14:12 · 39 阅读 · 1 评论 -
哈希表 | 剑指offer | 牛客刷题 | 剑指offer JZ3,JZ4,JZ6
在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。数据范围:矩阵的长宽满足 0≤n,m≤500, 矩阵中的值满足 0≤val≤109。输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。开始,很符合数组的行事风格!原创 2023-08-31 13:43:51 · 39 阅读 · 0 评论 -
cin的返回值 | C++ | 牛客华为机试题
计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)输入一行,代表要计算的字符串,非空,长度小于5000。输出一个整数,表示输入字符串最后一个单词的长度。原创 2023-08-08 18:07:58 · 160 阅读 · 0 评论 -
SQL刷题 | 字符串截取
题目:现在运营举办了一场比赛,收到了一些参赛申请,表数据记录形式如下所示,现在运营想要统计每个性别的用户分别有多少参赛者,请取出相应结果。【即select一定是在分组之后进行】函数,拆分后会被分为好几个部分放在一个。中属于字符串,我们可以使用模糊查找。暴力解决【case when】⭕️这里注意一定加上前面的逗号。示例:user_submit。,不加逗号的话将会全部分为。可以理解成Python里的。进行字段值“变更”。原创 2023-09-08 23:28:07 · 49 阅读 · 1 评论 -
无重复数字的全排列 | 递归 | 牛客刷题 | 算法 NC43
(以数字在数组中的位置靠前为优先级,按字典序排列输出。要求:空间复杂度 O(n!) ,时间复杂度 O(n!😈 请注意❗️ 若想要得到这三个数字的。给出一组数字,返回该组数字的所有排列。全排列,一定要保证,原向量序列就是。求的就是当前序列的上一个全排列。数据范围:数字个数 0原创 2023-08-30 22:03:20 · 56 阅读 · 1 评论