_y_y_y_
_y_y_y_
全部文章
分类
ACM二招补题(3)
代码随想录训练营(8)
未归档(1)
杂记(1)
归档
标签
去牛客网
登录
/
注册
_y_y_y_的博客
全部文章
(共5篇)
随想录训练营Day 9||151. 反转单词、28. 字符匹配项下标、459. 重复字符串、字符串小结、双指针小结
************** 55. 右旋字符串 28. 找出字符串中第一个匹配项的下标 459. 重复的子字符串 (原地覆盖法,常用于原地删除某些内容) ************** 思路&方法 思路 先去除多余空格,再整体翻转字符串,最后翻转字符串里的每个单词 方法 1、除去空格,用原地...
C
字符串匹配
双指针
KMP
2025-01-11
0
35
Day 7 ||454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和,哈希小结
************ ******** ******** ******** ************ 思路 一、暴力,四重循环,时间复杂度 O(n⁴)(我没试) 二、(我愿称之)时间复杂度拆分法,将四个嵌套循环拆成两个双层嵌套循环,这样时间复杂度降低至O(n ²)。 将前两个数组的所有和存储在m...
C
哈希表
双指针
2025-01-08
0
39
随想录训练营Day3(明天四级)||203.移除链表元素、707.设计链表、206.反转链表
********** 707.设计链表 206.反转链表 总而言之先纪念我第二次自己写这个题目(还是有点丑) typedef struct ListNode ListNode; struct ListNode* removeElements(struct ListNode* head, int va...
C
C++
链表
双指针
递归
2024-12-13
0
43
随想录训练营第二天||209.长度最小的子数列、59.螺旋矩阵、malloc二维数组、数组小结
209.长度最小的子数列 ******* 209.长度最小的子数列 方法一:双指针(滑动窗口) (今天就不暴力了,好歹文静(过不了)一会) (昨天花了一天完成打卡,今天听卡尔哥的话先去(暴力了一发)直接看视频讲解再去做的题目) (之前不知道在哪看见说不会的题 先去看思路,自己做,做不出来,再看代码)...
C
数组
双指针
C++
2024-12-12
0
44
随想录训练营第一天|| 704.二分查找、27.移除元素
******** 27.链接移除元素 ******** 方法一:左闭右闭 (不知道为什么喜欢写函数,也许不太擅长用while表示二分法) int df(int l, int r, int* nums, int target) { if (l > r) { //已经不合法了 ...
C
二分查找
双指针
C++
2024-12-11
1
68