目录
第1题：两数之和
第2题：整数反转
第3题：判断回字文
第4题：罗马数字转整数
第5题：最长公共前缀
第6题：判断字符串有效括号
第7题：将两个有序链表合并
第8题：删除重复元素
第9题：移除元素
第10题：实现 strStr() 函数
开启2020年学习新征程，力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
第1题：两数之和
试题要求如下：
回答（C语言）：
int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int* res = (int *)malloc(sizeof(int) * 2); for(int i = 0; i < numsSize-1; i++) { for(int j = i + 1; j < numsSize; j++) { if(nums[i] + nums [j] == target) { res[0] = i; res[1] = j; *returnSize = 2; return res; } } } *returnSize = 0; return res; }
第2题：整数反转
试题要求如下：
回答（C语言）：
int reverse(int x){ long num = 0; while (x != 0) { num = num * 10 + x % 10; x = x / 10; } return (num>2147483647 || num<-2147483648) ? 0 : num; }
第3题：判断回字文
试题要求如下：
回答（C语言）：
bool isPalindrome(int x){ int num1=0; long num2=0; num1=x; while(num1>0){ num2=num2*10+num1%10; num1/=10; } if(num2==x) return 1; else return 0; }
第4题：罗马数字转整数
试题要求如下：
回答（C语言）：
int charToInt(char c) { char strArray[7] = {'I','V','X','L','C','D','M'}; int intArray[7] = {1,5,10,50,100,500,1000}; for(int i = 0; i < 7; i++) { if(strArray[i] == c) { return intArray[i]; } } return 0; } int romanToInt(char * s) { int len = strlen(s); int v = 0; int c,n; for(int i = 0; i < len - 1 ; i++) { c = charToInt(s[i]); n = charToInt(s[i + 1]); v = (c < n) ? v - c : v + c; } v += charToInt(s[len - 1]); return v; }
第5题：最长公共前缀
试题要求如下：
回答（C语言）：
char * longestCommonPrefix(char ** strs, int strsSize) { if(strsSize==0) return ""; if(strsSize==1) return strs[0]; int i=0,j=0; while(1) { if(strs[i][j]=='\0') break; if(strs[i][j]==strs[++i][j]) { if(i==strsSize-1) { j++; i=0; } } else break; } char* res=(char*)malloc(j+1); res=memset(res,0,j+1); res=strncpy(res,strs[0],j); return res; }
第6题：判断字符串有效括号
试题要求如下：
回答（C语言）：
bool isValid(char * s){ int top = 0; char *stack = (char*)malloc(strlen(s)); if (s==NULL || strlen(s)<=0) return true; for (int i = 0; i<strlen(s); i++){ if(s[i]=='(' || s[i]=='{' || s[i]=='['){ stack[top++] = s[i]; }else{ if(--top < 0) return false; if(s[i]==')' && stack[top] != '(') return false; if(s[i]=='}' && stack[top] != '{') return false; if(s[i]==']' && stack[top] != '[') return false; } } if (top > 0) return false; return true; }
第7题：将两个有序链表合并
试题要求如下：
回答（C语言）：
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) { if(l1==NULL) return l2; if(l2==NULL) return l1; if(l1->val < l2->val){ l1->next = mergeTwoLists(l1->next,l2); return l1; }else{ l2->next = mergeTwoLists(l1,l2->next); return l2; } }
第8题：删除重复元素
试题要求如下：
回答（C语言）：
int removeDuplicates(int* nums, int numsSize){ int j=0; if(nums==NULL || numsSize<=0) return 0; for(int i=0;i<numsSize-1;i++){ if(nums[i]!=nums[i+1]) { nums[j++]=nums[i]; } } nums[j]=nums[numsSize-1]; return j+1; }
第9题：移除元素
试题要求如下：
回答（C语言）：
int removeElement(int* nums, int numsSize, int val){ int cou=0; if(nums==NULL || numsSize<=0) return 0; for(int i=0;i<numsSize;){ if(nums[i]==val){ cou++; if(i==numsSize-cou) break; for(int j=i,k=i+1;j<numsSize-cou;j++,k++) nums[j]=nums[k]; } else { i++; } }
return numsSize-cou;
}
第10题：实现 strStr() 函数
试题要求如下：
回答（C语言）：
int strStr(char * haystack, char * needle){ int i=0,j=0,k=0; while(haystack[i]&&needle[j]) { if(haystack[i]==needle[j]) { i++; j++; } else { k++; i=k; j=0; } } if(needle[j]=='\0') return k; return -1;
