练习题
是落落呢
这个作者很懒,什么都没留下…
展开
-
面试题练习(四)
返回单链表倒数第 k 个节点结构体信息/** * struct ListNode { * int val; * struct ListNode *next; * }; */两次遍历int kthToLast(struct ListNode* head, int k){ int len = 0; struct ListNode *p = head; while(p){ len++; p = p->next;原创 2022-04-05 12:11:06 · 124 阅读 · 0 评论 -
面试题练习(三)
字符替换使用辅助数组 是解题重点初始版本:char* replaceSpaces(char* S, int length){ int i,j; char* new_s = (char*)malloc(sizeof(char)*(length*3)+1); i = j = 0; for(;i<length;i++){ if(S[i]!=' ') new_s[j++] = S[i]; else{原创 2022-04-05 11:52:33 · 415 阅读 · 0 评论 -
面试题练习(二)
判定是否互为字符重排先排序,再比较int quicksort_one(int start,int end,char* str){ char c = str[start]; while(start < end){ while(start < end && str[end] >= c) end--; str[start] = str[end]; while(start < end原创 2022-04-05 10:42:57 · 132 阅读 · 0 评论 -
面试题练习(一)
题目:判定字符串唯一法一:哈希表bool isUnique(char* astr){ int str[256] = {0}; int i; while(astr[i]!='\0'){ str[astr[i]]++; i++; } for(i=0;i<256;i++){ if(str[i]>1) return false; } return true;}哈希原创 2022-04-04 21:05:38 · 536 阅读 · 0 评论