<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Crialler的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Crialler</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Crialler]]></copyright><item><title><![CDATA[leecode-C语言-66.加一]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136382116</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136382116</guid><author>Crialler</author><pubDate>Thu, 29 Feb 2024 21:58:23 +0800</pubDate><description><![CDATA[如果会进位，则将这位变成0，然后在判断他的前一位会不会进位，如此循环。则memset（ans,0,sizeof(int )*(digitSize+1)）给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。只需要判断最后一位是不是会进位，如果不会进位，则直接加一。输入：digits = [4,3,2,1]输入：digits = [1,2,3]输入：digits = [0]输出：[4,3,2,2]输出：[1,2,4]]]></description><category></category></item><item><title><![CDATA[leecode-C语言-242.有效的字母异位词]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136381240</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136381240</guid><author>Crialler</author><pubDate>Thu, 29 Feb 2024 21:49:34 +0800</pubDate><description><![CDATA[2.引入一个新数组，给的字母都是小写字母，所以ASCII值都小于26，循环遍历s数组，将s的元素出现一次增加一次，循环遍历t数组，将t的元素出现一次减少一次。1.刚开始想的是如果两个数组的ASCII值相同，则代表他们是字母异位次，后来发现ac和bb的ASCII值也一样。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。输入: s = “anagram”, t = “nagaram”输入: s = “rat”, t = “car”]]></description><category></category></item><item><title><![CDATA[leecode-C语言-28. 找出字符串中第一个匹配项的下标]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136372229</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136372229</guid><author>Crialler</author><pubDate>Thu, 29 Feb 2024 15:21:47 +0800</pubDate><description><![CDATA[给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。2.先找到第一个相同的单词，找到以后，循环len2次，判断是否循环了len2次，如果循环了len2次代表成功，否则失败。输入：haystack = “leetcode”, needle = “leeto”解释：“leeto” 没有在 “leetcode” 中出现，所以返回 -1。解释：“sad” 在下标 0 和 6 处匹配。]]></description><category></category></item><item><title><![CDATA[leecode-C语言-9.回文数]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136350310</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136350310</guid><author>Crialler</author><pubDate>Wed, 28 Feb 2024 16:46:43 +0800</pubDate><description><![CDATA[给你一个整数 x ，如果 x 是一个回文整数，返回 true；否则，返回 false。解释：从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。把数字一个一个的提取出来，然后放到数组中，前一半和后一半进行对比。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解释：从右向左读, 为 01。因此它不是一个回文数。输入：x = -121。输入：x = 121。]]></description><category></category></item><item><title><![CDATA[leecode-C语言-3.无重复字符的最长字串]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136347654</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136347654</guid><author>Crialler</author><pubDate>Wed, 28 Feb 2024 15:38:43 +0800</pubDate><description><![CDATA[3.第三个循环，第二个循环的元素必须保证他与前边所有的元素都不能重复，如果重复，则退出循环。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。2.第二个循环，第一个数组选定的元素，在她后边的元素与第一个元素进行对比。给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。]]></description><category></category></item><item><title><![CDATA[leecode-C语言-226.翻转二叉树]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136346083</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136346083</guid><author>Crialler</author><pubDate>Wed, 28 Feb 2024 14:47:09 +0800</pubDate><description><![CDATA[给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。]]></description><category></category></item><item><title><![CDATA[leecode-C语言-104.二叉树最大深度]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136340680</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136340680</guid><author>Crialler</author><pubDate>Wed, 28 Feb 2024 14:29:27 +0800</pubDate><description><![CDATA[二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。递归，判断左子树的深度和右子树的深度 ，谁更大，然后加一。给定一个二叉树 root ，返回其最大深度。]]></description><category></category></item><item><title><![CDATA[leecode-C语言-70.爬楼梯]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136339654</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136339654</guid><author>Crialler</author><pubDate>Wed, 28 Feb 2024 10:53:43 +0800</pubDate><description><![CDATA[很明显的动态规划题目，我们可以了解到,爬第n阶楼梯的方法数量，等于2部分之和。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？1.爬上n-1阶楼梯的方法数量，因为再爬1阶就能到第n阶。2.爬上n-2阶楼梯的方法数量，因为再爬2阶就能到第n阶。同时我们必须初始化dp[0]=1和dp[1]=1。需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。解释：有三种方法可以爬到楼顶。所以我们得到一个公式。]]></description><category></category></item><item><title><![CDATA[leecode-C语言-53.最大子数组和]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136323597</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136323597</guid><author>Crialler</author><pubDate>Tue, 27 Feb 2024 15:28:50 +0800</pubDate><description><![CDATA[给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23。]]></description><category></category></item><item><title><![CDATA[leecode-C语言-94.二叉树的中序遍历]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136320133</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136320133</guid><author>Crialler</author><pubDate>Tue, 27 Feb 2024 13:43:47 +0800</pubDate><description><![CDATA[给定一个二叉树的根节点 root ，返回 它的 中序 遍历 ]]></description><category></category></item><item><title><![CDATA[leecode-C语言-141.环形链表]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136319438</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136319438</guid><author>Crialler</author><pubDate>Tue, 27 Feb 2024 13:01:06 +0800</pubDate><description><![CDATA[给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true。否则，返回 false。]]></description><category></category></item><item><title><![CDATA[leecode-C语言-234.回文链表]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136316312</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136316312</guid><author>Crialler</author><pubDate>Tue, 27 Feb 2024 10:59:45 +0800</pubDate><description><![CDATA[1.见到和对称相关的题型要想到栈。2.计算出链表的长度，将链表的一半放入栈中，如果长度为单数，中间的值直接跳过。3.栈中的元素出来，与链表后边的元素进行对比。4.只有当栈中的元素全部出来且p是NULL时，链表才算是回文链表。]]></description><category></category></item><item><title><![CDATA[leecode 206.反转链表]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136310478</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136310478</guid><author>Crialler</author><pubDate>Mon, 26 Feb 2024 22:48:21 +0800</pubDate><description><![CDATA[3.将指针反转，q=q->next,p->next=NULL,head=p,p=q。1.先定义两个点，防止丢失链表，p=head, q=p。2.将head最初设为NULL。]]></description><category></category></item><item><title><![CDATA[leecode 160.相交链表]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136309942</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136309942</guid><author>Crialler</author><pubDate>Mon, 26 Feb 2024 22:16:43 +0800</pubDate><description><![CDATA[输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3。输入：intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。解释：相交节点的值为 2 （注意，如果两个链表相交则不能为 0）。]]></description><category></category></item><item><title><![CDATA[leecode 282.移动零]]></title><link>https://blog.youkuaiyun.com/Crialler/article/details/136309352</link><guid>https://blog.youkuaiyun.com/Crialler/article/details/136309352</guid><author>Crialler</author><pubDate>Mon, 26 Feb 2024 21:44:57 +0800</pubDate><description><![CDATA[给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。从头到尾检查，将不是零的数组元素从下标0开始覆盖。计算0元素的个数，根据个数将后边的元素设置为0。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]输入: nums = [0]先找出数组中不是零的数字。]]></description><category></category></item></channel></rss>