携程笔试题

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...

笔试时间：2023年3月29日 春招实习第一题题目：数字的圆圈游游拿到了一串数字，她想知道这串数字一共有多少个圆圈？提示：数字0，6，9这三种数字各有一个圆圈，数字8共有两个圆圈。输入描述一个字符串，仅有数字字符组成。长度不超过100000。输出描述该字符串包含的圆圈的数量。样例输入123457890样例输出4参考题解直接枚举计算就行了。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <string> #include <unordered_map> using namespace std; in...

#携程2024秋招##携程笔试题#求大佬指正    public  int func(String numStr){        boolean[][] dp = new boolean[numStr.length()][numStr.length()];        int result = 0;        for(int i = 0;i              if(numStr.charAt(i) == '0'){                 dp[i][i] =true;                 result++;             }        }        for(int j = 1;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;    }}