欢迎光临散文网 会员登陆 & 注册

复盘|第283场周赛

2022-11-02 19:30 作者:UCLmsc  | 我要投稿

Excel 表中某个范围内的单元格

【模拟】按题意模拟。

向数组中追加 K 个整数

【排序】升序排序,在每两个数之间,判断nums[i] - nums[i - 1] - 1与k的大小关系,决定在这两个数的间隔之间添加几个数。

根据描述创建二叉树

【哈希表】按题意模拟。

替换数组中的非互质数

【栈模拟】相邻的xyz,先后合并顺序,结果都一样都是lcm(x,y,z)。所以可以有限与左侧合并,用栈模拟,遍历nums,不断循环直至栈里只剩一个元素,每次从栈顶去除两个元素,如果互质就退出循环,否则将这两个元素的最小公倍数入栈,继续循环。


复盘|第283场周赛的评论 (共 条)

分享到微博请遵守国家法律