- 博客(2)
- 收藏
- 关注
原创 面试遇到的算法题(约瑟夫环)
本人比较小白,前几天面试遇到了一道算法题,因为之前没怎么看过算法题,所以当时没做出来,当然面试也凉了,回来查了一些资料,把题目搞明白了,在这里整理一下. python 实现:题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。 解题思路 当人数恰好是3的倍数时,剔除报数中3的倍数的人员编号。 但是总人数不为3的倍数时,需要把最...
2019-10-30 16:12:48 398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人