日拱一卒,月进一步(13)

500. 键盘行 - 力扣(LeetCode)

好难啊!!!

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
char** findWords(char** words, int wordsSize, int* returnSize)
 {
    int map[26]={2,3,3,2,1,2,2,2,1,2,2,2,3,3,1,1,1,1,2,1,1,3,1,3,1,3};
    char**ret=(char**)malloc(sizeof(char*)*0);//初始化一个指向指针的指针,用来储存满足条件的单词的指针
    *returnSize=0;
    //遍历单词列表,检查该单词的所有字母是否在同一行,使用flag变量来储存第一个字母的行号,并比较后续子母的行号与其是否相同,如果不相同,则中断内部循环
    for(int i = 0; i < wordsSize; i++)
    {
        int j;//用于遍历单词中的每个字符
        int flag;//用于储存第一个字母的行号
        for(j = 0; j < strlen(words[i]); j++)
        {
            int temp;//用于临时储存当前字母所在的行号
            if(words[i][j] >= 'A' && words[i][j] <= 'Z')//如果是大写字母
            {
                temp = map[words[i][j] - 'A'];//计算当前字母在map数组中的索引,并获取其行号
                if(j == 0){//如果是第一个字母,设置其为flag
                    flag = temp;
                }
            }
            else
            {
                temp=map[words[i][j]-'a'];
                if(j==0)
                {
                    flag=temp;
                }
            }
                  if(flag!=temp)
            {
                break;
            }
        }
            if(j==strlen(words[i]))
            {
                (*returnSize)++;
                //重新分配单词的空间,以便存储新的单词指针
                ret=(char**)realloc(ret,(*returnSize)*sizeof(char*));
                //将当前单词的指针
                ret[(*returnSize)-1]=words[i];
            }
          
    
            }
            return ret;
}

506. 相对名次 - 力扣(LeetCode)

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int cmp(const void* a, const void* b) { return *(*int)a - *(*int)b; }
char** findRelativeRanks(int* score, int scoreSize, int* returnSize) {
    char** ret =
        (char**)malloc(scoreSize * sizeof(char*)); // 用于存储每个选手的相对名次
    (*returnSize) = scoreSize;
    for (int i = 0; i < scoreSize; i++) {
        ret[i] = (char*)malloc(
            sizeof(char) *
            13); // 为 ret
                 // 数组中的每个元素分配足够的空间来存储一个字符串(包括末尾的空字符)。这里分配了13个字符的空间,因为考虑到最大可能的排名(例如
                 // "123st")和奖牌名称("Gold Medal")
    }
    int* temp = (int*)malloc(sizeof(int) * scoreSize);
    memcpy(temo, score,
           sizeof(int) *
               scoreSize); // 分配一个整数数组 temp 并复制 score 数组的内容到
                           // temp,以便在不改变原始数组的情况下进行排序
    qsort(temp, scoreSize, sizeof(int), cmp);
    // 用于查找每个分数在排序后的 temp 数组中的位置,并为其分配相应的排名。
    for (int i = 0; i < scoreSize; i++) {
        for (int j = 0; j < scoreSize; j++) {
            if (score[i] == temp[j]) {
                if (j == scoreSize - 1) {
                    sprintf(ret[i], "%s", "Gold Medal");
                } else if (j == scoreSize - 2) {
                    sprintf(ret[i], "%s", "Silver Medal");
                } else if (j == scoreSize - 3) {
                    sprintf(ret[i], "%s", "Bronze Medal");
                } else {
                    sprintf(ret[i], "%d", scoreSize - j);
                }
            }
            return ret;
        }

相关推荐

  1. 进一步13

    2024-05-03 23:40:02       41 阅读
  2. 进一步10

    2024-05-03 23:40:02       32 阅读
  3. 进一步16

    2024-05-03 23:40:02       36 阅读
  4. 1213总结

    2024-05-03 23:40:02       74 阅读
  5. 1211总结

    2024-05-03 23:40:02       66 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-03 23:40:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-03 23:40:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-05-03 23:40:02       82 阅读
  4. Python语言-面向对象

    2024-05-03 23:40:02       91 阅读

热门阅读

  1. 「C/C++ 01」变量,变量名和指针

    2024-05-03 23:40:02       39 阅读
  2. Rust async,看这一篇就够了~

    2024-05-03 23:40:02       37 阅读
  3. face_recognition+python-opencv实现摄像头实时人脸识别

    2024-05-03 23:40:02       35 阅读
  4. web server apache tomcat11-29-Windows Authentication

    2024-05-03 23:40:02       32 阅读
  5. npm详解

    2024-05-03 23:40:02       39 阅读
  6. 基于FPGA的数字信号处理(4)--浮点数的定点化

    2024-05-03 23:40:02       34 阅读
  7. 【C++】右值引用

    2024-05-03 23:40:02       38 阅读
  8. Golang 设计模式(行为型)

    2024-05-03 23:40:02       35 阅读
  9. 互斥关系和同步关系

    2024-05-03 23:40:02       34 阅读
  10. SDWebImage源码分析

    2024-05-03 23:40:02       26 阅读