笔试记录

r囧r小猫 2023-01-16 11:28 142阅读 0赞

### 1，给一个字符串，想要得到字符串中的最长回文字串（不要使用StringBuilder中的reverse方法来整，58笔试就是被它坑了） ###

//得到字符串中的最长回文
        public String longestPalindrom (String string) {
            //截取字符串判断它是否是回文
            String longString=null;
            int len=1;
            for (int i=0;i<string.length();i++){
                for (int j=i;j<string.length();j++){
                    if (IfPalindrome(string.substring(i,j))&&string.substring(i,j).length()>len){
                        len=string.substring(i,j).length();
                        longString=string.substring(i,j);
                    }
                }
            }
            return longString;
        }
    
        //判断回文
        static boolean IfPalindrome(String s){
            int i=0,j=s.length()-1;
            int len=s.length()/2;
            boolean flag=true;
            while (i<len){
                System.out.println(s.charAt(i)+"----"+s.charAt(j));
                if (s.charAt(i)!=s.charAt(j))
                    flag=false;
                i++;
                j--;
            }
            return flag;
        }

### 2，合并两个升序数组 ###

public int[] mergePrice (int[] a, int[] b) {
            // 比较两个数组中的最小元素，把它存到新的数组c中
            int []c=new int[a.length+b.length];
            int i=0,j=0;
            while (i<a.length&&j<b.length){
                if (a[i]<=b[j]){
                    c[i+j]=a[i];
                    i++;
                    continue;
                }
                c[i+j]=b[j];
                j++;
            }
            while (i<a.length){
                c[i+j]=a[i];
                i++;
            }
            while (j<b.length){
                c[i+j]=b[j];
                j++;
            }
            return c;
        }

### 3，给一个数组，计算有这个数组构建出的二叉树的深度 ###

如果根据数组，进行构建二叉树，如何使用递归遍历来求其深度，时间不够用。