LeetCode每日一题
chenzhanpeng_
越努力越幸福
展开
-
725. 分隔链表
分隔链表给你一个头结点为 head 的单链表和一个整数 k ,请你设计一个算法将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等:任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。这 k 个部分应该按照在链表中出现的顺序排列,并且排在前面的部分的长度应该大于或等于排在后面的长度。返回一个由上述 k 部分组成的数组。示例 1:输入:head = [1,2,3], k = 5输出:[[1],[2],[3],[],[]]解释:第一个元素 output[0] 为.原创 2021-09-22 20:26:39 · 71 阅读 · 0 评论 -
面试题 17.14. 最小K个数
面试题 17.14. 最小K个数难度:中等设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。示例:输入: arr = [1,3,5,7,2,4,6,8], k = 4输出: [1,2,3,4]思路:优先级队列(大顶堆)class Solution {public: vector<int> smallestK(vector<int>& arr, int k) { //1.直接排序 //2.大顶堆(优原创 2021-09-03 09:58:53 · 166 阅读 · 2 评论 -
剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点难度:简单输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5./** * Definition for singly-linked原创 2021-09-02 11:10:03 · 77 阅读 · 0 评论