2021年8月5日
力扣611 有效三角形的个数
摘要： 朴素解法 三重遍历 通过三个嵌套for循环实现三角形三边所有组合的遍历，无需排序，只需要保证下标 \(i < j < k\) 避免重复即可； 时间复杂度 \(O(n^3)\), 空间复杂度 \(O(n).\) 排序 + 二分查找 针对上述三重遍历的方法，比较容易想到的改进方法为二分查找。我们注意到， 阅读全文
posted @ 2021-08-05 09:42 又啦 阅读(57) 评论(0) 推荐(0) 编辑