<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MR_Zhang_____的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/MR_Zhang_____</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MR_Zhang_____]]></copyright><item><title><![CDATA[最长不含重复字符的子字符串]]></title><link>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/119481426</link><guid>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/119481426</guid><author>MR_Zhang_____</author><pubDate>Sat, 07 Aug 2021 11:09:26 +0800</pubDate><description><![CDATA[题目：
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子]]></description><category></category></item><item><title><![CDATA[动态规划 礼物的最大值]]></title><link>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/119301554</link><guid>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/119301554</guid><author>MR_Zhang_____</author><pubDate>Sun, 01 Aug 2021 18:22:34 +0800</pubDate><description><![CDATA[礼物的最大值
题目：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？
示例 1:
输入:
[
[1,3,1],
[1,5,1],
[4,2,1]
]
输出: 12
解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物
提示：
0 &lt; grid.length &lt;= 200
0 &lt; grid[0]]]></description><category></category></item><item><title><![CDATA[连续子数组的最大值]]></title><link>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/119272362</link><guid>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/119272362</guid><author>MR_Zhang_____</author><pubDate>Sat, 31 Jul 2021 10:50:38 +0800</pubDate><description><![CDATA[题目:
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。
示例1:
输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
提示：
1 &lt;= arr.length &lt;= 10^5
-100 &lt;= arr[i] &lt;= 100
解题思路(动态规划):从头到尾遍历数组,定义变量res存储子数组的最大值,在原数组中修改该位置之前的最大子数组]]></description><category></category></item><item><title><![CDATA[滑动窗口的最大值]]></title><link>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118996936</link><guid>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118996936</guid><author>MR_Zhang_____</author><pubDate>Thu, 22 Jul 2021 13:24:00 +0800</pubDate><description><![CDATA[滑动窗口的最大值
题目：
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。
示例:
输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7]
解释:
滑动窗口的位置                最大值

[1  3  -1] -3  5  3  6  7       3
1 [3  -1  -3] 5  3  6  7       3
1  3 [-1  -3  5] 3  6  7       5
1  3  -1 []]></description><category></category></item><item><title><![CDATA[数据结构 反转链表]]></title><link>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118960245</link><guid>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118960245</guid><author>MR_Zhang_____</author><pubDate>Wed, 21 Jul 2021 13:18:56 +0800</pubDate><description><![CDATA[反转链表
题目：
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
示例:
输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL
输出: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL
限制：
0 &lt;= 节点个数 &lt;= 5000
相关标签
递归
链表
解题思路：法1.双指针，定义一个首指针和尾指针，尾指针的指针域指向首指针，直至首指针指向空，最后返回尾指针。
代码：
class Solution {
public:
ListN]]></description><category></category></item><item><title><![CDATA[用两个栈实现队列]]></title><link>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118906784</link><guid>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118906784</guid><author>MR_Zhang_____</author><pubDate>Mon, 19 Jul 2021 18:01:43 +0800</pubDate><description><![CDATA[用两个栈实现队列
题目
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
示例 1：
输入：
[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]]
输出：[null,null,3,-1]
示例 2：
输入：
[“CQueue”,“deleteHead”,“app]]></description><category></category></item><item><title><![CDATA[从头到尾打印链表]]></title><link>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118892019</link><guid>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118892019</guid><author>MR_Zhang_____</author><pubDate>Mon, 19 Jul 2021 11:37:44 +0800</pubDate><description><![CDATA[算法与数据结构
题目：从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
限制：
0 &lt;= 链表长度 &lt;= 10000
相关标签
栈
递归
链表
双指针
解题思路：1，利用递归，借助容器，遍历链表，若链表指针不为空则继续遍历，直至遍历到链表表尾，回溯时将节点值输入容器列表。
代码：
class Solution {
public:
vector reversePrint(ListNode* ]]></description><category></category></item><item><title><![CDATA[替换空格]]></title><link>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118891700</link><guid>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/118891700</guid><author>MR_Zhang_____</author><pubDate>Mon, 19 Jul 2021 11:22:51 +0800</pubDate><description><![CDATA[算法数据结构替换空格
替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
输入：s = “We are happy.”
输出：“We%20are%20happy.”
限制：
0 &lt;= s 的长度 &lt;= 10000
相关标签
字符串
思路

...]]></description><category></category></item><item><title><![CDATA[计算机网络基础知识点总结]]></title><link>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/115999726</link><guid>https://blog.youkuaiyun.com/MR_Zhang_____/article/details/115999726</guid><author>MR_Zhang_____</author><pubDate>Sun, 25 Apr 2021 15:54:56 +0800</pubDate><description><![CDATA[@TOC计算机网络知识点总结
计算机网络
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。
1.概述
计算机网络由若干结点和连接这些结点的链路组成。
三种熟悉的网络：电信网络，有线电视网络，计算机网络。
互联网Internet和互连网internet。
ISP互联网服务提供商。
IXP互联网交换点。
互联网的组成：边缘部分和核心部分。
边缘部分：由所有连接在互联网上的主机组成。
核心]]></description><category></category></item></channel></rss>