力扣(LeetCode)刷题，简单题(第12期)
【摘要】 目录
第1题：移除重复节点
第2题：FizzBuzz
第3题：根据数字二进制下1的数目排序
第4题：最小差值1
第5题：斐波那契数
第6题：数组的相对排序
第7题：解码字母到整数映射
第8题：最长特殊序列1
第9题：单值二叉树
第10题：查找常用字符
力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案...
目录
力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案，只求互相提升。
第1题：移除重复节点
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for singly-linked list.
-
* struct ListNode {
-
* int val;
-
* struct ListNode *next;
-
* };
-
*/
-
-
struct ListNode* removeDuplicateNodes(struct ListNode* head){
-
char *map = malloc(20001);
-
memset(map, 0, 20001);
-
-
struct ListNode *pre;
-
struct ListNode *cur = head;
-
-
while(cur){
-
if(map[cur->val] == 0){
-
map[cur->val] = 1;
-
pre = cur;
-
}
-
else {
-
pre->next = cur->next; // 删除这个重复的节点
-
}
-
-
cur = cur->next;
-
}
-
-
free(map);
-
-
return head;
-
}
运行效率如下所示：
第2题：FizzBuzz
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
char ** fizzBuzz(int n, int* returnSize){
-
char** res = (char**)malloc(sizeof(char*)*n);
-
char* s;
-
-
for(int i = 0,m = 0;i < n;i++)
-
{
-
m = i+1;
-
if(m%3==0 && m%5!=0)
-
{
-
s = (char*)malloc(sizeof(char)*5);
-
strcpy(s,"Fizz");
-
res[i] = s;
-
}
-
else if(m%3!=0 && m%5==0)
-
{
-
s = (char*)malloc(sizeof(char)*5);
-
strcpy(s,"Buzz");
-
res[i] = s;
-
}
-
else if(m%3==0 && m%5==0)
-
{
-
s = (char*)malloc(sizeof(char)*9);
-
strcpy(s,"FizzBuzz");
-
res[i] = s;
-
}
-
else
-
{
-
s = (char*)malloc(sizeof(char)*11);
-
sprintf(s,"%d",m);
-
res[i] = s;
-
}
-
}
-
-
*returnSize = n;
-
return res;
-
}
运行效率如下所示：
第3题：根据数字二进制下1的数目排序
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
int onefigure(int num){
-
int fi = 0;
-
-
while(num != 0){
-
if((num & 1) == 1){
-
fi++;
-
}
-
num >>= 1;
-
}
-
-
return fi;
-
}
-
-
int cmp(const void * a, const void * b){
-
int c = *(int *)a,d = *(int*)b;
-
int f1 = 0, f2 = 0;
-
-
f1 = onefigure(c);
-
f2 = onefigure(d);
-
if(f1 == f2){
-
return c - d;
-
}
-
-
return f1 - f2;
-
}
-
-
int* sortByBits(int* arr, int arrSize, int* returnSize){
-
*returnSize = arrSize;
-
qsort(arr,arrSize,sizeof(int), cmp);
-
-
return arr;
-
}
运行效率如下所示：
第4题：最小差值1
试题要求如下：
回答（C语言）：
-
int smallestRangeI(int* A, int ASize, int K){
-
int min,max,aver;
-
min=max=A[0];
-
-
for(int i=0;i<ASize;i++){
-
if(max<A[i])max=A[i];
-
if(min>A[i])min=A[i];
-
}
-
-
aver=(min+max)/2;
-
if(abs(max-aver)<=K&&abs(min-aver)<=K)
-
return 0;
-
-
return max-min-K-K;
-
}
运行效率如下所示：
第5题：斐波那契数
试题要求如下：
回答（C语言）：
-
int fib(int N){
-
int a = 0,b = 1,c = 0;
-
-
if(N == 0){
-
return a;
-
}
-
-
if(N == 1){
-
return b;
-
}
-
-
for(int i = 2;i <= N;i++){
-
c = a+b;
-
a = b;
-
b = c;
-
}
-
-
return c;
-
}
运行效率如下所示：
第6题：数组的相对排序
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
int* relativeSortArray(int* arr1, int arr1Size, int* arr2, int arr2Size, int* returnSize){
-
int arr[1001]={0};
-
int i,j=0;
-
-
//记录arr1数字出现的次数次数
-
for(i=0;i<arr1Size;i++){
-
arr[arr1[i]]++;
-
}
-
-
//找到在arr2和arr1都出现的数字
-
for(i=0;i<arr2Size;i++){
-
while(arr[arr2[i]]>0){
-
arr1[j]=arr2[i];
-
j++;
-
arr[arr2[i]]--;
-
}
-
}
-
-
//找arr1有，arr2没有的
-
for(i=0;i<1001;i++){
-
while(arr[i]>0){
-
arr1[j++]=i;
-
arr[i]--;
-
}
-
}
-
-
*returnSize=arr1Size;
-
return arr1;
-
}
运行效率如下所示：
第7题：解码字母到整数映射
试题要求如下：
回答（C语言）：
-
char * freqAlphabets(char * s){
-
int num = 0,cou = 0;
-
char * data_buf = (char *)malloc(sizeof(char) * 1000);
-
-
for(int i = 0;i < strlen(s);){
-
if(s[i+1] != '\0' && s[i+2] == '#')
-
{
-
num = (s[i]-'0') * 10;
-
num += s[i+1]-'0';
-
-
data_buf[cou++] = 'a'+(num-1);
-
-
i += 3;
-
}
-
else
-
{
-
data_buf[cou++] = 'a'+((s[i]-'0')-1);
-
-
i++;
-
}
-
}
-
-
data_buf[cou] = '\0';
-
-
return data_buf;
-
}
运行效率如下所示：
第8题：最长特殊序列1
试题要求如下：
回答（C语言）：
-
int findLUSlength(char * a, char * b){
-
-
int alen=strlen(a),blen=strlen(b);
-
-
if (strcmp(a,b)==0)
-
return -1;
-
-
return alen>blen?alen:blen;
-
}
运行效率如下所示：
第9题：单值二叉树
试题要求如下：
回答（C语言）：
-
/**
-
* Definition for a binary tree node.
-
* struct TreeNode {
-
* int val;
-
* struct TreeNode *left;
-
* struct TreeNode *right;
-
* };
-
*/
-
bool RecureTree(struct TreeNode* n, int m){
-
if (n == NULL) {
-
return true;
-
}
-
if (n->val != m) {
-
return false;
-
}
-
return RecureTree(n->left, m) & RecureTree(n->right, m);
-
}
-
-
bool isUnivalTree(struct TreeNode* root){
-
return RecureTree(root, root->val);
-
}
运行效率如下所示：
第10题：查找常用字符
试题要求如下：
回答（C语言）：
-
/**
-
* Note: The returned array must be malloced, assume caller calls free().
-
*/
-
char ** commonChars(char ** A, int ASize, int* returnSize)
-
{
-
char** ret = (char**)malloc(101 * sizeof(char*));
-
int q = 0;
-
-
for (int i = 0; i < 101; i++) {
-
ret[i] = (char*)malloc(2 * sizeof(char));
-
memset(ret[i], 0, 2);
-
}
-
-
int hash[100][128] = {0}; // 用于统计所有单词的字母出现情况
-
-
for (int i = 0; i < ASize; i ++) {
-
int j = 0;
-
-
while (A[i][j]) {
-
hash[i][A[i][j]]++;
-
j++;
-
}
-
}
-
-
for (int j = 0; j < 128; j++) {
-
int min = hash[0][j];
-
if (min == 0) {
-
continue;
-
}
-
-
for (int i = 0; i < ASize; i++) {
-
if (hash[i][j] < min) {
-
min = hash[i][j];
-
}
-
}
-
-
while (min) {
-
ret[q++][0] = j;
-
min--;
-
}
-
}
-
-
*returnSize = q;
-
return ret;
-
}
运行效率如下所示：
文章来源: blog.csdn.net，作者：不脱发的程序猿，版权归原作者所有，如需转载，请联系作者。
原文链接：blog.csdn.net/m0_38106923/article/details/105704862
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）