zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):链表类:第148题:排序链表:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。

    题目:
    排序链表:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。
    思路:
    看到时间复杂度为 O(n log n) ,想到使用二分法,但是在链表里的二分法还没有想到思路,先使用懒人方法做一下,竟然通过了,哈哈哈,万万没想到,之后再补按照要求的程序。
    程序1:这个程序是不符合题目要求的,但是没想到会通过,哈哈哈,这个题目的空间复杂度为O(n)。
    # Definition for singly-linked list.
    # class ListNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    class Solution:
        def sortList(self, head: ListNode) -> ListNode:
            if not head:
                return None
            myNode = head
            myList = []
            while myNode:
                myList.append(myNode.val)
                myNode = myNode.next
            myNewHead = head
            myNewNode = myNewHead
            for index in sorted(myList):
                myNewNode.val = index
                myNewNode = myNewNode.next
            return myNewHead
  • 相关阅读:
    JAVA将list转化为xml文件
    Hibernate 配置文件属性之 级联操作cascade 性能优化inverse
    Hibernate 一对多关系操作
    Hibernate 原生SQL操作
    Hibernate 之 Criteria
    Hibernate HQL查询
    Hibernate使用getCurrentSession() 的配置
    Hibernate 主键生成策略
    hibernate(一)--简单示例
    适配器模式
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12822447.html
Copyright © 2011-2022 走看看