_y_y_y_

代码随想录训练营

ACM二招补题(3) 未归档(1) 杂记(1)

/ 注册

全部文章 / 代码随想录训练营（共8篇）

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

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

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