python 元祖-列表-字典-排序及其在leetcode题目中的应用

目录

Python中元祖-列表以及字典的创建和介绍

元祖:

列表:

字典:

Python中内置排序函数sort()以及sorted()函数介绍

使用sort排序

使用sorted()排序

sort()以及sorted()函数中key参数的应用

对复杂的元组排序

根据字典的value排序

leetcode中的应用

242. 有效的字母异位词

解决方案



Python中元祖-列表以及字典的创建和介绍

  • 元祖:

在Python中用小括号()创建

()代表tuple元祖数据类型,元祖是一种不可变序列。创建方法很简单,大多数时候都是小括号括起来的

1 >>> tup = (1,2,3)
2 >>> tup
3 (1, 2, 3)
4 >>> () #空元祖
5 ()
6 >>> 55,#一个值的元祖
7 (55,)
  • 列表:

在Python中用中括号[]创建

[]代表list列表数据类型,列表是一种可变序列。创建方法既简单又特别。

原来list()是调用函数啊,这样我就好理解的,那意思就是list('ABC'),调用了list这个函数,ABC就形成了一个有3个元素的列表,其中三个元素分别是A、B、C,而X=['ABC'],是本身列了一个列表,里面只有一个元素,元素是ABC

1 >>> list('Python')
2 ['P', 'y', 't', 'h', 'o', 'n']

那如果我要用调用list函数表示一个列表,里面只有一个元素,元素是ABC,怎么表示呢

 list(['ABC'])

  • 字典:

在Python中用花括号{}创建

{}代表dict字典数据类型,字典是Python中唯一内建的映射类型。字典中的值没有特殊的顺序,但都是存储在一个特定的键(key)下。键可以是数字、字符串甚至是元祖。

1 >>> dic = {'jon':'boy','lili"':'girl'}
2 >>> dic
3 {'jon': 'boy', 'lili"': 'girl'}

Python中内置排序函数sort()以及sorted()函数介绍

  • 使用sort排序

my_list = [3, 5, 1, 4, 2]
my_list.sort()
print my_list

#输出: [1, 2, 3, 4, 5]

使用sort()方法对list排序会修改list本身,不会返回新list,通常此方法不如sorted()方便,但是如果你不需要保留原来的list,此方法将更有效sort()。

sort()不能对dict字典进行排序

  • 使用sorted()排序

my_list = [3, 5, 1, 4, 2]
result = sorted(my_list)
print result

#输出: [1, 2, 3, 4, 5]
my_dict = {"a":"1", "c":"3", "b":"2"}
result = sorted(my_dict)
print result

#输出: ['a', 'b', 'c']

对dict排序默认会按照dict的key值进行排序,最后返回的结果是一个对key值排序好的list


sort()以及sorted()函数中key参数的应用

从python2.4开始,list.sort()和sorted()函数增加了key参数来指定一个函数,此函数将在每个元素比较前被调用

key参数的值为一个函数,此函数只有一个参数且返回一个值用来进行比较。这个技术是快速的因为key指定的函数将准确地对每个元素调用。

  • 对复杂的元组排序

student_tuples = [
        ('john', 'A', 15),
        ('jane', 'B', 12),
        ('dave', 'B', 10),
]
result = sorted(student_tuples, key=lambda student: student[2])
print result

#输出 [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

以上可以看出排序是按照10, 12, 15值进行排序的,因为函数lambda student:student[2]返回的值分别是10, 12, 15。

所以就用函数返回的值进行比较;key=15 ,key=12,key=10根据这些返回值进行比较;

lambda student:student[2] 等价于

def f(student):

    return student[2]

  • 根据字典的value排序

默认sorted是对dict的key排序的,如果要根据dict的value排序就需要指定key参数了

my_dict = {"a":"2", "c":"5", "b":"1"}

result = sorted(my_dict)
print result
#默认对dict排序,不指定key参数,会默认对dict的key值进行比较排序
#result输出: ['a', 'b', 'c']

result2 = sorted(my_dict, key=lambda x:my_dict[x])
print result2
#指定key参数,根据dict的value排序
#result2输出:['b', 'a', 'c']

sorted()的reverse参数接受False 或者True 表示是否逆序

sorted()还有的参数例如cmp参数这里就不做多介绍了。

这里我记录需要到的笔记,至于还有更多的用法可自行百度。

  list.sort 方法会就地排序列表,也就是说不会把原列表复制一份。这也是这个方法的返回值是 None 的原因,提醒你本方法不会新建一个列表。在这种情况下返回 None 其实是 Python 的一个惯例:如果一个函数或者方法对对象进行的是就地改动,那它就应该返回 None,好让调用者知道传入的参数发生了变动,而且并未产生新的对象。例如,random.shuffle 函数也遵守了这个惯例。

  与 list.sort 相反的是内置函数 sorted,它会新建一个列表作为返回值。这个方法可以接受任何形式的可迭代对象作为参数,甚至包括不可变序列或生成器。而不管 sorted 接受的是怎样的参数,它最后都会返回一个列表。 

不管是 list.sort 方法还是 sorted 函数,都有两个可选的关键字参数。

reverse

如果被设定为 True,被排序的序列里的元素会以降序输出(也就是说把最大值当作最小值来排序)。这个参数的默认值是 False。

key

一个只有一个参数的函数,这个函数会被用在序列里的每一个元素上,所产生的结果将是排序算法依赖的对比关键字。比如说,在对一些字符串排序时,可以用 key=str.lower 来实现忽略大小写的排序,或者是用 key=len 进行基于字符串长度的排序。这个参数的默认值是恒等函数(identity function),也就是默认用元素自己的值来排序。


leetcode中的应用

难度简单308收藏分享切换为英文接收动态反馈

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

  • 解决方案

方案1:

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
       
        ss=sorted(list(s))
        tt=sorted(list(t))
        if len(ss)!=len(tt):
            return False
        else:
            for i in range(len(ss)):
                if ss[i]!=tt[i]:
                    return False
            return True

用时:

python 元祖-列表-字典-排序及其在leetcode题目中的应用

方案2:

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
       
        return sorted(s)==sorted(t)
        

用时:

python 元祖-列表-字典-排序及其在leetcode题目中的应用

上一篇:python3 sort与sorted函数


下一篇:Python排序函数用法