_y_y_y_

分类

ACM二招补题(3) 代码随想录训练营(8) 未归档(1) 杂记(1)

/ 注册

全部文章（共12篇）

随想录训练营Day 9||151. 反转单词、28. 字符匹配项下标、459. 重复字符串、字符串小结、双指针小结

************** 55. 右旋字符串 28. 找出字符串中第一个匹配项的下标 459. 重复的子字符串（原地覆盖法，常用于原地删除某些内容） ************** 思路&方法思路先去除多余空格，再整体翻转字符串，最后翻转字符串里的每个单词方法 1、除去空格，用原地...

C 字符串匹配双指针 KMP

2025-01-11

0 35

随想录训练营Day 8||344. 反转字符串、541. 反转字符串 II、54. 替换数字

********** 541. 反转字符串 II 54. 替换数字 ********** 思路将s对折，前后对应交换（有点简单，规范一点可以写成双指针）代码 void reverseString(char* s, int sSize) { int l = sSize / 2; c...

C 字符串

2025-01-09

0 36

Day 7 ||454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和，哈希小结

************ ******** ******** ******** ************ 思路一、暴力，四重循环，时间复杂度 O(n⁴)（我没试）二、（我愿称之）时间复杂度拆分法，将四个嵌套循环拆成两个双层嵌套循环，这样时间复杂度降低至O(n ²)。将前两个数组的所有和存储在m...

C 哈希表双指针

2025-01-08

0 39

杂记||指针细节、汉诺塔，九连环、哈希表优化、搭积木、快速幂

找出总分最高的学生关于指针（找出总分最高的学生）有些小细节不太会处理，在下面标注一下。 scanf("%s %s %d %d %d", s[i].num, s[i].name, &s[i].a, &s[i].b, &s[i].c); p = &s[i]; prin...

C 结构体递归数学

2024-12-24

0 53

ACM二招补题Day 3 || F_矩形面积

F_矩形面积 F_矩形面积方法：单调栈思路：单调栈是具有单调性的栈，为了维护单调性就需要每次入栈前判断待入元素与栈顶元素的大小，将小于（单调递减栈）或大于（单调递增栈）的栈顶元素拿出后放入当前元素。（有没有发现调整判定与单调性一致，单调递减就需要把栈顶小于当前元素的都拿出来，单调递增就需要把...

C 单调栈

2024-12-21

0 36

Day6||242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

242. ******** 349. 两个数组的交集 202. 快乐数 1. 两数之和（花了n天时间终于搞明白哈希表了😭）（隔了n+n天又忘了━━(￣ー￣*|||━━） 242. ******** 思路：哈希表哈希表是什么？哈希表又叫散列表。按我的理解，如果没学哈希表，我直接会拿字母的ASC...

C C++ 哈希函数哈希表

2024-12-21

0 55

随想录Day 4 ||24.两两交换、19.删除倒数第n个、 02.07. 链表相交、142. 环形链表 II、链表总结

********* 19.删除链表倒数第n个节点面试题 02.07. 链表相交 142. 环形链表 II ********* 思路 1，搞上虚拟头结点，方便操作 2，三个指针 3，注意结束判断（下面是我看了思路后写出来的）（看了一眼卡尔哥的，差不多，不改了） typedef struct Li...

C C++ 链表

2024-12-16

0 35

ACM二招补题Day2 ||B_建造新家、E_小青找宝藏

B_建造新家 B_建造新家思路：数学公式法这是一道数学题，根据题目算出求和公式来缩短时间（这居然是一道数学题！！！！！ヾ(≧へ≦)〃）难以置信我卡在了什么鬼地方先贴上我的错题 #include<stdio.h> typedef long long int i64; int m...

C C++ 数学

2024-12-16

0 44

ACM二招补题Day1 ||M_切多边形

M_切多边形 (还有代码随想录的题没有写呢😭，昨天就考个四级然后玩了一天，结果就断崖式掉进度了😭）（第一次好像发错位置了━━(￣ー￣*|||━━） M_切多边形据学长题解中说，这是一道简答题😶（我画图画了几个小时呢==）思路找规律，自己画😭 来看我画的（其实还挺好玩）画完就...

C C++

2024-12-15

0 42

随想录训练营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