当前位置:网站首页>leetcode 241. Different Ways to Add Parentheses 为运算表达式设计优先级(中等)
leetcode 241. Different Ways to Add Parentheses 为运算表达式设计优先级(中等)
2022-07-07 12:56:00 【InfoQ】
一、题目大意
- 1 <= expression.length <= 20
- expression 由数字和算符 '+'、'-' 和 '*' 组成。
- 输入表达式中的所有整数值在范围 [0, 99]
二、解题思路
三、解题方法
3.1 Java实现
public class Solution {
public List<Integer> diffWaysToCompute(String expression) {
List<Integer> ans = new ArrayList<>();
for (int i = 0; i < expression.length(); i++) {
char ope = expression.charAt(i);
if (ope == '+' || ope == '-' || ope == '*') {
List<Integer> left = diffWaysToCompute(expression.substring(0, i));
List<Integer> right = diffWaysToCompute(expression.substring(i + 1));
for (int l : left) {
for (int r : right) {
switch (ope) {
case '+':
ans.add(l + r);
break;
case '-':
ans.add(l - r);
break;
case '*':
ans.add(l * r);
break;
}
}
}
}
}
if (ans.isEmpty()) {
ans.add(Integer.valueOf(expression));
}
return ans;
}
}
四、总结小记
- 2022/7/7 好事多磨,又要延期一周
边栏推荐
- 缓冲区溢出保护
- 因员工将密码设为“123456”,AMD 被盗 450Gb 数据?
- #yyds干货盘点# 解决名企真题:交叉线
- 2022云顾问技术系列之高可用专场分享会
- Lidar Knowledge Drop
- C# 6.0 语言规范获批
- A laravel background management expansion package you can't miss - Voyager
- EfficientNet模型的完整细节
- Cocoscreator resource encryption and decryption
- Read PG in data warehouse in one article_ stat
猜你喜欢
Yyds dry goods inventory # solve the real problem of famous enterprises: cross line
拼多多败诉,砍价始终差0.9%一案宣判;微信内测同一手机号可注册两个账号功能;2022年度菲尔兹奖公布|极客头条...
AWS learning notes (III)
MySQL installation configuration 2021 in Windows Environment
CTFshow,信息搜集:web12
Infinite innovation in cloud "vision" | the 2022 Alibaba cloud live summit was officially launched
CTFshow,信息搜集:web3
电脑Win7系统桌面图标太大怎么调小
Niuke real problem programming - Day9
Deformable convolutional dense network for enhancing compressed video quality
随机推荐
Zhiting doesn't use home assistant to connect Xiaomi smart home to homekit
AWS learning notes (III)
Attribute keywords serveronly, sqlcolumnnumber, sqlcomputecode, sqlcomputed
Discussion on CPU and chiplet Technology
Instructions for mictr01 tester vibrating string acquisition module development kit
CTFshow,信息搜集:web1
"Baidu Cup" CTF competition 2017 February, web:include
Lidar knowledge drops
Niuke real problem programming - day13
Ascend 910 realizes tensorflow1.15 to realize the Minist handwritten digit recognition of lenet network
大厂做开源的五大痛点
智汀不用Home Assistant让小米智能家居接入HomeKit
华为云数据库DDS产品深度赋能
CTFshow,信息搜集:web9
Niuke real problem programming - Day10
Because the employee set the password to "123456", amd stolen 450gb data?
Niuke real problem programming - day15
Pinduoduo lost the lawsuit, and the case of bargain price difference of 0.9% was sentenced; Wechat internal test, the same mobile phone number can register two account functions; 2022 fields Awards an
Find your own value
MicTR01 Tester 振弦采集模块开发套件使用说明