<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[df030的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/df030</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; df030]]></copyright><item><title><![CDATA[LeetCode题解2020/11/17 距离顺序排列矩阵单元格]]></title><link>https://blog.youkuaiyun.com/df030/article/details/109743555</link><guid>https://blog.youkuaiyun.com/df030/article/details/109743555</guid><author>df030</author><pubDate>Tue, 17 Nov 2020 15:17:41 +0800</pubDate><description><![CDATA[每日一题

给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 &lt;= r &lt; R 且 0 &lt;= c &lt; C。

另外，我们在该矩阵中给出了一个坐标为(r0, c0) 的单元格。

返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离，|r1 - r2| + |c1 - c2|。（你可以按任何满足此条件的顺序返回答案。）

思路：我的思路是BFS（广度.]]></description><category></category></item><item><title><![CDATA[吉林大学计算机学院的QA贴]]></title><link>https://blog.youkuaiyun.com/df030/article/details/109725345</link><guid>https://blog.youkuaiyun.com/df030/article/details/109725345</guid><author>df030</author><pubDate>Mon, 16 Nov 2020 17:12:38 +0800</pubDate><description><![CDATA[这是一篇QA贴，主要关于吉林大学计算机学院的，本人是吉大计算机学院快要毕业的本科生（说多了就要被认出来了），该贴会针对大家所提的问题不定期更新。视角有限，仅供参考。
]]></description><category></category></item><item><title><![CDATA[LeetCode题解2020/11/16 复原IP地址]]></title><link>https://blog.youkuaiyun.com/df030/article/details/109724529</link><guid>https://blog.youkuaiyun.com/df030/article/details/109724529</guid><author>df030</author><pubDate>Mon, 16 Nov 2020 16:52:30 +0800</pubDate><description><![CDATA[一日两更。

题目：

给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。

有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。

思路：

相当于遍历一棵树，依次分段向下搜索，并在适当适合予以剪枝从而减小搜索规模。

IP地址一共四段。

1.一旦搜索到当前位置的值是0，基于题目要求没有前导0，那么这一段实际上就是0，就可以在剩下的字符串搜索其他段的值（此时可以采取的剪枝策略可以是长度，如果长度超过剩余位数的最大长]]></description><category></category></item><item><title><![CDATA[LeetCode题解2020/11/16 根据身高重建队列]]></title><link>https://blog.youkuaiyun.com/df030/article/details/109716508</link><guid>https://blog.youkuaiyun.com/df030/article/details/109716508</guid><author>df030</author><pubDate>Mon, 16 Nov 2020 11:23:42 +0800</pubDate><description><![CDATA[写在前面：摸鱼将近5个月，终于回来刷题了。

题目：

假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。

思路：

1.首先考虑从高到低排列身高，在同等身高的情况下，k值越小置前，按照这个顺序重新整理队列

2.然后按照顺序依次取出(h,k)，插入到位置res[k]上，这样可以保证前面至少有k个位置可以摆放比他高的，又因为我们已经按照身高（第一属性，从高到低）和K值（第二属性，从小到大]]></description><category></category></item><item><title><![CDATA[LeetCode题解2020/5/15 和为K的子数组]]></title><link>https://blog.youkuaiyun.com/df030/article/details/106133772</link><guid>https://blog.youkuaiyun.com/df030/article/details/106133772</guid><author>df030</author><pubDate>Fri, 15 May 2020 08:25:54 +0800</pubDate><description><![CDATA[LeetCode 560

给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。

思路：

前缀和，所求的是一个连续的子数组，我们在对题目给定数组从前向后扫描一遍的同时，用一个变量Sum记录从头到扫描到该数的总和（也就是前缀和），用一个map&lt;int,int&gt;来存储前缀和和该前缀和出现的次数，若前缀和已经出现则次数加1，若没有出现则将其添加到map中。注意，初始化时要默认加入一个前缀和为0的项进入map，否则有可能错失数组长度为1的情况。

没扫描到一个新数，我们...]]></description><category></category></item><item><title><![CDATA[LeetCode题解2020/5/14 只出现一次的数字 系列]]></title><link>https://blog.youkuaiyun.com/df030/article/details/106129604</link><guid>https://blog.youkuaiyun.com/df030/article/details/106129604</guid><author>df030</author><pubDate>Thu, 14 May 2020 22:51:47 +0800</pubDate><description><![CDATA[LeetCode 136.只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

我的思路：

这个题在Leetcode的难度是比较简单的，如果不是受限于额外空间的要求，那么用一个Set集合的话比较容易解决问题（个人习惯）

但是不需要额外空间的话，那就涉及到今天题解着重触及到的一个内容。

位运算。

首先来明确有哪些运算？与，或，非，异或

XOR（异或）正是解决我们这个]]></description><category></category></item></channel></rss>