京东笔试

ak了。 但9点前不会分享思路。 考试结束之后如果有想交流的欢迎。

京东 t3 是真的坑，题目子序列定义都没说明白，前面不要求连续，后面要求连续，卡了半天

括号怎么做啊求思路球代码

我死活0分，心态炸了，第三题不想做直接交了

前端是赝品数量 因子 元素分裂最小操作次数，好像没有后端难？

元素分裂第三题,通过率60 let n = read_line() - 0; let nums = read_line().split(" ").map((item) => parseInt(item)); nums.sort((a,b) => a-b); let max = Math.max(...nums); let dp = new Array(Math.pow(10,5)).fill(Math.pow(10,6)); dp[0] = -1; dp[1] = 0; dp[2] = 1; dp[3] = 2; dp[4] = 3; for (let i = 5;i <= max;i++) {     let arr = getYinZi(i);     for (let j = 1;j < arr.length - 1;j++) {         dp[i] = Math.min(dp[i],1 + dp[arr[j]] + dp[i / arr[j]]);     }     dp[i] = Math.min(dp[i] ,dp[i - 1] + 1); } let res = 0; for (let item of nums) {     res += dp[item]; } console.log(res); function getYinZi(num) {     let res = new Set();     for (let i = 1;i * i <= num;i++) {         if(num % i == 0) {             res.add(i);             res.add(num / i);         }     }     let arr = Array.from(res);     arr.sort((a,b) => a-b);     return arr; }

第三题暴力20% dp22.22%

直接交了， 最后一题想了半天全想错了，G

插眼

我只想知道结果什么时候出😂😂😂😂

说一下，第二题用的递归，1 2 3分别做基础解，剩下的偶数和奇数分别做+2 +3操作，本地通过十几种测试，但提交后通过率为0。第三题用dp，i从0到n，j从i+1到n，统计str[i...j]内合法括号对的数量，顺便求权值和，本地通过十几种测例，提交通过0%。我哭😭

第三题是不是要先考虑是不是素数，然后考虑是不是完全平方数，然后找因子集，取最中间的最接近的a和b做递归啊

救命，元素分裂做了半个小时，还是0分

坐等大佬分享

因子，超时了怎么优化，大佬们

前后端题不一样吗。前端因子在第二题，第三题是最小操作次数。完全没思路梦回网易笔试直接4道这种题

元素分裂咋搞得

第二题dp第三题不会