字符串公式计算与矩阵路径问题.pptxVIP

大厂刷题班第8节左程云马士兵教育

题目1给定一个字符串str，str表示一个公式，公式里可能有整数、加减乘除符号和左右括号返回公式的计算结果，难点在于括号可能嵌套很多层str=48*((70-65)-43)+8*1，返回-1816。str=3+1*4，返回7。str=3+(1*4)，返回7。【说明】1.可以认为给定的字符串一定是正确的公式，即不需要对str做公式有效性检查2.如果是负数，就需要用括号括起来，比如“4*(-3)”但如果负数作为公式的开头或括号部分的开头，则可以没有括号，比如-3*4和(-3*4)都是合法的。3.不用考虑计算过程中会发生溢出的情况。马士兵教育

题目2Leetcode原题：马士兵教育

题目3给定一个char[][]matrix，也就是char类型的二维数组，再给定一个字符串word，可以从任何一个某个位置出发，可以走上下左右，能不能找到word？char[][]m={?{a,b,z},?{c,d,o},?{f,e,o},?设定1：可以走重复路的情况下，返回能不能找到比如，word=zoooz，是可以找到的，z-o-o-o-z，因为允许走一条路径中已经走过的字符设定2：不可以走重复路的情况下，