<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Futureing的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Futureing</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Futureing]]></copyright><item><title><![CDATA[寻找数组的中心索引]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/125675223</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/125675223</guid><author>Futureing</author><pubDate>Fri, 08 Jul 2022 11:39:17 +0800</pubDate><description><![CDATA[寻找数组的中心索引，中心索引的两边元素之和相等]]></description><category></category></item><item><title><![CDATA[二叉树的序列化与反序列化]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/125467008</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/125467008</guid><author>Futureing</author><pubDate>Fri, 08 Jul 2022 11:27:20 +0800</pubDate><description><![CDATA[二叉树的序列化与反序列化]]></description><category></category></item><item><title><![CDATA[二叉树最近公共祖先]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/125421637</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/125421637</guid><author>Futureing</author><pubDate>Fri, 24 Jun 2022 09:59:23 +0800</pubDate><description><![CDATA[递归与非递归方式实现二叉树最近公共祖先]]></description><category></category></item><item><title><![CDATA[填充每个节点的右侧节点指针]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/125384669</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/125384669</guid><author>Futureing</author><pubDate>Wed, 22 Jun 2022 10:16:41 +0800</pubDate><description><![CDATA[满二叉树填充节点的右侧节点指针]]></description><category></category></item><item><title><![CDATA[对称二叉树]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/125327889</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/125327889</guid><author>Futureing</author><pubDate>Sat, 18 Jun 2022 10:02:51 +0800</pubDate><description><![CDATA[对称二叉树的两种实现方式，递归实现，非递归实现]]></description><category></category></item><item><title><![CDATA[二叉树深度]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/125286346</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/125286346</guid><author>Futureing</author><pubDate>Thu, 16 Jun 2022 09:18:44 +0800</pubDate><description><![CDATA[二叉树深度通过自顶向下，自底向上的方式求解]]></description><category></category></item><item><title><![CDATA[二叉树的遍历]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/125080009</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/125080009</guid><author>Futureing</author><pubDate>Sun, 12 Jun 2022 10:20:51 +0800</pubDate><description><![CDATA[二叉树的遍历]]></description><category></category></item><item><title><![CDATA[C语言实现查找链表中间结点]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/124480199</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/124480199</guid><author>Futureing</author><pubDate>Thu, 28 Apr 2022 18:30:34 +0800</pubDate><description><![CDATA[如果链表有奇数个结点，就直接返回中间的结点，如果有偶数个结点，就有两个中间结点返回中间第二个结点
比如
[1,2,3,4,5]中间结点是3
[1,2,3,4,5,6]中间结点是4
一、通过链表长度进行计算
1. 计算链表结点个数需要遍历一次，所以首先遍历一次链表，计算链表结点个数。
2. 计算出结点个数，然后计算中间结点，无论是奇数还是偶数都是length/2+1。
3. 找出这个结点返回即可。
#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt; 
struct]]></description><category></category></item><item><title><![CDATA[C语言实现翻转字符串中的单词]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/124436420</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/124436420</guid><author>Futureing</author><pubDate>Tue, 26 Apr 2022 20:50:48 +0800</pubDate><description><![CDATA[一、另外开辟一个空间，来存放翻转的字符串
单词之间是以空格间隔的，所以我们翻转需要一个一个字符进行翻转，我们需要找寻空格，找到空格表示一个字符已经找到，进行以下的步骤：
1. 首先获取原字符串的长度，申请一个长度+1的空间，因为还需要一个结束符。
2.  定义一个变量i，初始化为0，用i进行字符串的遍历，定义一个start用来表示每个单词的起始位置。
3. 遍历字符串，不是空格i++，直到遇见空格，表示找到了一个单词。
4. 将该单词从末尾放到咱们新开辟的数组中，就实现了逆序。
5. 空格也需要放到临时数组]]></description><category></category></item><item><title><![CDATA[C语言实现搜寻插入位置]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/124390326</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/124390326</guid><author>Futureing</author><pubDate>Sun, 24 Apr 2022 19:58:04 +0800</pubDate><description><![CDATA[数组是有序的，给定一个值，在数组中查询当前值，如果又返回其索引，没有的话，返回该元素按顺序排列的位置
比如：数组元素：{1,3,5,6}，给定元素6，应返回3，给定元素0应返回0

首先数组是有序的，我们可以考虑使用二分查找来查询元素
查找元素范围是可变的，找到元素直接返回所在索引
找不到元素，左右区间是可变的，如果要插入位置在区间中间的右边left是要大于right的，此时left位置就是元素要插入的位置left，如果要插入位置在区间中间的左边，right是要小于left的，此时left就是要插入位置，可]]></description><category></category></item><item><title><![CDATA[C语言实现二分查找]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/124370766</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/124370766</guid><author>Futureing</author><pubDate>Sat, 23 Apr 2022 21:45:14 +0800</pubDate><description><![CDATA[实现二分查找，找到元素返回元素位置，找不到返回-1。
数组是有序的。所以我们通过折半查找，循环中我们一直在更新left，right，mid
1、先与中间的元素进行比较，
2、如果小于中间的元素说明要查找的元素在中间位置的左边，所以我们就将查找的元素缩小到左边。
3、如果大于中间元素说明要查找的元素在右边，所以我们将数组缩小到右边。
4、否则该位置就是要查找元素。
循环退出后表明目标元素没有在数组中返回-1。
#include&lt;stdio.h&gt;
// nums数组，numsSize数组长度，tar]]></description><category></category></item><item><title><![CDATA[判断环形链表]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/121465668</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/121465668</guid><author>Futureing</author><pubDate>Mon, 22 Nov 2021 11:01:22 +0800</pubDate><description><![CDATA[题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnwzei/
1、快慢指针，快指针移动两次，慢指针移动一次，如果两指针相遇，表示链表有环。就像钟表一样，秒针和分针总会指在同一个地方。只要快指针比慢指针快，链表中存在环，两个指针就会相遇。
main函数代码：
#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
bool hasCycle(struct ListN]]></description><category></category></item><item><title><![CDATA[判断回文链表]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/121418861</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/121418861</guid><author>Futureing</author><pubDate>Fri, 19 Nov 2021 12:45:36 +0800</pubDate><description><![CDATA[题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnv1oc/
1、首先最容易想到的是复制一个新的链表，然后将新链表反转，然后与原链表比较，相等的话就是回文链表，否则就不是。但是效率比较低，也占用了一部分新的空间。下面直接看代码：
#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
bool isPalindrome(struct ListNode* head)]]></description><category></category></item><item><title><![CDATA[合并两个有序链表]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/121410504</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/121410504</guid><author>Futureing</author><pubDate>Thu, 18 Nov 2021 21:32:29 +0800</pubDate><description><![CDATA[题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnbp2//
1、申请一个结点作为头结点。
2、用两个指针指向两个链表，哪个链表的值小就通过尾插法插入到新的链表中。如果值相等，就任选一个作为结点插入新的链表。
3、当前链表指针后移。
4、直到有一个链表遍历完成。
5、将没空的链表的剩余结点连接到新链表。
main函数代码
#include&lt;stdio.h&gt;
#include&lt;stdli]]></description><category></category></item><item><title><![CDATA[实现链表的反转]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/121336552</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/121336552</guid><author>Futureing</author><pubDate>Mon, 15 Nov 2021 16:52:01 +0800</pubDate><description><![CDATA[题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnhm6/
1、利用头插法实现链表的反转，从链表第一个节点开始，当前节点作为新的头结点，一直到链表结束。
上图：

main函数代码：
#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
// 结构体 
struct ListNode {
	int val;
    struct ListNode *next;]]></description><category></category></item><item><title><![CDATA[删除链表的倒数第N个节点]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/121288328</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/121288328</guid><author>Futureing</author><pubDate>Fri, 12 Nov 2021 15:47:00 +0800</pubDate><description><![CDATA[题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn2925/
一、最容易想到的方法就是，计算出链表的长度，用长度减去n就是要删除节点的前一个节点，这里要注意的是，如果计算出来的节点位置为0，表示要删除第一个节点，直接头指针往后移一下就可以了。知道了前一个节点，删除后边的节点就好办了。假设指针p指向前驱结点，用一个临时的指针q指向要删除的节点，p-&gt;next = q-&gt;next,free(q),]]></description><category></category></item><item><title><![CDATA[删除链表中的节点]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/121283842</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/121283842</guid><author>Futureing</author><pubDate>Fri, 12 Nov 2021 11:15:30 +0800</pubDate><description><![CDATA[题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7//
题目指出，不知道头结点的位置，只知道给出的删除节点，通过这个我们也可以知道要删除节点的下一个节点，所以我们可以这样做，假设要删除节点指针为p，下一个节点指针为q
1、p-&gt;data = q-&gt;data（q指向节点的值赋值给p指向节点的值）。
2、p-&gt;next = q-&gt;next（p的下一个节点指向q的下一个节点）。
]]></description><category></category></item><item><title><![CDATA[最长公共前缀]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/121257587</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/121257587</guid><author>Futureing</author><pubDate>Wed, 10 Nov 2021 22:04:51 +0800</pubDate><description><![CDATA[题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnmav1/
这里要求的是公共前缀，不考虑中间有相同的字符
1、假设第一个字符串为公共前缀，首先和第二个字符串进行比较，找出两个的公共前缀，然后找第三个，直到整个字符串数组完毕。
2、利用indexof，找到就返回该字符串第一个字符出现的开始位置，这个题目也就是0，否则就返回-1。
3、若没有找到，就截取字符串，删除末尾字符，重复1,2步，直到第一个字符串为]]></description><category></category></item><item><title><![CDATA[实现外观数列]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/121245722</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/121245722</guid><author>Futureing</author><pubDate>Wed, 10 Nov 2021 12:32:13 +0800</pubDate><description><![CDATA[题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnpvdm/
当时想用c语言实现，但是没有想到好的方法，就用java来实现。
原理就是，首先将字符串首位元素取出，依次和后边的元素进行比较，
1、如果相等我们就用一个计数器count来保存出现的次数，每出现一次，计数器就加一。
2、如果遇到不相等的元素，首先将计数器count和元素添加进字符串，然后将计数器置为0，将当前元素保存继续判断1。
3、直到字符串结]]></description><category></category></item><item><title><![CDATA[实现 strStr() 函数]]></title><link>https://blog.youkuaiyun.com/Futureing/article/details/121236241</link><guid>https://blog.youkuaiyun.com/Futureing/article/details/121236241</guid><author>Futureing</author><pubDate>Tue, 09 Nov 2021 20:42:36 +0800</pubDate><description><![CDATA[题目来源于力扣–https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnr003/
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。
采用双指针法，分别指向两个数组的首位，如果两个元素相等，指针同时后移，如果不相等，needle从首位重新开始，haystack从相同元素的刚开始相同位置的下一个位置]]></description><category></category></item></channel></rss>