LC282. 给表达式添加运算符

【算法】给表达式添加运算符 【算法】给表达式添加运算符 今天在力扣随便刷刷上看到了一个题,突然勾起兴趣,写了个解法,记录一下。 题目: 给定一个仅包含数字 0-9 的字符串和一个目标值,在数字之间添加二元运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。 示例 1: 输入: num = "123", target = 6 输出: ["1+2+3", "1*2*3"] 示例 2: 输入: num = "232", target = 8 输出: ["2*3+2", "2+3*2"] 示例 3: 输入: num = 阅读详情

题目

给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。

1 <= num.length <= 10
num 仅含数字
-2^31 <= target <= 2^31 - 1

思路

首先根据题目要求,可以发现,加入运算符的位置和类型是随机的,也就是说运算的数字可以是一位的, 也可以是很多位的。
对于如此多选择的情况,没有规律可循,需要采用递归枚举

  1. 采用枚举的策略,对所有情况均进行计算并判断
  2. 每一次递归时应考虑+-*三种情况
  3. 注意首先确定递归终止条件,应为字符串中数字用完时。并判断运算结果是否与target一致,若一致则将这种运算记录到容器
  4. 运算时结果有可能超出int范围,因此需要采用long long数据类型

代码

class Solution {
public:
    vector<string> answer;
    int n;
    long long target_;
    string num_;
    vector<string> addOperators(string num, int target) {
        target_ = (long long)target;
        n = num.size();
        num_ = num;
        string str;
        find_answer(str, 0, 0, 0);
        return answer;
    }
    void find_answer(string str,int i, long long calculation, long long mul){
        if(i==n){
            if(calculation==target_) answer.push_back(str);
            return ;
        }
        long long val=0;
        int str_len = str.size();
        if(i) str.push_back('0');  //占位
        // 采用先加运算符再加数字方式
        for(int j=i;j<n;j++){   //考虑一位,两位,多位数字情况
            if(j>i&&num_[i]=='0') break;  //防止组成的数字最高位为0
            val = val*10 + num_[j]-'0';
            str.push_back(num_[j]);
            if(i==0) find_answer(str, j+1, val, val);  //运算的首位不能是运算符
            else{
                str[str_len]='*';find_answer(str, j+1, calculation-mul+val*mul, val*mul); 
                str[str_len]='+';find_answer(str, j+1, calculation+val, val);
                str[str_len]='-';find_answer(str, j+1, calculation-val, -val);
            } 
        }
    }
};
LeetCode 给表达式添加运算符(回溯法) 给定一个仅包含数字 0-9 的字符串和一个目标值,在数字之间添加二元运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。 示例 1: 输入: num = "123", target = 6 输出: ["1+2+3", "1*2*3"] 示例 2: 输入: num = "232", target = 8 输出: ["2*3+2", "2+3*2"] 示例 3: 输入: 阅读详情

相关推荐

【信息科学与工程学】计算机科学与自动化——第十篇 芯片设计33 芯片中的后端设计20

编号子编号类型微电子领域领域关联子领域模型名称20​20.1​后端设计标准单元时序与功耗库NLDM/CCS时序模型​2020.2后端设计标准单元时序模型非线性延迟模型(NLDM)2020.3后端设计标准单元时序模型复合电流源模型(CCS)2020.4后端设计标准单元功耗模型开关功耗模型2020.5后端设计标准单元功耗模型内部功耗模型2020.6后端设计标准单元功耗模型漏电功耗模型2020.7后端设计标准单元噪声模型噪声容限模型2020.8后端设计标准单元噪声模型噪声传播模型2020.9后端设计标准单元PVT

weixin_49199313的博客 408

LeetCode—282. 给表达式添加运算符(困难)

282. 给表达式添加运算符(困难) 题目描述: 给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回 所有 能够得到 target 的表达式。 注意,返回表达式中的操作数 不应该 包含前导零。 考察重点:针对此类返回所有情况的问题,直接使用DFS解决。 public List<String> addOperators(String num, int target) {

koooooooo5的博客 289

IDEA中Maven工具栏与命令执行全攻略:高效开发必备技巧

IntelliJ IDEA 作为强大的 Java 开发工具,其 Maven 功能独具优势。Maven 工具栏位于工作区右侧,图标功能丰富,涵盖项目导入、源码处理、依赖操作等。执行 Maven 命令有多种途径,Run Anything 窗口可输入或选目标执行,上下文菜单能右键运行目标,还可创建运行配置,指定命令参数后运行,为开发者高效管理 Maven 项目、便捷执行命令提供有力支持。

2301_82300081的博客 2033

2021-09-06:给表达式添加运算符。给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有

2021-09-06:给表达式添加运算符。给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。力扣282。 福大大 答案2021-09-06: 递归。 代码用golang编写。代码如下: package main import "fmt" func main() { num := "123" target := 6 ret := addOperator

福大大架构师每日一题 2万+

FLUKA软件在Ubuntu的安装指南(亲测有效)

FLUKA其强大的蒙特卡洛模拟能力使得用户能够模拟复杂的辐射相互作用过程

chencheng1127的博客 2889

Halcon手眼标定实战:从九点标定到机械臂精准抓取(附完整代码)

本文详细介绍了Halcon手眼标定技术在实际工业场景中的应用,重点讲解了九点标定法在机械臂精准抓取中的实现步骤和优化技巧。通过对比Eye-to-Hand和Eye-in-Hand两种模式的特点,提供完整的代码示例和误差分析,帮助工程师快速掌握标定技术,提升自动化系统的精度和稳定性。

weixin_29100927的博客 461

LeetCode-每日一题 282. 给表达式添加运算符 [Java实现]

给定一个仅包含数字0-9的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、-或*,返回所有能够得到目标值的表达式。 示例 1: 输入: num = "123", target = 6输出: ["1+2+3", "1*2*3"] 方法一:回溯 由题意,每一次对数的操作(截取1~n位)都存在 + - * 三种运算可能,对于 + - 两种操作,我们之间将 计算总值+/-当前截取数值 即可获取新的总值,而对于 * 这一...

qq_51026595的博客 419

从勒索软件攻击到数据重生:SQL Server MDF文件修复的实战生存指南

本文详细介绍了SQL Server MDF文件在遭遇勒索软件攻击后的修复策略,重点解析了Recovery Toolbox工具链的应用流程。从灾难评估到数据验证,提供分阶段修复操作、高级修复技术及防御加固方案,帮助企业快速恢复数据库并提升安全防护能力。

weixin_28327051的博客 715

【LeetCode】给表达式添加运算符 [H](递归)

LeetCode 282:给定一个仅包含数字 0-9 的字符串和一个目标值,在数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。采用递归求解。

小七的博客 646

一篇NS SAR ADC的学习记录

一篇NS SAR ADC的学习记录 内容包含: OverSampling Noise Shaping Dynamic Amplifier DAC with Redundancy 最近看了些有意思的SAR ADC结构,但是因为确实对模拟这个领域不太熟,导致了一系列的级联查找,最终达到了一个大概能懂的状态,为了理清思路,顺便别让看了这么些天的东西浪费了,还是计划写篇文章。 ps:由于不是一篇特别正紧的报告,参考文献就写的比较随便,且我还是个做数字的 A 13.5-ENOB, 107-μW Noise-Sha

weixin_45669724的博客 8714

PLC批量读写优化:C# Modbus TCP多寄存器批量操作(效率提升50%)

效率提升:请求次数减少90%以上,通信耗时降低50%-95%;资源节约:减少网络带宽占用和PLC/上位机CPU负载;稳定性提升:更少的请求意味着更少的通信异常;适配高频采集:满足工业现场100ms/次的高频率数据采集需求。工业落地时需注意:批量操作的核心是地址连续化规划,提前与PLC工程师协同规划寄存器地址,是优化的前提;同时需配合重试、校验机制,确保批量操作的可靠性。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1262

【坚持每日一题9.3】282. 给表达式添加运算符

给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。 示例 1: 输入: num = “123”, target = 6 输出: [“1+2+3”, “123”] 示例 2: 输入: num = “232”, target = 8 输出: [“23+2", "2+32”] 示例 3: 输入: num = “105”,

kangbin825的专栏 299

Android12 适配 usb 触屏

在 Android 系统中,输入设备 IDC(Input Device Configuration)设备描述文件(.idc)是用于配置和定义输入设备行为和属性的文本文件。 该文件通常在`/system/usr/idc/` 或 `/vendor/usr/idc/`,具体位置因芯片厂商SDK而异。一般情况此类文件是预置到系统,开发者 root 权限才能修改这些文件。输入设备 IDC 设备描述文件在 Android 系统中起到了识别、配置、映射和定制输入设备的作用,使得系统能够准确解析和处理各种输入设备的事件,提

weixin_35723192的博客 1235

282 expression and operations添加运算符

[抄题]: 给定一个仅包含数字0-9的字符串和一个目标值,返回在数字之间添加了二元运算符(不是一元)+,-或*之后所有能得到目标值的情况。 "123", 6 -> ["1+2+3", "1*2*3"] "232", 8 -> ["2*3+2", "2+3*2"] "105", 5 -> ["1*0+5","10-5"] "00", 0 -> ...

weixin_30924087的博客 136

FineReport 多数据源报表-简单

1、添加字段,例子为横向的。2、添加表的连接字段。

Davina_yu的博客 1141

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

西工大c语言noj100作业,西工大17秋《C语言程序设计》平时作业

Q:576696131 微信、Q均是1219895388 西工大17秋《C语言程序设计》平时作业共题,总分:100分 答题中分一、单选题共35题,70分12分结构化算法是( )。A由顺序结构、选择结构和循环结构等三种基本结构顺序组成的算法B由顺序结构、选择结构和树结构等三种基本结构顺序组成的算法C由顺序结构和选择结构二种基本结构顺序组成的算法22分以下不正确的定义语句是( )。Adouble ...

weixin_39713805的博客 415

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

C++算法:282给表达式添加运算符

给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回 所有 能够得到 target 的表达式。注意,返回表达式中的操作数 不应该 包含前导零。示例 1:输入: num = “123”, target = 6输出: [“1+2+3”, “123”]解释: “123” 和 “1+2+3” 的值都是6。示例 2:输入: num = “232”, target = 8。

闻缺陷则喜何志丹 509

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

给表达式添加运算符

1、描述 给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ,在 num 的数字之间添加 二元 运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。 示例 1: 输入: num = “123”, target = 6 输出: [“1+2+3”, “123”] 示例 2: 输入: num = “232”, target = 8 输出: [“23+2", "2+32”] 示例 3: 输入: num = “105”, target = 5 输出: [“1*0+5”,“1

Tlwhisper的博客 486

​LeetCode刷题实战282:给表达式添加运算符

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !...

程序IT圈 341

牛客_给表达式添加运算符

【代码】牛客_给表达式添加运算符。

d3y1`5 81_09 191

LeetCode 282 给表达式添加运算符[回溯] HERODING的LeetCode之路

解题思路: 一道从思路上不是很复杂的回溯题,但是细节拉满,值得注意。 首先在回溯中判断是否到达最后一个位置,到达了判断res是否为target,不是则return,是放到ans中; 遍历num,一位一位地前进,注意由于不能有前导零的存在,需要进行判断,即固定住头如果是0,那么不能往后遍历; 第三步记录下得到的新的数,然后进行加减乘运算; 最后for循环结束后回溯,将expr重置为0。 中间其实很多细节,包括传参由于参数过多,可以内置函数或者把参数作为类的属性,代码如下: class Solution .

HERODING23的博客 293

LeetCode刷题笔记(Java)---第281-300题

文章目录282.给表达式添加运算符 282.给表达式添加运算符 给定一个仅包含数字 0-9 的字符串和一个目标值,在数字之间添加二元运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。 解答 public ArrayList<String> answer; public String digits; public long target; public void backTrack(int index, long currentVal,long

gongsenlin341的博客 553

282 Expression Add Operators 给表达式添加运算符

给定一个仅包含0-9的字符串和一个目标值,返回在数字之间添加了二元运算符(不是一元的) +、-或*之后所有能得到目标值的情况。例如:"123", 6 -> ["1+2+3", "1*2*3"] "232", 8 -> ["2*3+2", "2+3*2"]"105", 5 -> ["1*0+5","10-5"]"00", 0 -> ["0+0", "0-0", "0*0"]"...

weixin_30500663的博客 208

JAVA程序设计:给表达式添加运算符(LeetCode:282)

给定一个仅包含数字0-9的字符串和一个目标值,在数字之间添加二元运算符(不是一元)+、-或*,返回所有能够得到目标值的表达式。 示例 1: 输入: num = "123", target = 6 输出: ["1+2+3", "1*2*3"] 示例2: 输入: num = "232", target = 8 输出: ["2*3+2", "2+3*2"] 示例 3: 输入: nu...

信仰.的博客 639

leetcode 282.给表达式添加运算符【DFS】

给定一个仅包含数字 0-9 的字符串和一个目标值,在数字之间添加二元运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。 示例 1: 输入: num = “123”, target = 6 输出: [“1+2+3”, “123”] 示例 2: 输入: num = “232”, target = 8 输出: [“23+2", "2+32”] 示例 3: 输入: num = “105”...

Code_U 410

二叉树深度计算全解析:从递归到BFS,避坑指南与实战应用

在数据结构与算法领域,二叉树是核心基础,其深度计算是理解递归思想和遍历算法的关键。深度通常指从根节点到叶子节点的路径长度,其计算原理基于分治思想,通过递归或迭代遍历所有节点。掌握深度计算的技术价值在于,它是解决众多树形问题(如平衡判断、路径查找)的基石,并能有效训练逻辑思维和边界条件处理能力。在应用场景上,深度计算广泛用于目录结构解析、决策树模型构建、UI渲染树优化以及JSON/XML等嵌套数据处理的层级控制。本文聚焦二叉树的最大深度与最小深度这两个高频面试题,深入剖析递归与BFS(广度优先搜索)两种经典解

weixin_33801856的博客 458
上一篇: LC230. 二叉搜索树中第K小的元素
下一篇: LC211. 添加与搜索单词 - 数据结构设计
min_coder
博客等级 码龄6年 12粉丝 66原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值