題目

https://leetcode.com/problems/valid-triangle-number/

題解

a, b, c 三指針，無剪枝優化，O(n^3)，居然通過了。
思路是，用 a, c 固定首尾，讓 b 在 a, c 之間從左至右游蕩。

另外有 O(n^2) 的解法，詳見：官方題解，本文不再詳述。

class Solution {public int triangleNumber(int[] nums) {Arrays.sort(nums);int a, b, c;int count = 0;for (a = 0; a < nums.length - 2; a++) {for (c = a + 2; c < nums.length; c++) {for (b = a + 1; b < c; b++) {if (nums[a] + nums[b] > nums[c]) count++;}}}return count;} }

總結

以上是生活随笔為你收集整理的leetcode 611. Valid Triangle Number | 611. 有效三角形的个数（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。