蓝桥第五天

ゞ浴缸里的玫瑰 2022-11-19 11:27 203阅读 0赞

# 一 力扣23 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]

# 1思路 #

不会，借鉴题解的

*  调用堆，把列表中的每个节点都推入堆中
 *  直到全部推入后，调用堆，将数字从小到大读取，本来就以及有序了

# 2代码 #

class Solution(object):
        def mergeKLists(self, lists):
            import heapq
            head = point = ListNode(0)
            heap = []
            for l in lists:
                while l:
                    heapq.heappush(heap, l.val)
                    l = l.next
            while heap:
                val = heappop(heap)
                point.next = ListNode(val)
                point = point.next
            point.next = None
            return head.next

# 二力扣26 #

## 1思路 ##

*  最快的思路了把，从后往前，一个一个的推，和上一个推入的比较，如果相同去下一个

## 2代码 ##

class Solution(object):
        def removeDuplicates(self, nums):
            """
            :type nums: List[int]
            :rtype: int
            """
            j=0                 
            for i in nums:  
                if nums[j] != i:
                    j+=1
                    nums[j]=i
            return j+1

# 三 力扣33 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]

## 1思路 ##

*  从左右两边递减嘛，做指针l和右指针r，然后进行遍历
 *  我们如果左右不满足顺序，即右小于左，那么我们去中间，作为和左右比较，找不正确的顺序
 *  然后一直到顺序正确，确定节点
 *  最后再目标的索引加上节点改变的位置

## 2代码 ##

class Solution:
        def search(self, nums: List[int], target: int) -> int:
            n = len(nums)
            if not nums: return -1
            left, right = 0, n-1
            while left <= right:
                mid = (left+right) // 2
                if nums[mid] == target:
                    return mid
                if nums[0] <= nums[mid]:
                    if nums[0] <= target < nums[mid]:
                        right = mid - 1
                    else:
                        left = mid + 1
                else:
                    if nums[mid] < target <= nums[n-1]:
                        left = mid + 1
                    else:
                        right = mid - 1
            return -1

总结：  
今天的23题我不会，好难啊，这个堆

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]: /images/20221119/35ebf2cf734f49b2822088c4b9c3cb2f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]: /images/20221119/000d3f29d5d14abc957f47ff982b239a.png