<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[林下的码路]]></title><description><![CDATA[联系邮箱：return_happiness@foxmail.com]]></description><link>https://blog.csdn.net/Enjoying_Science</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; Enjoying_Science]]></copyright><item><title><![CDATA[动态规划解决最大子序列和系列问题总结]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/124903960</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/124903960</guid><author>Enjoying_Science</author><pubDate>Sun, 22 May 2022 20:14:40 +0800</pubDate><description><![CDATA[一、一维最大连续子序列问题

例题：KY141 最大连续子序列

题目链接：https://www.nowcoder.com/practice/afe7c043f0644f60af98a0fba61af8e7?tpId=40&amp;&amp;tqId=21472https://www.nowcoder.com/practice/afe7c043f0644f60af98a0fba61af8e7?tpId=40&amp;&amp;tqId=21472

描述

给定K个整数的序列{ N1, N2, .....]]></description><category></category></item><item><title><![CDATA[笔记：有关二叉树结点数的几个重要公式]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/124342121</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/124342121</guid><author>Enjoying_Science</author><pubDate>Fri, 29 Apr 2022 15:41:01 +0800</pubDate><description><![CDATA[设二叉树结点总数n，度为0的结点的结点数n0，度为1的结点数n1，度为2的结点数n2，则：

n0 = n2 + 1

n = 0*n0 + 1*n1 + 2*n2 + 1 （其中n1=0或1，由n的奇偶性决定）

其中n1只可能是1或0。利用这两条公式结论可以解决有关与数据结构二叉树结点数有关的相关题目。




...]]></description><category></category></item><item><title><![CDATA[以字典键值对给出图的连接边，列出连通集（DFS或BFS）]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/123885260</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/123885260</guid><author>Enjoying_Science</author><pubDate>Thu, 31 Mar 2022 22:23:26 +0800</pubDate><description><![CDATA[实现代码如下：




#include&lt;iostream&gt;
#include&lt;set&gt;
#include &lt;vector&gt;
#include &lt;map&gt;
#include&lt;queue&gt;
#include&lt;string.h&gt;
using namespace std;
const int maxSize = 10010;
//vector&lt;int&gt; Adj[maxSize];
set&lt;int&gt; Adj[maxS..]]></description><category></category></item><item><title><![CDATA[LeetCode76. 最小覆盖子串（滑动窗口）]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/115035504</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/115035504</guid><author>Enjoying_Science</author><pubDate>Sat, 20 Mar 2021 21:41:03 +0800</pubDate><description><![CDATA[给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。

注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。



示例 1：

输入：s = "ADOBECODEBANC", t = "ABC"
输出："BANC"
示例 2：

输入：s = "a", t = "a"
输出："a"


提示：

1 &lt;= s.length, t.length &lt;= 105
s 和 t 由英文字母组成
...]]></description><category></category></item><item><title><![CDATA[C++实现反转链表]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/115035417</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/115035417</guid><author>Enjoying_Science</author><pubDate>Sat, 20 Mar 2021 21:35:50 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;

using namespace std;

struct Node{
	int val;
	Node* next;
	Node(int x):val(x),next(nullptr){}
};

Node* Reverse(Node* head)
{
	Node* pre=nullptr;
	Node* p=head;
	while(p)
	{
		Node* next=p-&gt;next;
		p-&gt;next=pre;
		pre=p;
		.]]></description><category></category></item><item><title><![CDATA[LeetCode142. 环形链表 II(双指针)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/115031224</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/115031224</guid><author>Enjoying_Science</author><pubDate>Sat, 20 Mar 2021 17:22:30 +0800</pubDate><description><![CDATA[给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。

说明：不允许修改给定的链表。

进阶：

你是否可以使用 O(1) 空间解决此题？


示例 1：



输入：head = [3,2,0,-4], pos = 1
输出：返回索引为 1 的链表节点
解释：链表中有...]]></description><category></category></item><item><title><![CDATA[LeetCode88. 合并两个有序数组(双指针)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/115017360</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/115017360</guid><author>Enjoying_Science</author><pubDate>Fri, 19 Mar 2021 22:30:24 +0800</pubDate><description><![CDATA[给你两个有序整数数组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...]]></description><category></category></item><item><title><![CDATA[LeetCode167. 两数之和 II - 输入有序数组（双指针）]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/115017001</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/115017001</guid><author>Enjoying_Science</author><pubDate>Fri, 19 Mar 2021 22:06:51 +0800</pubDate><description><![CDATA[给定一个已按照 升序排列的整数数组numbers ，请你从数组中找出两个数满足相加之和等于目标数target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 &lt;= answer[0] &lt; answer[1] &lt;= numbers.length 。

你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。


示例 1：

输入：numbers = [2,7,11,15], tar...]]></description><category></category></item><item><title><![CDATA[LeetCode665. 非递减数列(贪心)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/115001536</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/115001536</guid><author>Enjoying_Science</author><pubDate>Fri, 19 Mar 2021 10:58:01 +0800</pubDate><description><![CDATA[给你一个长度为n的整数数组，请你判断在 最多 改变1 个元素的情况下，该数组能否变成一个非递减数列。

我们是这样定义一个非递减数列的：对于数组中任意的i (0 &lt;= i &lt;= n-2)，总满足 nums[i] &lt;= nums[i + 1]。



示例 1:

输入: nums = [4,2,3]
输出: true
解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。
示例 2:

输入: nums = [4,2,1]
输出: false
解释: 你不能在只改变一个...]]></description><category></category></item><item><title><![CDATA[LeetCode406. 根据身高重建队列(贪心)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/115000610</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/115000610</guid><author>Enjoying_Science</author><pubDate>Fri, 19 Mar 2021 10:27:52 +0800</pubDate><description><![CDATA[假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。

请你重新构造并返回输入数组people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。



示例 1：

输入：people = [[7,0],[4..]]></description><category></category></item><item><title><![CDATA[LeetCode122. 买卖股票的最佳时机 II(贪心)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/114996846</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/114996846</guid><author>Enjoying_Science</author><pubDate>Fri, 19 Mar 2021 09:12:07 +0800</pubDate><description><![CDATA[给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。



示例 1:

输入: [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
  随后，在第 4 天（股票价格 = 3）的时候买入，在第 ...]]></description><category></category></item><item><title><![CDATA[LeetCode763. 划分字母区间(贪心)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/114996492</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/114996492</guid><author>Enjoying_Science</author><pubDate>Fri, 19 Mar 2021 08:57:37 +0800</pubDate><description><![CDATA[字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。



示例：

输入：S = "ababcbacadefegdehijhklij"
输出：[9,7,8]
解释：
划分结果为 "ababcbaca", "defegde", "hijhklij"。
每个字母最多出现在一个片段中。
像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。


提示：

S的长度在[1, ..]]></description><category></category></item><item><title><![CDATA[LeetCode452. 用最少数量的箭引爆气球(贪心)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/114990261</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/114990261</guid><author>Enjoying_Science</author><pubDate>Thu, 18 Mar 2021 20:45:19 +0800</pubDate><description><![CDATA[在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。

一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓..]]></description><category></category></item><item><title><![CDATA[LeetCode605. 种花问题(贪心)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/114878902</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/114878902</guid><author>Enjoying_Science</author><pubDate>Tue, 16 Mar 2021 13:53:50 +0800</pubDate><description><![CDATA[假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。

给你一个整数数组flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数n ，能否在不打破种植规则的情况下种入n朵花？能则返回 true ，不能则返回 false。



示例 1：

输入：flowerbed = [1,0,0,0,1], n = 1
输出：true
示例 2：

输入：flowerbed = [1,0,...]]></description><category></category></item><item><title><![CDATA[LeetCode435. 无重叠区间(贪心)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/114855071</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/114855071</guid><author>Enjoying_Science</author><pubDate>Mon, 15 Mar 2021 22:14:25 +0800</pubDate><description><![CDATA[给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。

注意:

可以认为区间的终点总是大于它的起点。
区间 [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,2] 来使剩下的区间没有重叠。
示例 3:

输入:]]></description><category></category></item><item><title><![CDATA[LeetCode135. 分发糖果(贪心)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/114821102</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/114821102</guid><author>Enjoying_Science</author><pubDate>Mon, 15 Mar 2021 10:31:26 +0800</pubDate><description><![CDATA[老师想给孩子们分发糖果，有 N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。

你需要按照以下要求，帮助老师给这些孩子分发糖果：

每个孩子至少分配到 1 个糖果。
评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。
那么这样下来，老师至少需要准备多少颗糖果呢？



示例1：

输入：[1,0,2]
输出：5
解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。
示例2：

输入：[1,2,2]
输出：4
解释：你可以分别给这三个孩子分发 1、2、1 颗糖果。
  第三...]]></description><category></category></item><item><title><![CDATA[leetcode455. 分发饼干(贪心)]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/114819586</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/114819586</guid><author>Enjoying_Science</author><pubDate>Mon, 15 Mar 2021 09:55:35 +0800</pubDate><description><![CDATA[假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j]&gt;= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。


示例1:

输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干，3个孩子的胃口值...]]></description><category></category></item><item><title><![CDATA[四进制求和]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/108832014</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/108832014</guid><author>Enjoying_Science</author><pubDate>Sun, 27 Sep 2020 17:20:18 +0800</pubDate><description><![CDATA[四进制求和，先把两个四进制数按十进制相加，再对和从个位开始逐步转换为四进制数。例如：

样例中四进制数12和23，按十进制数相加得：12+23=35。即sum为35。

然后，35的个位为5，大于等于4，所以要向sum的高位（十位）进位，同时确定四进制数_sum的个位：

sum=(sum/10+1)*10+sum%10-4;

_sum+=sum%10*pow(10,i); //从最后一位开始相加，此时_sum=1，即确定了转换后的四进制数的个位为1。

然后，再对sum的十位进行...]]></description><category></category></item><item><title><![CDATA[U盘所有文件(夹)变成.exe文件的解决方法]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/108631152</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/108631152</guid><author>Enjoying_Science</author><pubDate>Wed, 16 Sep 2020 21:40:12 +0800</pubDate><description><![CDATA[U盘所有文件(夹)变成.exe文件的解决方法:


懒人渠道:直达链接密码:hgp9


1. 在U盘创建01.reg文件:


Windows Registry Editor Version 5.00 [HKEY_LOCAL_ MACHINE
\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Advanced\Folder\Hidden\SHOWALL]“CheckedValue"=dword:00000001


2. 在U盘创建02.bat文件:.]]></description><category></category></item><item><title><![CDATA[剑指offer：整数中1出现的次数（从1到n整数中1出现的次数）]]></title><link>https://blog.csdn.net/Enjoying_Science/article/details/105632706</link><guid>https://blog.csdn.net/Enjoying_Science/article/details/105632706</guid><author>Enjoying_Science</author><pubDate>Mon, 20 Apr 2020 13:07:42 +0800</pubDate><description><![CDATA[Problem Link：https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&amp;tqId=11184&amp;tPage=1&amp;rp=1&amp;ru=/ta/coding-interviews&amp;qru=/ta/coding-interviews/question-ranking
...]]></description><category></category></item></channel></rss>