Python2算法刷题小心得

掌中宝0616

已于 2022-09-02 19:54:14 修改

阅读量168

点赞数

文章标签： python numpy

于 2022-08-25 17:44:18 首次发布

本文链接：https://blog.csdn.net/qq_42317069/article/details/126529568

版权

反转str

str[::-1]

反转List

reversed(list)
只会多出迭代器对象所占的空间，相对来说也比较高效。

list.reverse()
//节省内存使用
//修改了原来的数据

反转ListNode

    def reversePrint(self, head):
        """
        :type head: ListNode
        :rtype: List[int]
        """
        res = []
        while head:
            res.append(head.val)
            head = head.next
        return res[::-1]

最大上升子序列

    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        top = prices[len(prices)-1]
        pre_max= 0
        res = 0
        for i in range(len(prices)-1,-1,-1):
            res = max(res, top-prices[i])
            pre_max = min(pre_max, prices[i])
            top =  max(top, prices[i])
        return res

合并表记录

def func(n,datas):
    data_dict = dict()
    for data in datas:
        m,n = map(int,data.split())
        if m in data_dict:
            data_dict[m]+= n
        else:
            data_dict[m]= n
    dic = sorted(data_dict.keys())