Python資料結構之集合Set

python中的set()資料結構具有的乙個特殊屬性就是set()中不存在重複元素

1、集合定義

a=set()

2、向set中新增元素

a = set([1,2,3,4])

##用add
a.add(5)
##用或運算符號
a |=

##set還有個update函式,可以接受多組引數一次新增到set裡a.update

([5,6,3], [-11,11])

for any sets(or

anything else iterable), 

sorted(s)returns

a list of the elements ofsin

sorted order:

b = sorted(a)  # sorted方法將返回乙個list，而不是set

given an array of strings, group anagrams together.

for example, given: [「eat」, 「tea」, 「tan」, 「ate」, 「nat」, 「bat」],

retur:

[[「ate」, 「eat」,」tea」],

[「nat」,」tan」],

[「bat」]

]兩個詞如果是anagrams就把它們轉為同乙個值.

一般有兩種轉法,比如』tea』和』eat』排序後都可轉為』aet』,或者統計字母出現的次數,兩個都是((『a』, 1), (『e』, 1), (『t』, 1)),然後再把這個轉後的東西作為哈係表的鍵值key,對應的anagrams list作為value存進去。

123

4567
891011
1213
1415

class solution(object):

def groupanagrams(self, strs):
""":type strs: list[str]
:rtype: list[list[str]]
"""result = {}
for word in strs:
hash_key = ''.join(sorted(word))
if hash_key in
result:
result[hash_key] += [word]
else:
result[hash_key] = [word]
return [tuple(sorted(lst)) for lst in
result.values() ]

參考:

資料結構之「集合」

1.1 去重 set const arr 1,1,2,2 const arr2 new set arr 1.2 判斷元素是否在集合中const set new set arr set.has 1 set.has 2 true set.has 3 false1.3 求交集const set2 new ...

Python資料結構 集合

python語法基礎 一 python語法基礎 二 python語法基礎 三 python資料結構 列表 python資料結構 字典 python資料結構 元組 python 函式 1.集合 集合 set 沒有重複元素且沒有順序的資料結構 定義語法 s set 空集合 s set 增加 add 往集...

python資料分析 資料結構之集合

集合 set 是乙個或多個無序的不重複元素序列。元素唯一，無序的，就是說不能像之前講的列表或者元組一樣通過位置去訪問裡面的元素。1 a 2 a set 1,2,3,4,a s d 集合最多有1個引數,所以採用把列表轉換為集合的方式建立集合。3 因為元素是唯一的，所以在建立集合的時候會自動去重。a.a...