LintCode 382. Triangle Count
2018-02-23 22:00
134 查看
题目
思路
三角形判断条件:两个小边之和大于第三边,两个大边之差小于第三边双指针
代码
class Solution: """ @param S: A list of integers @return: An integer """ def triangleCount(self, S): # write your code here S.sort() length = len(S) count = 0 for i in range(length)[::-1]: target = S[i] left = 0; right = i - 1 while left < right: if left < right and (S[left] + S[right]) > target and (target - S[right]) < S[left]: count += (right - left) right -= 1 else: left += 1 return count
相关文章推荐
- lintcode :Ugly Numbers 丑数
- lintcode刷题--比较字符串
- LintCode: Remove Linked List Elements
- LintCode-剑指Offer-(380)两个链表的交叉
- LintCode-剑指Offer-(1)A+B问题
- 丢失的第一个正整数——LintCode
- Lintcode - Naive Fibonacci
- LintCode: Identical Binary Tree
- lintcode:minimum adjustment cost 最小调整代价
- Lintcode: Segment Tree Query II
- lintcode-easy-Add Binary
- 【Lintcode】LRU Cache, Data Stream Median
- lintcode-easy-Convert Sorted Array to Binary Search Tree with Minimal Height
- lintcode-easy-Hash Function
- LintCode-删除链表中的元素
- lintcode-easy-Partition Array by Odd and Even
- lintcode-easy-Rotate String
- lintcode-easy-Unique Paths II
- lintcode-medium-Best Time to Buy and Sell Stock II
- lintcode-medium-Combination Sum