刷题记录 25-3-27

为了保研准备机考，写一下算法题，之前还没什么好感，写了一下，通过的时候还是很有成就感的。不过今天好困，就做这些，今天早下班了。前几天在开组会出题之类的，都在熬夜。

易错点总结

太久没写c了，但是配合LLM还是会写很多的，自己从头写的话各种小问题，大佬轻喷。

1. 单引号表示字符，双引号表示字符串，不要搞混

2. 有类型的函数要return

3. scanf接受的参数要加&比如scanf("%d\n", &len);

4. 要用int main,return 0。

力扣hot100

有效的括号

这里的思路主要就是把左边的括号都改为右边的存储到栈里，然后有的时候直接比对就行了：

bool isValid(char* s) {int s_len = strlen(s);char temp[s_len];int p = 0;for(int i = 0; s[i] != '\0'; i++){if(s[i] == '(' || s[i] == '[' || s[i] =='{'){if(s[i] == '('){temp[p++] = ')';}else if(s[i] == '['){temp[p++] = ']';}else if(s[i] == '{'){temp[p++] = '}';}}else if(p == 0){return false;}else{if(temp[p-1] == s[i]){temp[--p] = '\0';}else{return false;}}}if(strlen(temp) == 0) return true;else return false;
}

两数之和

这里的思路很简单就是暴力求解：

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* twoSum(int* nums, int numsSize, int target, int* returnSize) {int temp_sum = 0;*returnSize = 0;int *return_index = (int*) malloc(2*sizeof(int));for (int i = 0; i < numsSize; i++){{for(int j = i+1; j < numsSize; j++){temp_sum = nums[i] + nums[j];if(temp_sum == target){    return_index[0] = i;return_index[1] = j;*returnSize = 2;return return_index;}}}}return return_index;
}

洛谷题单 2023 官方题单（1~4 月）

[yLOI2023] 分解只因数

就是看是不是奇数就行。但是要写int main……我以为void也行。

#include <stdio.h>int main(){long long len = 0;scanf("%d", &len);long long get[len];long long  temp = 0;for(int i = 0; i < len; i++){scanf("%lld", &get[i]);}for(int i = 0; i < len; i++){temp = get[i] % 2;if(temp != 0){printf("Yes\n");}else{printf("No\n");}}return 0;
}