<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Boxs_Chan的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Boxs_Chan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Boxs_Chan]]></copyright><item><title><![CDATA[算法之美-每周打卡(寻找峰值&寻找旋转排序数组中的最小值)]]></title><link>https://blog.youkuaiyun.com/Boxs_Chan/article/details/117045344</link><guid>https://blog.youkuaiyun.com/Boxs_Chan/article/details/117045344</guid><author>Boxs_Chan</author><pubDate>Wed, 19 May 2021 20:34:10 +0800</pubDate><description><![CDATA[每周打卡-第六周练习内容：1. 寻找峰值方法: 二分查找法思路：2.寻找旋转排序数组中的最小值二分查找法：思路：总结课后练习题：
练习内容：

1. 寻找峰值

峰值元素是指其值大于左右相邻值的元素。
给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。
你可以假设 nums[-1] = nums[n] = -∞ 。
示例 1:
输入：nums = [1,2,3,1]
输出：2
解释：3 是峰值元素，你的函数应该返回其索引 2。

示例]]></description><category></category></item><item><title><![CDATA[算法之美-每周打卡(接雨水&动物收容所)]]></title><link>https://blog.youkuaiyun.com/Boxs_Chan/article/details/116615061</link><guid>https://blog.youkuaiyun.com/Boxs_Chan/article/details/116615061</guid><author>Boxs_Chan</author><pubDate>Mon, 10 May 2021 23:17:16 +0800</pubDate><description><![CDATA[每周打卡-第六周练习内容：1. 接雨水方法一: 单调递减栈思路：方法二: 双指针法思路：2.动物收容所三队列法：思路：总结
练习内容：

1. 接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
示例 1:
输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出：6
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 


示例 ]]></description><category></category></item><item><title><![CDATA[算法之美-每周打卡(汉诺塔&排序链表)]]></title><link>https://blog.youkuaiyun.com/Boxs_Chan/article/details/116375934</link><guid>https://blog.youkuaiyun.com/Boxs_Chan/article/details/116375934</guid><author>Boxs_Chan</author><pubDate>Mon, 03 May 2021 13:02:37 +0800</pubDate><description><![CDATA[每周打卡-第五周练习内容：1.  汉诺塔问题递归法：思路：2.排序链表归并排序+双指针取中法：思路：总结
练习内容：

1.  汉诺塔问题

在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:
(1) 每次只能移动一个盘子;
(2) 盘子只能从柱子顶端滑出移到下一根柱子;
(3) 盘子只能叠在比它大的盘子上。
请编写程序，用栈将所有盘子从第一根柱子移到最后]]></description><category></category></item><item><title><![CDATA[算法之美-每周打卡(队列的最大值&滑动窗口的最大值)]]></title><link>https://blog.youkuaiyun.com/Boxs_Chan/article/details/116140660</link><guid>https://blog.youkuaiyun.com/Boxs_Chan/article/details/116140660</guid><author>Boxs_Chan</author><pubDate>Sun, 25 Apr 2021 23:32:20 +0800</pubDate><description><![CDATA[每周打卡-第二周练习内容：1.剑指 Offer 59 - II. 队列的最大值单调递减队列法：思路：2.剑指 Offer 59 - I. 滑动窗口的最大值单调递减队列法：思路：总结
练习内容：

1.剑指 Offer 59 - II. 队列的最大值

请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。
若队列为空，pop_front 和 max_value 需要返回 -1
示例 1:
输入:]]></description><category></category></item><item><title><![CDATA[算法之美-每周打卡(每日温度&计算器)]]></title><link>https://blog.youkuaiyun.com/Boxs_Chan/article/details/115761086</link><guid>https://blog.youkuaiyun.com/Boxs_Chan/article/details/115761086</guid><author>Boxs_Chan</author><pubDate>Fri, 16 Apr 2021 15:33:47 +0800</pubDate><description><![CDATA[每周打卡-第三周练习内容：1.LeetCode739-每日温度单调栈方法：思路：2.面试题 16.26. 计算器思路：总结栈的特点：
练习内容：

1.LeetCode739-每日温度

请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。
例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]]></description><category></category></item><item><title><![CDATA[自学数据结构之链表(Python)]]></title><link>https://blog.youkuaiyun.com/Boxs_Chan/article/details/115750260</link><guid>https://blog.youkuaiyun.com/Boxs_Chan/article/details/115750260</guid><author>Boxs_Chan</author><pubDate>Fri, 16 Apr 2021 13:04:15 +0800</pubDate><description><![CDATA[基础链表题目汇总： 


1.什么是链表：
2.链表的五个常规操作：

1. 单链表反转:
2. 链表中的环检测 
3. 两个有序的链表合并 
4. 删除链表倒数第n个结点 
5. 求链表的中间结点


搞懂这五个常规操作，链表就不会蒙圈了！


1.什么是链表：


链表不同于数组，数组的存储需要一整块连续的内存空间
链表是通过“指针”(或是索引)将内存块串联起来，内存空间不连续

2.链表的五个常规操作：
1. 单链表反转:
示例：


方法一：三指针循环反转:
思路：三指针分别代表首节点为p,次结点为]]></description><category></category></item><item><title><![CDATA[算法之美-每周打卡（反转链表&两数相加）]]></title><link>https://blog.youkuaiyun.com/Boxs_Chan/article/details/115459316</link><guid>https://blog.youkuaiyun.com/Boxs_Chan/article/details/115459316</guid><author>Boxs_Chan</author><pubDate>Tue, 06 Apr 2021 14:10:40 +0800</pubDate><description><![CDATA[每周打卡-第二周练习内容：1.LeetCode206-反转链表迭代法递归法2.两数相加总结链表的**五**个常规操作：**将这五个常规操作熟练掌握，就不会蒙圈了！**
练习内容：

1.LeetCode206-反转链表

   反转一个单链表
   进阶: 
   你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
示例：




输入：
1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL




输出：
5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NUL


题目来]]></description><category></category></item><item><title><![CDATA[算法之美-每周打卡(URL化&重新排列字符串)]]></title><link>https://blog.youkuaiyun.com/Boxs_Chan/article/details/115182126</link><guid>https://blog.youkuaiyun.com/Boxs_Chan/article/details/115182126</guid><author>Boxs_Chan</author><pubDate>Thu, 25 Mar 2021 09:21:02 +0800</pubDate><description><![CDATA[第一周练习内容：

 1.面试题 01.03. URL化


&nbsp;&nbsp;&nbsp;编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增
字符，并且知道字符串的“真实”长度。
（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作）

![输入实例](https://img-blog.csdnimg.cn/20210324180201895.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVp]]></description><category></category></item></channel></rss>