一、笔记部分
思路:
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