【算法】力扣建信金融科技专场竞赛

两题选手也能进前100，hhh

建信01. 间隔删除链表结点

给你一个链表的头结点 head，每隔一个结点删除另一个结点（要求保留头结点）。
请返回最终链表的头结点。

示例 1：

输入：head = [1,2,3,4]

输出: [1,3]

解释：
蓝色结点为删除的结点

示例 2：

输入：head = [5,1,8,6,1]

输出: [5,8,1]

提示：

• 链表中结点的数目在[1, 5000]范围内。
• 1 <= Node.val <= 10000

速通

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def deleteListNode(self, head: ListNode) -> ListNode:
        cur=head
        while cur and cur.next:
            cur.next=cur.next.next
            cur=cur.next
        return head

建信02. 柱状图分析

某柱状图上共有 N 个柱形，数组 heights 中按照排列顺序记录了每个柱形的高度。假定任选 cnt 个柱形可组成一个柱形组，请在所有可能的柱形组中，找出最大高度与最小高度的差值为最小的柱形组，按高度升序返回该柱形组。若存在多个柱形组满足条件，则返回第一个元素最小的柱形组。

示例 1：

输入：heights = [3,2,7,6,1,8], cnt = 3

输出：[1,2,3]

解释：[1,2,3] 与 [6,7,8] 都符合在所有的柱形组中，最大高度与最小高度的差值为最小的条件，选择第一个元素最小的 [1,2,3] 返回。

示例 2：

输入：heights = [4,6,1,8,4,10], cnt = 4

输出：[4,4,6,8]

解释：柱形组 [4,4,6,8] 满足最大高度与最小高度的差值为最小条件。

提示：

• 2 <= cnt < heights.length <= 10^5
• 0 <= heights[i] <= 10^6

定长滑动窗口，easy

class Solution:
    def analysisHistogram(self, heights: List[int], cnt: int) -> List[int]:
        heights.sort()
        n=len(heights)
        i,j=0,cnt-1
        res=(0,float('inf'))
        while j<n:
            tmp=heights[j]-heights[i]
            if res[1]>tmp:
                res=(i,tmp)
            i+=1
            j+=1
        idx=res[0]
        return heights[idx:idx+cnt]