李至安z level
获赞
179
粉丝
61
关注
30
看过 TA
3249
西南石油大学
2024
Java
IP属地:广东
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
2023-09-08 10:09
西南石油大学 Java
#携程2024秋招##携程笔试题#求大佬指正    public  int func(String numStr){        boolean[][] dp = new boolean[numStr.length()][numStr.length()];        int result = 0;        for(int i = 0;i < dp.length;i++){             if(numStr.charAt(i) == '0'){                 dp[i][i] =true;                 result++;             }        }        for(int j = 1;j <dp.length;j++){            for(int i =j-1;i>=0;i--){                if(dp[i][j-1] == false){                    dp[i][j] = false;                }else{                    if(i != j-1){                        dp[i][j] = true;                    }else{                        if(numStr.charAt(i+1) == '1'){                            dp[i][j] = false;                        }else{                            dp[i][j] =true;                        }                    }                }                if(dp[i][j] == true){                    result++;                }            }        }        return result;    }}
投递携程等公司8个岗位
0 点赞 评论 收藏
分享
2023-09-08 10:05
西南石油大学 Java
鼠鼠太菜了,求大佬指点一下第一题:用的全排列,加判断会不会有相邻元素之和都不是素数才统计到最终结果种,但是只通过了44%    public static int func(int n){        int[] used = new int[n+1];             huisu(n,used);             return result.size();    }    public static void huisu(int n,int[] used){        if(list.size() == n){            result.add(new ArrayList<>(list));            return;        }        for(int i = 1;i <= n;i++){            if(used[i] == 1){                continue;            }            if(!list.isEmpty() && !isValid(list.get(list.size()-1),i)){                continue;            }            used[i] = 1;            list.add(i);            huisu(n,used);            list.remove(list.size()-1);            used[i] = 0;        }    }    public static boolean isValid(int m,int n){        if(m+n == 6 || m+n == 4 || m+n == 8 || m+n == 9){            return true;        }        return false;    }}
投递携程等公司8个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务