C语言 | Leetcode C语言题解之第491题非递减子序列

题目:

题解:

cpp 复制代码
int** ans;
int ansSize;
int* temp;
int tempSize;

void dfs(int cur, int last, int* nums, int numsSize, int** returnColumnSizes) {
    if (cur == numsSize) {
        if (tempSize >= 2) {
            ans[ansSize] = malloc(sizeof(int) * tempSize);
            memcpy(ans[ansSize], temp, sizeof(int) * tempSize);
            (*returnColumnSizes)[ansSize++] = tempSize;
        }
        return;
    }
    if (nums[cur] >= last) {
        temp[tempSize++] = nums[cur];
        dfs(cur + 1, nums[cur], nums, numsSize, returnColumnSizes);
        tempSize--;
    }
    if (nums[cur] != last) {
        dfs(cur + 1, last, nums, numsSize, returnColumnSizes);
    }
}

int** findSubsequences(int* nums, int numsSize, int* returnSize, int** returnColumnSizes) {
    ans = malloc(sizeof(int*) * 32768);
    *returnColumnSizes = malloc(sizeof(int*) * 32768);
    temp = malloc(sizeof(int) * numsSize);
    ansSize = tempSize = 0;
    dfs(0, INT_MIN, nums, numsSize, returnColumnSizes);
    *returnSize = ansSize;
    return ans;
}
相关推荐
thusloop4 小时前
380. O(1) 时间插入、删除和获取随机元素
数据结构·算法·leetcode
緈福的街口5 小时前
【leetcode】584. 寻找用户推荐人
算法·leetcode·职场和发展
basketball6165 小时前
Linux C 管道文件操作
linux·运维·c语言
ydm_ymz6 小时前
C语言初阶4-数组
c语言·开发语言
Maybyy6 小时前
力扣242.有效的字母异位词
java·javascript·leetcode
wjcurry6 小时前
完全和零一背包
数据结构·算法·leetcode
灵哎惹,凌沃敏7 小时前
C语言/Keil的register修饰符
c语言·开发语言
皮蛋sol周7 小时前
嵌入式学习C语言(八)二维数组及排序算法
c语言·学习·算法·排序算法
森焱森7 小时前
单片机中 main() 函数无 while 循环的后果及应对策略
c语言·单片机·算法·架构·无人机