本文整理汇总了Python中sortedcontainers.SortedSet.irange方法的典型用法代码示例。如果您正苦于以下问题:Python SortedSet.irange方法的具体用法?Python SortedSet.irange怎么用?Python SortedSet.irange使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类sortedcontainers.SortedSet
的用法示例。
在下文中一共展示了SortedSet.irange方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: containsNearbyAlmostDuplicate
# 需要导入模块: from sortedcontainers import SortedSet [as 别名]
# 或者: from sortedcontainers.SortedSet import irange [as 别名]
def containsNearbyAlmostDuplicate(self, nums, k, t):
"""
:type nums: List[int]
:type k: int
:type t: int
:rtype: bool
"""
if k < 1 or t < 0 or nums == None or len(nums) < 2:
return False
treeset = SortedSet()
for i in xrange(len(nums)):
# Solution 1
subset = [x for x in treeset.irange(nums[i] - t, nums[i] + t)]
if len(subset) > 0:
return True
treeset.add(nums[i])
if i >= k:
treeset.discard(nums[i - k])
return False
示例2: test_irange
# 需要导入模块: from sortedcontainers import SortedSet [as 别名]
# 或者: from sortedcontainers.SortedSet import irange [as 别名]
def test_irange():
ss = SortedSet(load=7)
assert [] == list(ss.irange())
values = list(range(53))
ss.update(values)
for start in range(53):
for end in range(start, 53):
assert list(ss.irange(start, end)) == values[start:(end + 1)]
assert list(ss.irange(start, end, reverse=True)) == values[start:(end + 1)][::-1]
for start in range(53):
for end in range(start, 53):
assert list(range(start, end)) == list(ss.irange(start, end, (True, False)))
for start in range(53):
for end in range(start, 53):
assert list(range(start + 1, end + 1)) == list(ss.irange(start, end, (False, True)))
for start in range(53):
for end in range(start, 53):
assert list(range(start + 1, end)) == list(ss.irange(start, end, (False, False)))
for start in range(53):
assert list(range(start, 53)) == list(ss.irange(start))
for end in range(53):
assert list(range(0, end)) == list(ss.irange(None, end, (True, False)))
assert values == list(ss.irange(inclusive=(False, False)))
assert [] == list(ss.irange(53))
assert values == list(ss.irange(None, 53, (True, False)))