会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
seyjs
博客园
首页
新随笔
联系
订阅
管理
2017年6月13日
【leetcode】Valid Triangle Number
摘要: 题目: 解析: 首先如何判断三个边长能否组成一个三角形,这个初中数学就学过——两个小边的和大于最大边的边长。 因此,很容易得到解法,对nums数组排序后,做全排列,依次检查每种组合是否符合要求。 但是非常遗憾,这种解法的复杂度是 O(n*3),超时了。根据判定中给出的超时输入发现,nums里面很多边
阅读全文
posted @ 2017-06-13 11:32 seyjs
阅读(524)
评论(0)
推荐(0)
公告