泉州网站建站模板,广州网站商城建设,如何选择校园文化设计公司,中国互联网上网服务行业协会剑指 Offer 20. 表示数值的字符串、29. 顺时针打印矩阵、31. 栈的压入、弹出序列、67. 把字符串转换成整数 题目描述#xff1a; [20] 请实现一个函数用来判断字符串是否表示数值#xff08;包括整数和小数#xff09;。 数值#xff08;按顺序#xff09;可以分成以下几…剑指 Offer 20. 表示数值的字符串、29. 顺时针打印矩阵、31. 栈的压入、弹出序列、67. 把字符串转换成整数 题目描述 [20] 请实现一个函数用来判断字符串是否表示数值包括整数和小数。 数值按顺序可以分成以下几个部分 若干空格 一个 小数 或者 整数 可选一个 ‘e’ 或 ‘E’ 后面跟着一个 整数 若干空格 小数按顺序可以分成以下几个部分 可选一个符号字符‘’ 或 ‘-’ 下述格式之一 至少一位数字后面跟着一个点 ‘.’ 至少一位数字后面跟着一个点 ‘.’ 后面再跟着至少一位数字 一个点 ‘.’ 后面跟着至少一位数字 整数按顺序可以分成以下几个部分 可选一个符号字符‘’ 或 ‘-’ 至少一位数字 部分数值列举如下 [“100”, “5e2”, “-123”, “3.1416”, “-1E-16”, “0123”] 部分非数值列举如下 [“12e”, “1a3.14”, “1.2.3”, “±5”, “12e5.4”] [29] 输入一个矩阵按照从外向里以顺时针的顺序依次打印出每一个数字。 [31] 输入两个整数序列第一个序列表示栈的压入顺序请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 {1,2,3,4,5} 是某栈的压栈序列序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 [67] 写一个函数 StrToInt实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先该函数会根据需要丢弃无用的开头空格字符直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时则将该符号与之后面尽可能多的连续数字组合起来作为该整数的正负号假如第一个非空字符是数字则直接将其与之后连续的数字字符组合起来形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符这些字符可以被忽略它们对于函数不应该造成影响。 注意假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时则你的函数不需要进行转换。 在任何情况下若函数不能进行有效的转换时请返回 0。 考察重点 第20题单纯的情况枚举问题 第29题模拟右下左上的顺序旋转输出矩阵当当前方向无法运动且下一方向也无法运动则停止遍历。 第31题按照出栈顺序模拟栈的动作即可。 第67题主要注意判断越界这里没有使用long而是选择使用除法和减法帮助判断 第20题 public boolean isNumber(String s) {if (s null || s.length() 0) return false;//去掉首位空格s s.trim();boolean numFlag false;boolean dotFlag false;boolean eFlag false;for (int i 0; i s.length(); i) {//判定为数字则标记numFlagif (s.charAt(i) 0 s.charAt(i) 9) {numFlag true;//判定为. 需要没出现过.并且没出现过e} else if (s.charAt(i) . !dotFlag !eFlag) {dotFlag true;//判定为e需要没出现过e并且出过数字了} else if ((s.charAt(i) e || s.charAt(i) E) !eFlag numFlag) {eFlag true;numFlag false;//为了避免123e这种请求出现e之后就标志为false//判定为-符号只能出现在第一位或者紧接e后面} else if ((s.charAt(i) || s.charAt(i) -) (i 0 || s.charAt(i - 1) e || s.charAt(i - 1) E)) {//其他情况都是非法的} else {return false;}}return numFlag;}第29题 int way[][] new int[][]{{0, 1}, {1, 0}, {0, -1}, {-1, 0}};int nowX, nowY;public int goWay(int[][] matrix, int n){nowX way[n][0];nowY way[n][1];if(nowX matrix.length nowX 0 nowY matrix[0].length nowY 0 matrix[nowX][nowY] ! 101)return n;nowX - way[n][0];nowY - way[n][1];if(n 1 way.length)n ;elsen 0;nowX way[n][0];nowY way[n][1];if(nowX matrix.length nowX 0 nowY matrix[0].length nowY 0 matrix[nowX][nowY] ! 101)return n;nowX - way[n][0];nowY - way[n][1];return way.length;}public int[] spiralOrder(int[][] matrix) {if(matrix.length 0)return new int[]{};int[] list new int[matrix.length * matrix[0].length]; int listIndex 1;list[0] matrix[0][0];matrix[0][0] 101;int n 0;while(true){n goWay(matrix, n);if(n way.length)break;list[listIndex] matrix[nowX][nowY];matrix[nowX][nowY] 101;}return list;}第31题 public boolean validateStackSequences(int[] pushed, int[] popped) {LinkedListInteger list new LinkedList();int pp 0, ps 0;while(pp popped.length ps pushed.length){if(!list.isEmpty() list.getFirst() popped[pp]){list.removeFirst();pp ;continue;}while(ps pushed.length pushed[ps] ! popped[pp]){list.addFirst(pushed[ps ]);}if(ps pushed.length pushed[ps] popped[pp]){ps ;pp ;continue;}return false; }while(!list.isEmpty()){if (list.removeFirst() ! popped[pp])return false;}return true;}第67题 public int strToInt(String str) {int res 0;if(str.length() 0){return 0;}char[] ss str.toCharArray();int idx 0;for(;idx str.length();idx ){if(ss[idx] ! )break;}if(idx str.length() || ((ss[idx] 9 || ss[idx] 0) (ss[idx] ! || ss[idx] ! -)))return 0;int isMinus 1;if(ss[idx] -){idx ;isMinus -1;}else if(ss[idx] ){idx ;}for(;idx str.length();idx ){if(ss[idx] 9 ss[idx] 0){if(Integer.MAX_VALUE / 10 res || Integer.MAX_VALUE - res * 10 (ss[idx] - 0)){return isMinus -1 ? Integer.MIN_VALUE : Integer.MAX_VALUE;}res res * 10 (ss[idx] - 0);}else{break;}}return isMinus * res;}