《LeetCode力扣练习》第13题 C语言版 (做出来就行,别问我效率。。。。)

库你急哇,哈集美马戏特~~

题目太简单了,大家看看就好(-_-)

题目:
力扣官方题库

上代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int chToInt(char roman)
{
    switch(roman)
    {
        case 'I':return 1;
        case 'V':return 5;
        case 'X':return 10;
        case 'L':return 50;
        case 'C':return 100;
        case 'D':return 500;
        case 'M':return 1000;
    }
    return NULL;
}

int romanToInt(char * s){

    int len=strlen(s);
    int preNum=0,num=0,result=0;
    int ch1=0,ch2=1;

    if(len==1)
    {
        return chToInt(s[ch1]);
    }

    while(ch2<len)
    {
        preNum=chToInt(s[ch1]);
        num=chToInt(s[ch2]);
        result=result+(preNum<num?(-preNum):preNum);
        ch1++;
        ch2++;
    }
    return result+num;
}

int main()
{
    char test[]="III";
    printf("%d",romanToInt(test));
    return 0;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
目描述: 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解思路: 这是一个典型的回溯算法的问,我们可以通过递归的方式实现。我们先固定一个数,再递归求解剩下的数的排列,最后再将固定的数和递归求解的结果合并。 代码实现: void backtrack(int* nums, int numsSize, int** result, int* returnSize, int index) { if (index == numsSize) { // 递归结束 result[*returnSize] = (int *)malloc(numsSize * sizeof(int)); // 为result分配空间 memcpy(result[*returnSize], nums, numsSize * sizeof(int)); // 将nums复制到result中 (*returnSize)++; // 返回结果数量自增1 return; } for (int i = index; i < numsSize; i++) { // 遍历数组 // 交换元素 int temp = nums[index]; nums[index] = nums[i]; nums[i] = temp; // 递归 backtrack(nums, numsSize, result, returnSize, index + 1); // 恢复原数组 temp = nums[index]; nums[index] = nums[i]; nums[i] = temp; } } int** permute(int* nums, int numsSize, int* returnSize, int** returnColumnSizes) { int count = 1; for (int i = 2; i <= numsSize; i++) { count *= i; // 计算排列的总数 } int** result = (int **)malloc(count * sizeof(int *)); *returnColumnSizes = (int *)malloc(count * sizeof(int)); *returnSize = 0; backtrack(nums, numsSize, result, returnSize, 0); for (int i = 0; i < *returnSize; i++) { (*returnColumnSizes)[i] = numsSize; } return result; }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值