<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Colorful_X的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Colorful_X</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Colorful_X]]></copyright><item><title><![CDATA[移除数组中与指定元素相同的元素]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/120621580</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/120621580</guid><author>Colorful_X</author><pubDate>Wed, 06 Oct 2021 09:56:51 +0800</pubDate><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;示例：

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;实现思路：要求空间复杂度为O(1)，那我们就不能使用额外的空间，这个时候我们能想到的只有双指针法。同样定义两个快慢指针slow、fast，fast用于遍历数组。按照之前我的想法是，从前往后遍历数组，当nu]]></description><category></category></item><item><title><![CDATA[删除有序数组中的重复元素（要求空间复杂度为O(1)）]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/120614735</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/120614735</guid><author>Colorful_X</author><pubDate>Tue, 05 Oct 2021 15:53:01 +0800</pubDate><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;示例：

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思路：采用双指针法，定义一个慢指针，定义一个快指针。慢指针指向已经去重的数组，快指针用来遍历原数组。当慢指针指向的元素和快指针指向的元素相同时，让快指针自增，直到遇到不同的元素，此时慢指针向前挪动一个元素]]></description><category></category></item><item><title><![CDATA[最长公共前缀]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/120613908</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/120613908</guid><author>Colorful_X</author><pubDate>Tue, 05 Oct 2021 14:57:22 +0800</pubDate><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;示例：

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思路：说一下我最开始的思想，最开始我想的是能不能将数组中的各个字符串取出来，然后将其转换为char[]数组，再定义三个指针，同时遍历三个数组，这样就可以找到最长的公共前缀了。但是后来一想，有个问题没办法解]]></description><category></category></item><item><title><![CDATA[罗马数字转整数]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/120613311</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/120613311</guid><author>Colorful_X</author><pubDate>Tue, 05 Oct 2021 14:09:36 +0800</pubDate><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目:

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;示例：

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思路：一个罗马数字对应一个整数，我们可以把它们想成一个映射关系。使用一个Map集合来存储这个映射关系。由于题目中已经告诉我们，罗马数字中小的数字在大的数字右边，但也有例外，我们只需要把例外的情况诺列出来即]]></description><category></category></item><item><title><![CDATA[有效的括号]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/120566584</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/120566584</guid><author>Colorful_X</author><pubDate>Thu, 30 Sep 2021 15:05:15 +0800</pubDate><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目： 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;有效字符串需满足：]]></description><category></category></item><item><title><![CDATA[LinkedHashMap]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/120062891</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/120062891</guid><author>Colorful_X</author><pubDate>Thu, 02 Sep 2021 16:09:56 +0800</pubDate><description><![CDATA[文章目录LinkedHashMap简单介绍属性及构造函数LinkedHashMap的相关方法
LinkedHashMap
简单介绍
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;LinkedHashMap继承自HashMap，实现了Map接口，所以LinkedHashMap是在HashMap的基础上实现的，保留了HashMap的所有特征，唯一与HashMap不同的是，LinkedHashMap是可以保证数据的迭代顺序的(可以是访问顺序，也可以是插入顺序)

]]></description><category></category></item><item><title><![CDATA[从尾到头打印链表]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/119756562</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/119756562</guid><author>Colorful_X</author><pubDate>Tue, 17 Aug 2021 14:49:25 +0800</pubDate><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;举例：已知链表：1-&gt;2-&gt;3，输出：[3,2,1]
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思路：使用栈，栈具有先进后出的特点。
&nbsp;&nbsp;&nbsp;&nbs]]></description><category></category></item><item><title><![CDATA[替换空白空格]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/119755318</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/119755318</guid><author>Colorful_X</author><pubDate>Tue, 17 Aug 2021 14:05:56 +0800</pubDate><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：将字符串中的空格替换为 “%20”。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思路：转为字符数组。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;难度指数：一颗星
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;代码实现：
  // 将字符串中出现空格 替]]></description><category></category></item><item><title><![CDATA[排序算法之选择排序]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/119607649</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/119607649</guid><author>Colorful_X</author><pubDate>Wed, 11 Aug 2021 15:17:48 +0800</pubDate><description><![CDATA[选择排序
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思想：①从未排序序列中选出最小的数字，放入已排序序列的起始位置。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;② 再从未排序序列中选出最小的数字，放入已排序序列的末尾。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&n]]></description><category></category></item><item><title><![CDATA[HashSet详解]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/119453052</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/119453052</guid><author>Colorful_X</author><pubDate>Fri, 06 Aug 2021 14:34:54 +0800</pubDate><description><![CDATA[简介
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Set集合，继承自Collection集合，其特点为：插入无序，存储的元素不能重复，且不可根据index来访问，可以存储null。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Set集合的常用实现类有：HashSet、TreeSet
HashSet
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;HashSe]]></description><category></category></item><item><title><![CDATA[判断一个数是否是回文数]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/119379072</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/119379072</guid><author>Colorful_X</author><pubDate>Wed, 04 Aug 2021 11:01:31 +0800</pubDate><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 1]]></description><category></category></item><item><title><![CDATA[整数的反转]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/119246077</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/119246077</guid><author>Colorful_X</author><pubDate>Fri, 30 Jul 2021 14:10:08 +0800</pubDate><description><![CDATA[反转整数
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围(-2147483648~2147483647)，就返回0。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;实例：
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;输入：x = 123
&nbsp]]></description><category></category></item><item><title><![CDATA[无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/119207705</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/119207705</guid><author>Colorful_X</author><pubDate>Thu, 29 Jul 2021 11:53:20 +0800</pubDate><description><![CDATA[无重复字符的最长子串
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;示例：
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;输入: s = “a]]></description><category></category></item><item><title><![CDATA[数组中最小的k个数]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/118991396</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/118991396</guid><author>Colorful_X</author><pubDate>Thu, 22 Jul 2021 11:00:21 +0800</pubDate><description><![CDATA[数组中最小的k个数
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思路：使用快排的思想，我们知道，快排的一次划分过程的结果是将所有小于基准元素的元素放在该基准元素的前面，所有大于基准元素的元素放在该基准元素的后面。这样，我]]></description><category></category></item><item><title><![CDATA[数组中出现超过数组长度一半的数字]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/118964049</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/118964049</guid><author>Colorful_X</author><pubDate>Wed, 21 Jul 2021 13:15:45 +0800</pubDate><description><![CDATA[数组中出现超过数组长度一半的数字
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思路一：哈希法。我们可以创建一个HashMap。其中键为数组中的元素，其对应的值为该元素在数组中出现的次数。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;时间复杂度]]></description><category></category></item><item><title><![CDATA[调整数组使得奇数在前偶数在后]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/118962574</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/118962574</guid><author>Colorful_X</author><pubDate>Wed, 21 Jul 2021 11:26:47 +0800</pubDate><description><![CDATA[调整数组使得奇数在前偶数在后
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思路：定义两个指针，分别记作head、tail。head一直往后走，直到指向的数据不是奇数时，交换head和tail所指的数据。tail一直往前走，直到指向的数据不是]]></description><category></category></item><item><title><![CDATA[排序数组中查找数字]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/118931097</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/118931097</guid><author>Colorful_X</author><pubDate>Tue, 20 Jul 2021 11:38:56 +0800</pubDate><description><![CDATA[排序数组中查找数字
&nbsp;&nbsp;&nbsp;&nbsp;题目：统计一个数字在排序数组中出现的次数。
&nbsp;&nbsp;&nbsp;&nbsp;思路：二分查找。由于题目给出的条件是有序数组，所以我们首先想到二分查找。
&nbsp;&nbsp;&nbsp;&nbsp;本题的难度在于，在我们找到目标元素在数组中的位置后，我们不能确定它的前面和后面的元素是不是也是跟它相同的元素，这就导致了，在我们确定二目标元素位置后，没有办法选择是向右半部分还是左半部分继续查询。这个时候，我们可以模拟一个窗口，定]]></description><category></category></item><item><title><![CDATA[旋转数组中的最小数字]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/118928423</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/118928423</guid><author>Colorful_X</author><pubDate>Tue, 20 Jul 2021 10:36:45 +0800</pubDate><description><![CDATA[旋转数组中的最小数字
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;思路：
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&]]></description><category></category></item><item><title><![CDATA[二维数组的查找]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/118761055</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/118761055</guid><author>Colorful_X</author><pubDate>Thu, 15 Jul 2021 16:09:07 +0800</pubDate><description><![CDATA[二维数组的查找
题目：
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序，每一列都从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例：
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;现有矩阵ar如下：
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp]]></description><category></category></item><item><title><![CDATA[红黑树的插入]]></title><link>https://blog.youkuaiyun.com/Colorful_X/article/details/117992497</link><guid>https://blog.youkuaiyun.com/Colorful_X/article/details/117992497</guid><author>Colorful_X</author><pubDate>Thu, 17 Jun 2021 16:12:00 +0800</pubDate><description><![CDATA[文章目录红黑树定义红黑树性质红黑树的插入
红黑树定义
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;红黑树(Red Black Tree) 是一种自平衡的二叉查找树，典型用途是实现关联数组，红黑树与AVL树类似，都是在插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;红黑树查找、插入删除的时间复杂度为O（logn）
&nbsp;&nbsp]]></description><category></category></item></channel></rss>