C语言 | Leetcode C语言题解之第241题为运算表达式设计优先级

题目:

题解:

#define ADDITION -1
#define SUBTRACTION -2
#define MULTIPLICATION -3int* diffWaysToCompute(char * expression, int* returnSize) {int len = strlen(expression);int *ops = (int *)malloc(sizeof(int) * len);int opsSize = 0;for (int i = 0; i < len;) {if (!isdigit(expression[i])) {if (expression[i] == '+') {ops[opsSize++] = ADDITION;} else if (expression[i] == '-') {ops[opsSize++] = SUBTRACTION;} else {ops[opsSize++] = MULTIPLICATION;}i++;} else {int t = 0;while (i < len && isdigit(expression[i])) {t = t * 10 + expression[i] - '0';i++;}ops[opsSize++] = t;}}struct ListNode ***dp = NULL;dp = (struct ListNode ***)malloc(sizeof(struct ListNode **) * opsSize);for (int i = 0; i < opsSize; i++) {dp[i] = (struct ListNode **)malloc(sizeof(struct ListNode *) * opsSize);for (int j = 0; j < opsSize; j++) {dp[i][j] = NULL;}}for (int i = 0; i < opsSize; i += 2) {struct ListNode *node = (struct ListNode*)malloc(sizeof(struct ListNode));node->val = ops[i];node->next = NULL;dp[i][i] = node;}for (int i = 3; i <= opsSize; i++) {for (int j = 0; j + i <= opsSize; j += 2) {int l = j;int r = j + i - 1;for (int k = j + 1; k < r; k += 2) {struct ListNode *left = dp[l][k - 1];struct ListNode *right = dp[k + 1][r];for (struct ListNode *left = dp[l][k - 1]; left; left = left->next) {for (struct ListNode *right = dp[k + 1][r]; right; right = right->next) {struct ListNode *node = (struct ListNode *)malloc(sizeof(struct ListNode));if (ops[k] == ADDITION) {node->val = left->val + right->val;}else if (ops[k] == SUBTRACTION) {node->val = left->val - right->val;}else if (ops[k] == MULTIPLICATION) {node->val = left->val * right->val;}node->next = dp[l][r];dp[l][r] = node;}}}}}int *ans = (int *)malloc(sizeof(int) * (1 << opsSize));int pos = 0;for (struct ListNode *node = dp[0][opsSize - 1]; node; node = node->next) {ans[pos++] = node->val;}*returnSize = pos;for (int i = 0; i < opsSize; i++) {for (int j = 0; j < opsSize; j++) {struct ListNode *curr, *tmp;curr = dp[i][j];while (curr) {tmp = curr;curr = curr->next;free(tmp);}}free(dp[i]);}free(dp);free(ops);return ans;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/49020.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Mybatis-Plus只将指定字段更新为null

不需要自定义sql&#xff0c;可以使用UpdateWrapper方式更新 Employee employee new Employee(); employee.setId(1L); employee.setOssIds(null); LambdaUpdateWrapper<Employee> lambdaUpdate Wrappers.lambdaUpdate(); lambdaUpdate.eq(Employee::getId, employee.g…

单周期CPU(三)译码模块(minisys)(verilog)(vivado)

timescale 1ns / 1ps //module Idecode32 (input reset,input clock,output [31:0] read_data_1, // 输出的第一操作数output [31:0] read_data_2, // 输出的第二操作数input [31:0] Instruction, // 取指单元来的指令input [31:0] …

Gradle自定义任务:构建自动化的瑞士军刀

Gradle自定义任务&#xff1a;构建自动化的瑞士军刀 Gradle是一个灵活且功能强大的构建系统&#xff0c;它允许开发者通过编写自定义任务来扩展其功能。自定义任务可以帮助自动化复杂的构建步骤&#xff0c;执行特定的脚本&#xff0c;或者与其他系统集成。本文将详细介绍如何…

LeetCode:x的平方根(C语言)

1、问题概述&#xff1a;给你一个非负整数 x&#xff0c;计算并返回 x 的 算术平方根 &#xff0c;返回类型得是一个整数&#xff0c;小数舍弃 2、示例 示例 1&#xff1a; 输入&#xff1a;x 4 输出&#xff1a;2 示例 2&#xff1a; 输入&#xff1a;x 8 输出&#xff1a;…

git stash 命令详解

git stash 描述 git stash 命令用于将当前工作目录中的未提交更改&#xff08;包括暂存区和工作区的更改&#xff09;保存到一个栈中&#xff0c;并恢复工作目录到干净的 HEAD 状态。这样您可以在不提交当前更改的情况下&#xff0c;切换到其他分支或进行其他操作。后续可以通…

前台文本直接取数据库值doFieldSQL插入SQL

实现功能&#xff1a;根据选择的车间主任带出角色。 实现步骤&#xff1a;OA的“字段联动”功能下拉选项带不出表“hrmrolemembers”&#xff0c;所以采用此方法。 doFieldSQL("select roleid from HrmResource as a inner join hrmrolemembers as b on a.id b.resource…

快速排序【示例】

冒泡排序可以说是我们学习的第一个真正的排序算法&#xff0c;并且解决了桶排序浪费 空间的问题&#xff0c;但在算法的执行效率上却牺牲了很多&#xff0c;它的时间复杂度达到了 O(N^2)。假如我 们的计算机每秒钟可以运行 10 亿次&#xff0c;那么对 1 亿个数进行排序&#xf…

【京存】助力《抓娃娃》后期制作!

沈腾马丽合体爆改偷感夫妇&#xff0c;暑期开大贴脸开笑!!西虹市IP爆笑回归!! 困苦的爹&#xff0c;辛劳的妈&#xff0c;破烂的院子&#xff0c;破碎的他。西虹市做大做强的路上怎么把老马家落下了?!!! “汤里没油&#xff0c;兜里没子”的马成钢(沈腾 饰)和春兰(马丽 饰)&…

Timm使用教程

Timm使用教程 kaggle代码链接&#xff1a;https://www.kaggle.com/code/hallo123/timm-tutorial&#xff08;逐步调试运行&#xff09; 官方指导链接&#xff1a;https://huggingface.co/docs/timm/quickstart#quickstart timm&#xff08;Pytorch Image Models&#xff09;项目…

收银系统源码-线上商城diy装修

线下线上一体化收银系统越来越受门店重视&#xff0c;尤其是连锁多门店&#xff0c;想通过线下线上相互带动&#xff0c;相互引流&#xff0c;提升门店营业额。商城商城如何装修呢&#xff1f; 1.收银系统开发语言 核心开发语言: PHP、HTML5、Dart后台接口: PHP7.3后合管理网…

使用Django Rest Framework构建API

Django Rest Framework (DRF) 是一个强大且灵活的工具集&#xff0c;用以构建Web API。它基于Django&#xff0c;一个非常流行的Python Web框架。在本文中&#xff0c;我们将深入探讨如何使用DRF来构建一个高效、结构化的API。 目录 使用Django Rest Framework构建API 一、环…

Android 11 Unable to start/bind service

今天在Android11上发现了一个的问题&#xff0c;如果目标Service的进程没有启动&#xff0c;那么无论是bindService还是startService都没有办法拉起指定的Service。 网上查了很多资料如下: 1.目标Service 设置 android:exported"true" 2.目标Service需要声明自定义权…

【SQLServer】如何设计日增几十万数据量的业务分库分表方案

随着公司的业务发展不断的壮大&#xff0c;像一些核心的业务&#xff08;如订单&#xff09;数据量会越来越大&#xff0c;此时就需要考虑分库分表方案来应对业务的发展。今天就来聊聊分库分表的一些设计方案。 1、冷热数据分离方案 在我们业务中有些数据只是最近一段时间使用…

iptables四表五链

Iptables 是 Linux 下的一个强大的工具&#xff0c;用于管理网络规则的集合&#xff0c;称为 netfilter。它定义了四个表和五个链。 四表&#xff1a; filter 表&#xff1a;负责过滤功能&#xff0c;预设的链有 INPUT、FORWARD、OUTPUT。 nat 表&#xff1a;负责网络地址转换…

世平基于 NXP UWB Digital-Key Kit 应用方案

大联大世平集团针对汽车数字钥匙&#xff0c;推出了基于 NXP UWB Digital-Key Kit 解决方案。此方案基于超宽带&#xff08;UWB&#xff09;技术&#xff0c;利用 UWB 技术的高精度定位和距离测量能力&#xff0c;实现了安全、便捷的数字钥匙功能。该套件主要器件有 NXP 的 UWB…

14、如何⽤DDD设计微服务代码模型

在完成领域模型设计后&#xff0c;接下来我们就可以开始微服务的设计和 落地了。在微服务落地前&#xff0c;⾸先要确定微服务的代码结构&#xff0c;也就是我 下⾯要讲的微服务代码模型。 只有建⽴了标准的微服务代码模型和代码规范后&#xff0c;我们才可以将 领域对象映射到…

《设计模式之美》读书笔记2

从Linux学习应对大型复杂项目的方法&#xff1a; 1、封装与抽象&#xff1a;封装了不同类型设备的访问细节&#xff0c;抽象为统一的文件访问方式&#xff0c;更高层的代码就能基于统一的访问方式&#xff0c;来访问底层不同类型的设备。这样做的好处是&#xff0c;隔离底层设备…

AgentMD:通过大规模临床工具学习提升语言代理的风险预测能力

人工智能咨询培训老师叶梓 转载标明出处 临床计算器在医疗保健中扮演着至关重要的角色&#xff0c;它们通过提供准确的基于证据的预测来辅助临床医生进行诊断和预后评估。然而&#xff0c;由于可用性挑战、传播不畅和功能受限&#xff0c;这些工具的广泛应用常常受限。为了克服…

学懂C语言(十七):static的用法、作用及其含义

在 C 语言中&#xff0c;static 关键字有多种用途&#xff0c;主要用于变量和函数。以下是 static 关键字的详细讲解&#xff0c;包括其用法、作用以及示例。 1. 静态局部变量 作用 静态局部变量在函数内部声明&#xff0c;但其生命周期贯穿整个程序运行期间&#xff0c;而不…

Django视图与URLs路由详解

在Django Web框架中&#xff0c;视图&#xff08;Views&#xff09;和URLs路由&#xff08;URL routing&#xff09;是Web应用开发的核心概念。它们共同负责将用户的请求映射到相应的Python函数&#xff0c;并返回适当的响应。本篇博客将深入探讨Django的视图和URLs路由系统&am…