- 博客(47)
- 收藏
- 关注
RSS订阅原创 【Leetcode】C语言 26. Remove Duplicates from Sorted Array
这个还是简单的，检测到相同的只保存下一个就行。int removeDuplicates(int* nums, int numsSize){ int i = 0; int count = 0; for(i=0; i<numsSize-1; i++) { if(nums[i] != nums[i+1]) { count++; nums[count] = nums[i+1]; ..
2021-11-24 16:50:00
187
原创 【Leetcode】C语言 21. Merge Two Sorted Lists
链表循环查找。struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) { if(l1 == NULL) return l2; if(l2 == NULL) return l1; struct ListNode *p,*r,*l = (struct ListNode *)malloc(sizeof(struct ListNode)); p=l; ..
2021-11-24 16:37:04
313
原创 【Leetcode】C语言 20. Valid Parentheses
以栈的方法匹配相应符号。malloc应该可以控制一下内存的使用bool isValid(char* s) { int n=0; int len = strlen(s); char * stack = (char *)malloc(10000*sizeof(char)); for(int i=0; i<len; i++) { if( *(s+i)=='(' || *(s+i)=='[' || *(s+i)=='{') {
2021-11-24 16:27:57
125
原创 【Leetcode】C语言 14. Longest Common Prefix
取数组值循环对比、判断。char * longestCommonPrefix(char ** strs, int strsSize){ char *temp; int i,j; if(strsSize <= 0)return ""; temp = strs[0]; for(i=0;i<strsSize;i++){ j=0; while(temp[j]&&strs[i][j]&&temp[j.
2021-11-24 16:07:07
139
原创 【Leetcode】C语言 13. Roman to Integer
可以直接用case去判断或先赋值再比较。估计直接用case包含6种特殊情况的效率更高。int charToInt(char ch){ switch(ch){ case 'I': return 1; case 'V': return 5; case 'X': return 10; case 'L': return 50; case 'C': return 100; case 'D': return 50.
2021-11-23 22:32:38
282
原创 [Leetcode]C语言 9. Palindrome Number
对输入数据取余数再复原百分位比较数据。bool isPalindrome(int x){ long origin,saved,sum; origin = x; sum = 0; while(origin != 0){ saved = origin%10; sum = sum*10+saved; origin = origin/10; } if(x == sum && x >= 0)retu
2021-11-23 21:45:42
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人