leetcode记录贴
Waoooo1999
这个作者很懒,什么都没留下…
展开
-
力扣leetcode 实现 strStr()
2020.9.21 leetode-初级算法-字符串-实现 strStr() 代码 int strStr(char* haystack, char* needle) { int i, j; int lenh = strlen(haystack); int lenn = strlen(needle); if (lenn == 0) { printf("%d", 0); return 0; } for (i = 0; i <= lenh - lenn; i++) { if (hay原创 2020-09-21 09:40:03 · 78 阅读 · 0 评论 -
力扣leetcode 字符串转换整数 (atoi)
在这里记录我所写过的每一段代码 2020/9/19 leetcode-初级算法-字符串-字符串转换整数 (atoi) 基本思想,分情况进行处理,每种情况的实现都类似。 注意:leetcode如果溢出会报错,我使用的VS溢出则为负数。 代码 int myAtoi(char* str) { int len,i,num; len = strlen(str); i = 0; num = 0; while (str[i] == 32 && i < len) { i++; } i原创 2020-09-19 15:22:06 · 69 阅读 · 0 评论 -
力扣leetcode 验证回文串
在这里记录我所写过的每一段代码 2020/9/19 leetcode-初级算法-字符串-验证回文串 想法很简单,将第一个字符和最后一个字符比,第二个和倒数第二个字符比,空格和标点符号掠过,只保留大写字母小写字母和数字。 因为大写字母和小写字母之间差32,所以在比较时需要比较原ascii码和±32后的ascii码。 但是由于数字会对上面的比较造成干扰,比如0是48,P是80,他们之间也差了32,这就对我们字母比较造成了干扰,所以先判断是否为数字,若是数字则直接进行比较,否则再执行上面字母的比较 bool is原创 2020-09-19 13:21:48 · 96 阅读 · 0 评论 -
力扣 leetcode 有效的字母异位词
在这里记录我所写过的每一段代码 2020/9/19 leetcode-初级算法-字符串-有效的字母异位词 思路比较简单,建立一个记录数组,第一个字符串中每出现一个字母就在相应的位置+1,第二个字符串则是-1,最后若记录数组的每一位都是0,那么相同 题解 bool isAnagram(char* s, char* t) { int i; int a[26]; int lens = strlen(s); int lent = strlen(t); if (lens != lent) { retur原创 2020-09-19 12:18:48 · 58 阅读 · 0 评论 -
力扣leetcode 字符串中的第一个唯一字符
在这里记录我所写过的每一段代码 2020/9/18 leetcode-初级算法-字符串-字符串中的第一个唯一字符 本来打算用哈希表来解的,但是没有想到特别好的方法来使用哈希表来进行查找,最后直接遍历两次得到结果 题解 int firstUniqChar(char* s) { int i; int len = strlen(s); int a[26]; for (i = 0; i < 26; i++) { a[i] = 0; } for (i = 0; i < len; i++)原创 2020-09-18 19:10:53 · 86 阅读 · 0 评论 -
力扣leetcode 整数反转
在这里记录我所写过的每一段代码 2020/9/16 leetcode-初级算法-字符串-整数反转 题解 int reverse(int x) { int y = 0; int sign = 0; if (x == -2147483648) { //特殊情况单独处理 return 0; } if (x < 0) { //若输入为负数,则将其转化为正数进行处理 x = -x; sign = 1; } while (x > 0) { i原创 2020-09-16 21:58:41 · 99 阅读 · 0 评论 -
力扣leetcode 反转字符串
在这里记录我所写过的每一段代码 2020/9/16 leetcode-初级算法-字符串-反转字符串 题解 void reverseString(char* s, int sSize){ int i,temp; for (i = 0; i < sSize / 2; i++) { temp = s[i]; s[i] = s[sSize - i - 1]; s[sSize - i - 1] = temp; } } 运行结果 ...原创 2020-09-16 21:16:05 · 77 阅读 · 0 评论