面试题 08.14. 布尔运算

这个题我看了 标准答案理解了一下。 我觉得有一点不同的是我们写dp是因为它可以避免递归过程中大量重复的计算,大大提高效率。 而在这个题目中,我们是从最大范围一步一步往前缩小范围,看是否可以找到我们需要的方法。 递归的边界条件是范围为1,看它是否符合我们想得到的结果,然后返回上一层,在上一层我们会把左右两部分的方法数相乘,并且加到最后的结果中。
class Solution {
private char[] arr;
private int[][][] dp;
private int getBool(int val1,int val2,char operator)
{
switch(operator){
case '&':
return val1&val2;
case '|':

面试题 08.14. 布尔运算最先出现在Python成神之路

版权声明:
作者:dingding
链接:https://www.techfm.club/p/7409.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>