2021-10-29每日刷题打卡

2021-10-29每日刷题打卡

力扣

间隔删除链表结点 - 力扣 (LeetCode) 竞赛 (leetcode-cn.com)

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

示例 1：

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

输出: [1,3]

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

开头写一个指针指向head，用这个指针遍历，一次遍历跳过当前节点，一次遍历直接往下走没有多余操作。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteListNode(ListNode* head) {
        ListNode*p,*q;
        p=head;
        q=(ListNode*)malloc(sizeof(ListNode));
        q->next=p;
        int i=1;
        while(p!=NULL&&p->next!=NULL)
        {
            if(i==1)
            {
                i=0;
                p->next=p->next->next;
            }
            else
            {
                i++;
                p=p->next;
            }
        }
        return q->next;
    }
};

柱状图分析 - 力扣 (LeetCode) 竞赛 (leetcode-cn.com)

某柱状图上共有 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] 返回。

先对heights进行排序，然后用长度为cnt的滑动窗口持续找。

class Solution {
public:
    vector<int> analysisHistogram(vector<int>& heights, int cnt) {
        sort(heights.begin(),heights.end());
        vector<int>v;
        int min=1000000,n;
        for(int i=0;i<=heights.size()-cnt;i++)
            {
            int num=heights[cnt+i-1]-heights[i];
            if(num<min)
                {
                n=i;
                min=num;
            }
        }
        for(int i=n;i<n+cnt;i++)
            {
            v.push_back(heights[i]);
        }
        return v;
    }
};