2022-3-17 剑指offer day34

题1：

JZ20 表示数值的字符串

描述

请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。   科学计数法的数字(按顺序）可以分成以下几个部分: 1.若干空格 2.一个整数或者小数 3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负) 4.若干空格   小数（按顺序）可以分成以下几个部分： 1.若干空格 2.（可选）一个符号字符（'+' 或 '-'） 3. 可能是以下描述格式之一: 3.1 至少一位数字，后面跟着一个点 '.' 3.2 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字 3.3 一个点 '.' ，后面跟着至少一位数字 4.若干空格   整数（按顺序）可以分成以下几个部分： 1.若干空格
2.（可选）一个符号字符（'+' 或 '-') 3. 至少一位数字 4.若干空格


例如，字符串["+100","5e2","-123","3.1416","-1E-16"]都表示数值。 但是["12e","1a3.14","1.2.3","+-5","12e+4.3"]都不是数值。   提示: 1.1 <= str.length <= 25 2.str 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。 3.如果怀疑用例是不是能表示为数值的，可以使用python的print(float(str))去查看 进阶：时间复杂度O(n)\O(n) ，空间复杂度O(n)\O(n) 

 1 import java.util.*;
 2 
 3 
 4 public class Solution {
 5     /**
 6      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 7      *
 8      * 
 9      * @param str string字符串 
10      * @return bool布尔型
11      */
12     public boolean isNumeric (String str) {
13         // write code here
14         String s=str.trim();
15         return s.matches("[+-]?(\\d+|\\d+\\.\\d*|\\d*\\.\\d+)([eE][+-]?\\d+)?");
16     }
17 }

思路：正则表达式比较简单。

题2：

JZ66 构建乘积数组

描述

给定一个数组 A[0,1,...,n-1] ,请构建一个数组 B[0,1,...,n-1] ,其中 B 的元素 B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]（除 A[i] 以外的全部元素的的乘积）。程序中不能使用除法。（注意：规定 B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2]） 对于 A 长度为 1 的情况，B 无意义，故而无法构建，用例中不包括这种情况。   数据范围：1 \le n \le 10 \1≤n≤10  ，数组中元素满足 |val| \le 10 \∣val∣≤10 

 1 import java.util.ArrayList;
 2 public class Solution {
 3     public int[] multiply(int[] A) {
 4         int n=A.length;
 5         int[] ans=new int[n];
 6         for (int i=0;i) {
 7             int t=1;
 8             for (int j=0;j) {
 9                 if (j!=i) t*=A[j];
10             }
11             ans[i]=t;
12         }
13         return ans;
14     }
15 }

思路：最好要用动态规划。