会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sfzyk
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
leetcode 996. Number of Squareful Arrays
给定一个长度小于 12 的数组 要求排列方式的种数 使得相邻和为完全平方
不考虑数学结构 将问题转化为 一笔画问题 和为完全平方代表 之间存在通路
回溯法 N^N
记忆化搜索 N*N *2^N
判断是否是完全平方 int(x
0.5+0.5)
2 ==x
对于函数使用 functools.lru_cache(None) 关闭lru功能 记忆化搜索的简洁形式
最后因为这个不区分相同的数字(需要除掉相应的阶乘
发表于
2019-02-21 21:54
sfzyk
阅读(
285
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部