关注
第一题如果直接二重循环的话只能到70%所以一定把时间复杂度降下来。 题的意思说到底就是找两个数a和b满足a*(10^b的数位数加一)+b整体同余7为0的方程。 中间防溢出可以先同余7。 那么根据上面的方程我们可以知道a%7=((0-b%7)*(10^b的数位数加一)的逆)%7。 [关于同余,一次同余式方程解法,逆等的概念请百度或者离散数学。]。 所以只要遍历b就可以了时间到了O(n)。
查看原帖
点赞 评论
相关推荐
在看数据的卡尔很调皮:建议学学react吧,大厂大部分都是react。然后实习面试的话八股最重要,算法hot100就够了,项目的话整理一下常见问答就好了。多投多面吧,学历够没必要去小厂,坚持面大厂总会找到,多沉淀沉淀 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
146631次浏览 2508人参与
# 秋招落幕,你是He or Be #
3064次浏览 75人参与
# 应届生进小公司有什么影响吗 #
109026次浏览 1116人参与
# 比亚迪工作体验 #
70041次浏览 254人参与
# 你面试体验感最差/最好的公司 #
2909次浏览 56人参与
# 工作中听到最受打击的一句话 #
2440次浏览 61人参与
# 大厂VS公务员你怎么选 #
70997次浏览 659人参与
# 重来一次,你会对开始求职的自己说 #
2870次浏览 71人参与
# 一人说一个提前实习的好处 #
3225次浏览 69人参与
# 团建是“福利”还是是 “渡劫” #
3933次浏览 110人参与
# 实习没事做是福还是祸? #
8097次浏览 135人参与
# 如何排解工作中的焦虑 #
243625次浏览 2239人参与
# 从顶到拉给所有面过的公司评分 #
144776次浏览 518人参与
# 今年你最想重开的一场面试是? #
1348次浏览 24人参与
# 你小心翼翼的闯过多大的祸? #
6816次浏览 109人参与
# 联影求职进展汇总 #
123809次浏览 781人参与
# OPPO求职进展汇总 #
755861次浏览 5390人参与
# 互联网公司爆料 #
158547次浏览 724人参与
# 产品实习,你更倾向大公司or小公司 #
189070次浏览 2053人参与
# 秋招结束之后的日子 #
113892次浏览 1038人参与