C语言 | Leetcode C语言题解之第113题路径总和II

2024-05-27 07:20

本文主要是介绍C语言 | Leetcode C语言题解之第113题路径总和II,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目:

题解:

int** ret;
int retSize;
int* retColSize;int* path;
int pathSize;typedef struct {struct TreeNode* key;struct TreeNode* val;UT_hash_handle hh;
} hashTable;hashTable* parent;void insertHashTable(struct TreeNode* x, struct TreeNode* y) {hashTable* rec = malloc(sizeof(hashTable));rec->key = x;rec->val = y;HASH_ADD_PTR(parent, key, rec);
}struct TreeNode* queryHashTable(struct TreeNode* x) {hashTable* rec;HASH_FIND_PTR(parent, &x, rec);return rec->val;
}void getPath(struct TreeNode* node) {int* tmp = malloc(sizeof(int) * 2001);int tmpSize = 0;while (node != NULL) {tmp[tmpSize++] = node->val;node = queryHashTable(node);}for (int i = 0; i < tmpSize / 2; i++) {int t = tmp[i];tmp[i] = tmp[tmpSize - 1 - i], tmp[tmpSize - 1 - i] = t;}ret[retSize] = tmp;retColSize[retSize++] = tmpSize;
}int** pathSum(struct TreeNode* root, int targetSum, int* returnSize, int** returnColumnSizes) {ret = malloc(sizeof(int*) * 2001);retColSize = malloc(sizeof(int) * 2001);path = malloc(sizeof(int) * 2001);retSize = pathSize = 0;parent = NULL;insertHashTable(root, NULL);if (root == NULL) {*returnColumnSizes = retColSize;*returnSize = retSize;return ret;}struct TreeNode* que_node[10001];int que_sum[10001];int left = 0, right = 0;que_node[right] = root;que_sum[right++] = 0;while (left < right) {struct TreeNode* node = que_node[left];int rec = que_sum[left++] + node->val;if (node->left == NULL && node->right == NULL) {if (rec == targetSum) {getPath(node);}} else {if (node->left != NULL) {insertHashTable(node->left, node);que_node[right] = node->left;que_sum[right++] = rec;}if (node->right != NULL) {insertHashTable(node->right, node);que_node[right] = node->right;que_sum[right++] = rec;}}}*returnColumnSizes = retColSize;*returnSize = retSize;return ret;
}

这篇关于C语言 | Leetcode C语言题解之第113题路径总和II的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1006817

相关文章

python使用fastapi实现多语言国际化的操作指南

《python使用fastapi实现多语言国际化的操作指南》本文介绍了使用Python和FastAPI实现多语言国际化的操作指南,包括多语言架构技术栈、翻译管理、前端本地化、语言切换机制以及常见陷阱和... 目录多语言国际化实现指南项目多语言架构技术栈目录结构翻译工作流1. 翻译数据存储2. 翻译生成脚本

Go语言中三种容器类型的数据结构详解

《Go语言中三种容器类型的数据结构详解》在Go语言中,有三种主要的容器类型用于存储和操作集合数据:本文主要介绍三者的使用与区别,感兴趣的小伙伴可以跟随小编一起学习一下... 目录基本概念1. 数组(Array)2. 切片(Slice)3. 映射(Map)对比总结注意事项基本概念在 Go 语言中,有三种主要

C语言中自动与强制转换全解析

《C语言中自动与强制转换全解析》在编写C程序时,类型转换是确保数据正确性和一致性的关键环节,无论是隐式转换还是显式转换,都各有特点和应用场景,本文将详细探讨C语言中的类型转换机制,帮助您更好地理解并在... 目录类型转换的重要性自动类型转换(隐式转换)强制类型转换(显式转换)常见错误与注意事项总结与建议类型

Go语言利用泛型封装常见的Map操作

《Go语言利用泛型封装常见的Map操作》Go语言在1.18版本中引入了泛型,这是Go语言发展的一个重要里程碑,它极大地增强了语言的表达能力和灵活性,本文将通过泛型实现封装常见的Map操作,感... 目录什么是泛型泛型解决了什么问题Go泛型基于泛型的常见Map操作代码合集总结什么是泛型泛型是一种编程范式,允

Android kotlin语言实现删除文件的解决方案

《Androidkotlin语言实现删除文件的解决方案》:本文主要介绍Androidkotlin语言实现删除文件的解决方案,在项目开发过程中,尤其是需要跨平台协作的项目,那么删除用户指定的文件的... 目录一、前言二、适用环境三、模板内容1.权限申请2.Activity中的模板一、前言在项目开发过程中,尤

C语言小项目实战之通讯录功能

《C语言小项目实战之通讯录功能》:本文主要介绍如何设计和实现一个简单的通讯录管理系统,包括联系人信息的存储、增加、删除、查找、修改和排序等功能,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录功能介绍:添加联系人模块显示联系人模块删除联系人模块查找联系人模块修改联系人模块排序联系人模块源代码如下

基于Go语言实现一个压测工具

《基于Go语言实现一个压测工具》这篇文章主要为大家详细介绍了基于Go语言实现一个简单的压测工具,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录整体架构通用数据处理模块Http请求响应数据处理Curl参数解析处理客户端模块Http客户端处理Grpc客户端处理Websocket客户端

使用SQL语言查询多个Excel表格的操作方法

《使用SQL语言查询多个Excel表格的操作方法》本文介绍了如何使用SQL语言查询多个Excel表格,通过将所有Excel表格放入一个.xlsx文件中,并使用pandas和pandasql库进行读取和... 目录如何用SQL语言查询多个Excel表格如何使用sql查询excel内容1. 简介2. 实现思路3

Go语言实现将中文转化为拼音功能

《Go语言实现将中文转化为拼音功能》这篇文章主要为大家详细介绍了Go语言中如何实现将中文转化为拼音功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 有这么一个需求:新用户入职 创建一系列账号比较麻烦,打算通过接口传入姓名进行初始化。想把姓名转化成拼音。因为有些账号即需要中文也需要英

Go语言使用Buffer实现高性能处理字节和字符

《Go语言使用Buffer实现高性能处理字节和字符》在Go中,bytes.Buffer是一个非常高效的类型,用于处理字节数据的读写操作,本文将详细介绍一下如何使用Buffer实现高性能处理字节和... 目录1. bytes.Buffer 的基本用法1.1. 创建和初始化 Buffer1.2. 使用 Writ