********** 541. 反转字符串 II 54. 替换数字 ********** 思路 将s对折，前后对应交换（有点简单，规范一点可以写成双指针） 代码 void reverseString(char* s, int sSize) { int l = sSize / 2; char temp; for (int i = 0; i < l; i++) { temp = s[i]; s[i] = s[sSize - 1 - i]; s[sSize - 1 - i] = temp; } return; }  541. 反转字符串 II 思路 一开始是想设置很多标记记录第几个k了之类的，...

************ ******** ******** ******** ************ 思路 一、暴力，四重循环，时间复杂度 O(n⁴)（我没试） 二、（我愿称之）时间复杂度拆分法，将四个嵌套循环拆成两个双层嵌套循环，这样时间复杂度降低至O(n ²)。 将前两个数组的所有和存储在map中，key值记录两数和，val记录出现次数，之后再用嵌套循环计算后两数和，查找map中是否出现过需要的另外两数之和 代码 时间复杂度拆分法（map实现） typedef struct map { int key; int val; struct map* next; } mapnode; #de...

找出总分最高的学生 关于指针（找出总分最高的学生） 有些小细节不太会处理，在下面标注一下。 scanf("%s %s %d %d %d", s[i].num, s[i].name, &s[i].a, &s[i].b, &s[i].c); p = &s[i]; printf("%s %s %d\n", p->name, p->num, max); #include <math.h> #include <stdio.h> typedef struct stuent { char num[6]; char name[12]; int...

F_矩形面积 F_矩形面积 方法：单调栈 思路： 单调栈是具有单调性的栈，为了维护单调性就需要每次入栈前判断待入元素与栈顶元素的大小，将小于（单调递减栈）或大于（单调递增栈）的栈顶元素拿出后放入当前元素。 （有没有发现调整判定与单调性一致，单调递减就需要把栈顶小于当前元素的都拿出来，单调递增就需要把大于当前元素的都拿出来） 应用：寻找在左边或右边第一个大于或小于当前目标的元素 （单调递增栈用于寻找左右第一个小于的元素，单调递减栈用于寻找左右第一个大于的元素） （丑丑的代码） #include <stdio.h> #define N 100000 typedef long long ...

242. ******** 349. 两个数组的交集 202. 快乐数 1. 两数之和 （花了n天时间终于搞明白哈希表了😭） （隔了n+n天又忘了━━(￣ー￣*|||━━） 242. ******** 思路：哈希表 哈希表是什么？哈希表又叫散列表。按我的理解，如果没学哈希表，我直接会拿字母的ASCII码做数组下标，也就是定义一个长度为123（z的ASCII码是122）的数组来计数，但是这样会浪费将近一百个空间。 所以，应该想办法把下标变小一些，充分利用数组，比如对26取余，使所有下标映射到0~25之间，这样只用定义长度为26的数组了。 这样通过映射把下标缩小范围而建立的数据结构是哈希表，映射...

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

B_建造新家 B_建造新家 思路：数学公式法 这是一道数学题，根据题目算出求和公式来缩短时间 （这居然是一道数学题！！！！！ヾ(≧へ≦)〃） 难以置信我卡在了什么鬼地方 先贴上我的错题 #include<stdio.h> typedef long long int i64; int main(void) { i64 n; scanf("%lld",&n); i64 a[100005]; i64 A=0,B=0,C=0; // printf("1\n"); for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); A+=a[i];...

M_切多边形 (还有代码随想录的题没有写呢😭，昨天就考个四级然后玩了一天，结果就断崖式掉进度了😭） （第一次好像发错位置了━━(￣ー￣*|||━━） M_切多边形 据学长题解中说，这是一道简答题😶（我画图画了几个小时呢==） 思路 找规律，自己画😭 来看我画的（其实还挺好玩）     画完就发现， 1，切割几边形，最后中间就会出现一个几边形 2，每隔k-1个点连接一条线，那么画完后，就会在中心正n边形的周围出现k层形状，而且每一层都是n 3，以上规律不适用于连接正对面的两个点，（即2*k==n） 比如下面这个样子，此时如果是n边形就是n个小方块  总结规律：数量amount=nk+1(...

M_切多边形 (还有代码随想录的题没有写呢😭，昨天就考个四级然后玩了一天，结果就断崖式掉进度了😭） M_切多边形 据学长题解中说，这是一道简答题😶（我画图画了几个小时呢==） 思路 找规律，自己画😭 来看我画的（其实还挺好玩）     画完就发现， 1，切割几边形，最后中间就会出现一个几边形 2，每隔k-1个点连接一条线，那么画完后，就会在中心正n边形的周围出现k层形状，而且每一层都是n 3，以上规律不适用于连接正对面的两个点，（即2*k==n） 比如下面这个样子，此时如果是n边形就是n个小方块  总结规律：数量amount=nk+1(2k!=n)或者amount=n（2*k==n） ...

********** 707.设计链表 206.反转链表 总而言之先纪念我第二次自己写这个题目（还是有点丑） typedef struct ListNode ListNode; struct ListNode* removeElements(struct ListNode* head, int val) { ListNode* i = (ListNode*)malloc(sizeof(ListNode)); i->next = NULL; i->val = -1; ListNode* p = i; ListNode* j = head; while (j != NULL) { wh...

209.长度最小的子数列 ******* 209.长度最小的子数列 方法一：双指针（滑动窗口） （今天就不暴力了，好歹文静（过不了）一会） （昨天花了一天完成打卡，今天听卡尔哥的话先去（暴力了一发）直接看视频讲解再去做的题目） （之前不知道在哪看见说不会的题 先去看思路，自己做，做不出来，再看代码） 思路 其实没太搞懂双指针与暴力的做法有啥区别 也许比较明显的是双指针的遍历次数更多，滑动窗口移动次数更少（这不是废话嘛😢） 暴力就是挨个试一下；滑动窗口就是用两个指针模拟可伸缩窗口（比如爷爷屋里一串菱形的木头晾衣架？小时候玩着可喜欢了）， int minSubArrayLen(int targe...

******** 27.链接移除元素 ******** 方法一：左闭右闭 （不知道为什么喜欢写函数，也许不太擅长用while表示二分法） int df(int l, int r, int* nums, int target) { if (l > r) { //已经不合法了 return -1; } //三个if正好对应三种大小情况 //相等直接返回 int mid = (l + r) / 2; if (nums[mid] == target) { return mid; } //不相等的情况 if (nums[mid] > target) { return df(l, mid - ...