hong-knight-CSDN博客

原创【LeetCode】88. 合并两个有序数组(Easy)

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。示例 1输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]示例 2输入：nums1 = [1], m = 1

2021-03-29 20:55:23 125

原创【LeetCode】435.无重叠区间（Medium）—贪心算法

贪心算法是使每次操作局部最优，从而使最终结果达到全局最优原题链接给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2输入: [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,.

2021-03-26 14:43:54 206

原创【LeetCode】135.分发糖果（Hard）—贪心算法

贪心算法：每次操作保证局部最优，从而使最后的结果全局最优原题链接：分发糖果老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1输入：[1,0,2]输出：5解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。示例2输入：[1,2,2]输出：4解释..

2021-03-25 14:25:55 214

原创【LeetCode】455.分发饼干（Easy）—贪心算法

455.分发饼干（Easy）—贪心算法贪心算法：每次操作保证局部最优，从而使最后结果全局最优。题目链接：分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子$ i，都有一个胃口值，都有一个胃口值，都有一个胃口值 g[i]$，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 jjj，都有一个尺寸 $s[j] 。如果。如果。如果 s[j] >= g[i]，我们可以将这个饼干，我们可以将这个饼干，我们可以将这个饼干 j $分配给孩子 $i

2021-03-25 14:22:09 211

原创【链表】链表常见笔试题和面试题(C语言)

本文为链表常见的笔试题和面试题，包含链表反转、判断链表是否有环、查找环形入口、查找公共结点、合并两个有序链表、查找倒数第K个结点、查找中间结点、删除有序链表重复结点

2019-06-15 23:07:41 13655 2

原创【链表】双向链表的基本操作详解(C语言)

本文是单链表的C语言实现方法，包括单链表的创建、插入、删除、修改、查找等基本操作。双链表是链表中的一种，他和单链表一样都是通过指针将一个个结点连接起来。他和单链表不同的地方在于：单链表的每个结点的指向只有一个，双向链表每个结点有两个指向。双向链表结点结构体双向链表每个结点除了存储数据data外，还有两个指针记录上一个结点和下一个结点的地址，分别是前驱指针prev和后继指针next，所以双向链...

2019-06-10 01:11:59 23173 4

原创【链表】单链表的基本操作详解(C语言)

本文是单链表的C语言实现方法，包括创建单链表结点、创建单链表、显示链表的数据、获取链表长度、在链表指定位置插入结点、删除指定位置的结点、查找链表中指定的数据、修改链表中指定位置结点的值、修改链表中指定数据的值。

2019-06-01 22:02:15 43759 19

原创【链表】链表的基本概念及分类

1.什么是链表链表通过指针将一个个零散的内存块连接起来，链表的每个内存块称为结点。2.链表的种类单链表根据上面的单链表结构图可以发现：每个结点除了存储数据data外，还需要记录下个结点的地址，称为后继指针next。单链表有两个特殊的结点，分别是第一个结点——头结点和最后一个结点——尾结点；头结点：用来记录链表的基地址。尾结点：尾结点的后继指针指向一个空地址NULL。...

2019-05-31 21:41:26 14040

HongKnight的博客