字节面试题求解

前天的面试题。9宫格键盘手势密码,计算有多少种?要求就是长度不限,但是每一个数字只能用一次,不能跳(1到3中间必须经过2)。面试官问有什么可以优化的?我只说了对称,所以只需要计算1和2和5开头的种类就行了。请问一下大家还有什么可以优化的点吗?#面经#
全部评论
Leetcode351
1 回复 分享
发布于 2020-07-20 02:09
这还有优化空间么,本来复杂度就是在发现有效路径上,利用对称还不够么😂可能面试官想让你证np complete反驳他一下哈哈哈嗝
点赞 回复 分享
发布于 2020-07-20 09:54

相关推荐

评论
1
7
分享
牛客网
牛客企业服务