一、题目大意标签:贪心https://leetcode.cn/problems/assign-cookies假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j] 。如果s[j] >=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入:g=[1,2,3],s=[1,1]输出:1解释:你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由
一、题目大意标签:分治https://leetcode.cn/problems/burst-balloons有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第i个气球，你可以获得 nums[i-1]*nums[i]*nums[i+1]枚硬币。 这里的i-1和i+1代表和 i 相邻的两个气球的序号。如果i-1或i+1超出了数组的边界，那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1：输入：nums=[3,1,5,8]输出：167解释：nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-
一、题目大意标签:分治https://leetcode.cn/problems/beautiful-array对于某些固定的 N，如果数组 A 是整数 1,2,...,N 组成的排列，使得：对于每个 i那么数组A 是漂亮数组。给定 N，返回任意漂亮数组 A（保证存在一个）。示例1：输入：4输出：[2,1,4,3]示例2：输入：5输出：[3,1,2,5,4]提示：1二、解题思路题解参考：https://www.cnblogs.com/grandyang/p/12287146.html分治法，按奇偶来分的话，因为奇数加偶数等于奇数，就不会是任何一个数字的2倍了。这就是奇偶分堆的好处，这时任意两个数
一、题目大意标签:贪心https://leetcode.cn/problems/assign-cookies假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j] 。如果s[j] >=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入:g=[1,2,3],s=[1,1]输出:1解释:你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由
一、题目大意标签:分治https://leetcode.cn/problems/burst-balloons有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第i个气球，你可以获得 nums[i-1]*nums[i]*nums[i+1]枚硬币。 这里的i-1和i+1代表和 i 相邻的两个气球的序号。如果i-1或i+1超出了数组的边界，那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1：输入：nums=[3,1,5,8]输出：167解释：nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-
一、题目大意标签:分治https://leetcode.cn/problems/beautiful-array对于某些固定的 N，如果数组 A 是整数 1,2,...,N 组成的排列，使得：对于每个 i那么数组A 是漂亮数组。给定 N，返回任意漂亮数组 A（保证存在一个）。示例1：输入：4输出：[2,1,4,3]示例2：输入：5输出：[3,1,2,5,4]提示：1二、解题思路题解参考：https://www.cnblogs.com/grandyang/p/12287146.html分治法，按奇偶来分的话，因为奇数加偶数等于奇数，就不会是任何一个数字的2倍了。这就是奇偶分堆的好处，这时任意两个数
2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9,9,9,9,9,9],l2=[9,9,9,9]输出：[8,9,9,9,0,0,0,1]提示：每个链表中的节点数在范围[1,100]内0题目数据保证列表表示的数字不含前导零思路：首先创建一个哑
2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9,9,9,9,9,9],l2=[9,9,9,9]输出：[8,9,9,9,0,0,0,1]提示：每个链表中的节点数在范围[1,100]内0题目数据保证列表表示的数字不含前导零思路：首先创建一个哑
力扣链接：https://leetcode.cn/problems/swap-nodes-in-pairs/题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1： 输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]当拿到这个题目，我相信很多人跟我一样，比较蒙蔽了，这怎么交换啊？这个题目需要去模拟，待我一一来分析。思路 建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要
力扣链接：https://leetcode.cn/problems/swap-nodes-in-pairs/题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1： 输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]当拿到这个题目，我相信很多人跟我一样，比较蒙蔽了，这怎么交换啊？这个题目需要去模拟，待我一一来分析。思路 建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要
