求路径的所有权值的最大公约数
查看原帖
点赞 1

相关推荐

03-13 21:01
蚌埠高新教育集团第三实验小学 Java
点赞 评论 收藏
分享
03-13 21:10
门头沟学院 测试开发
3.13携程笔试
投票
T1：给一个字符串，重新排列为n行第一行1个字符第二行2个字符。。。以此类推输出：每一行的第一个字符，拼接为一个字符串思路：定义i=0，第一次取i，第二次取i+1，第三次取i+2，以此类推，拼接后返回T2：给T组数据，每一组数据包含一个数组及其长度n对于一个数组nums，取出一些数字，得分为最小的数字➕取出的个数输出：每一个数组的最大得分思路：排序，然后枚举最小值T3：给定一个数组nums，每个元素的权重为其质因子个数，删除k个元素的子数组，求剩余元素权重的最大和思路：素数筛求质因子，枚举删除区间，前缀和优化T4：给定一棵树，树上的一条路径的权值为经过的所有节点的值的gcd，求所有权值为偶数的路径情况ps：路径不一定从根节点出发且可以是一个节点没做出来思路：后序遍历？gcd条件不知道怎么用，好像路径全是偶数就行了?
查看4道真题和解析 投递携程等公司10个岗位
点赞 评论 收藏
分享
03-13 21:02
已编辑
门头沟学院 Java
【携程】20250313 携程笔试
1. 字符串 100%2. 贪心+排序 100%每次选择数字应该选择最大的数字，这样确保了在挑选的数字个数相同的情况下，挑选的数字中的最小值就会尽可能地大。那么就先排序，依次选择最大的数字，然后遍历得到最大的结果3. 素数筛+滑动窗口 100%优化计算权值：先找到所有的质数（题目规定数字最大是 10^4），用埃氏素数筛优化，然后用所有的质数去找到所有数字的质因数，这样就减少了迭代的次数优化计算子数组之和：滑动窗口法，计算区间内的权值之和，这样就得到了剩下数字的权值之和4. 并查集 100%其实就是找路径上所有节点都是偶数，那么他们的最大公因数肯定是偶数，至少是 2这里我一开始使用递归的方式，递...
投递携程等公司10个岗位 >
点赞 评论 收藏
分享
03-13 20:42
河海大学 后端
点赞 评论 收藏
分享
03-08 14:04
成都联洲国际_软件开发
联洲国际能来不？
找工作，讲究的是匹配度，合适比好听的话更重要。来点真实的优缺点分析✅ 先说优点，毕竟这些是吸引人的地方1️⃣ 公司业务稳，产品硬，行业地位高Wi-Fi 设备全球第一，不是什么融资烧钱的互联网公司，是真正靠产品活着的公司，不会突然暴雷。出海业务广，如果你想接触全球市场，联洲是不错的机会，毕竟全球 170+ 个国家都有业务。比起那种 PPT 公司，我们是实打实造产品的，喜欢硬件、智能家居、通信行业的，这里发展空间大。2️⃣ 薪资待遇在行业里算不错应届生 15-25k/月（研发岗），市场、运营等岗位 10-18k/月，年终奖+项目奖金，到手还算可观。五险一金齐全 + 额外医疗保险，还提供免费体检，不...
美的集团公司福利 206人发布
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 实习要如何选择和准备？ #
16177次浏览 299人参与
# 打工人的工作餐日常 #
27968次浏览 248人参与
# 美团求职进展汇总 #
1651006次浏览 14883人参与
# 我在牛爱网找对象 #
159838次浏览 1215人参与
# 字节求职进展汇总 #
714325次浏览 7228人参与
# 职业发展规划如何回答 #
29356次浏览 162人参与
# 面试等了一周没回复，还有戏吗 #
100002次浏览 918人参与
# 比亚迪秋招开啦，你打算投递吗？ #
66720次浏览 560人参与
# 运营人的第一份offer应该如何选 #
127307次浏览 1053人参与
# 没有实习经历还能找到好工作吗？ #
6587次浏览 38人参与
# 稳定和高薪机械人更看重哪个？ #
426660次浏览 5312人参与
# 正在实习的你，几点下班 #
104742次浏览 754人参与
# 你的工资什么时候发？ #
20585次浏览 159人参与
# 牛友们的论文几号送审 #
20250次浏览 545人参与
# 满分简历要如何准备？ #
21296次浏览 335人参与
# 投格力的你，拿到offer了吗？ #
64092次浏览 504人参与
# 你上一天班会花多少钱 #
39559次浏览 225人参与
# 应届生应该先就业还是先择业 #
85660次浏览 515人参与
# 科大讯飞工作体验 #
15901次浏览 49人参与
# TCL求职进展汇总 #
102967次浏览 594人参与
牛客网
牛客企业服务