没有合适的资源?快使用搜索试试~ 我知道了~
turboFei#CS-Notes#Leetcode 题解 - 分治1
需积分: 0 0 下载量 7 浏览量
2022-07-25
14:30:36
上传
评论
收藏 4KB MD 举报
温馨提示
试读
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
资源推荐
资源详情
资源评论
* [1. 给表达式加括号](#1-给表达式加括号)
* [2. 不同的二叉搜索树](#2-不同的二叉搜索树)
# 1. 给表达式加括号
[241. Different Ways to Add Parentheses (Medium)](https://leetcode.com/problems/different-ways-to-add-parentheses/description/)
```html
Input: "2-1-1".
((2-1)-1) = 0
(2-(1-1)) = 2
Output : [0, 2]
```
```java
public List diffWaysToCompute(String input) {
List ways = new ArrayList<>();
for (int i = 0; i < input.length(); i++) {
char c = input.charAt(i);
if (c == '+' || c == '-' || c == '*') {
List left = diffWaysToCompute(input.substring(0, i));
List right = diffWaysToCompute(input.substring(i + 1));
for (int l : left) {
for (int r : right) {
switch (c) {
case '+':
ways.add(l + r);
break;
case '-':
ways.add(l - r);
点击阅读更多
资源评论
巧笑倩兮Evelina
- 粉丝: 25
- 资源: 336
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功