241.为运算表达式设计优先级（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

 

思路：

1.加括号的地方就是遇见符号运算的地方。所以在符号处进行分治递归，算出每个子部分的所有可能值，然后将所有可能组合起来。

步骤与注意事项：

1.用String.contain（）方法找出字符串是否含有+-*的，含有就去找出这个位置进行分割，如果不含有就是要进行计算的数字。

2.想要每种条件都考虑到，肯定在某处都要使用调用递归函数。比如在for循环里使用，确定左右区间数组的时候，如下

用for循环，把符号左右部分的可能结果都搞出来，然后再两个for拼凑出来！！

 

3.用list保存之后的计算各种结果，思想太精妙了，算好一个就存在里面一个数，用增强for，一个一个读取其中的值，子部分里面的值

 

4.分治一定要想好结束条件，每一个精髓的递归总有一个很秀的停止条件。

 

5.方法名一般都是小写，如果有两个单词的话，第二个单词的首字母大写。

 

6.charAt 与contains一个是字符一个是字符串

 

7.返回是一个整型，所以字符串要转化为Integer

 

 

二、分治类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112644784

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761     博主免费答疑
欢迎大家一起讨论进步。