<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Asddgdgkk的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Asddgdgkk</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Asddgdgkk]]></copyright><item><title><![CDATA[摩尔投票算法应用——力扣题目 169 && 229 多数元素]]></title><link>https://blog.youkuaiyun.com/Asddgdgkk/article/details/147613002</link><guid>https://blog.youkuaiyun.com/Asddgdgkk/article/details/147613002</guid><author>Asddgdgkk</author><pubDate>Tue, 29 Apr 2025 16:17:10 +0800</pubDate><description><![CDATA[摩尔投票算法的应用]]></description><category></category></item><item><title><![CDATA[力扣题目——238. 除自身以外数组的乘积]]></title><link>https://blog.youkuaiyun.com/Asddgdgkk/article/details/140718390</link><guid>https://blog.youkuaiyun.com/Asddgdgkk/article/details/140718390</guid><author>Asddgdgkk</author><pubDate>Fri, 26 Jul 2024 16:14:35 +0800</pubDate><description><![CDATA[利用前缀和的思想，分别从前 后两个方向计算各个数累乘结果并记录，这样如果我们想要在总的乘积中除以一个数nums[i],那就等价于nums[0]nums[1]...nums[i-1]和 nums[i+1]nums[i+2]...nums[n-1]的乘积，我们只需要对这些乘积有所记录，那么想要用的时候直接用就可以了。对于这道题，它在力扣中是归类在前缀和算法中的题目。下面的代码中，我定义了frontt数组和afterr数组来记录累乘结果。n-i-2其实是n-1-(i+1)；之外其余各元素的乘积。]]></description><category></category></item><item><title><![CDATA[力扣题目——260. 只出现一次的数字 III]]></title><link>https://blog.youkuaiyun.com/Asddgdgkk/article/details/140631811</link><guid>https://blog.youkuaiyun.com/Asddgdgkk/article/details/140631811</guid><author>Asddgdgkk</author><pubDate>Tue, 23 Jul 2024 12:41:58 +0800</pubDate><description><![CDATA[3. 若不足2，说明至少有一个答案位于nums数组中部，则需遍历nums数组，找到相邻连续不同的三个数，中间的数就是一个答案值，而结束遍历的条件就是当ans.size==2的时候，表明答案已全部找出。2. 定义ans数组存储两个答案值，首先要判断答案值是否位于首尾处，若在，则压入ans数组，之后要判断ans大小是否为2，若为2则表明两个值各在首尾，直接return；之后我们遍历整个nums数组，如果第k位是1，就与ans1异或，第k位是0，就与ans2异或，最终可以得到ans1和ans2的值。]]></description><category></category></item><item><title><![CDATA[力扣题目——137. 只出现一次的数字 II]]></title><link>https://blog.youkuaiyun.com/Asddgdgkk/article/details/140631241</link><guid>https://blog.youkuaiyun.com/Asddgdgkk/article/details/140631241</guid><author>Asddgdgkk</author><pubDate>Tue, 23 Jul 2024 11:38:58 +0800</pubDate><description><![CDATA[2、ans不符合上述情况时，ans就只能在nums中间某位置，遍历nums数组，如果遇到三个相邻的不同的数，则ans就是三个数中间的那个数。1、利用map容器记录每种数字出现的次数，为了减少时间成本，可以采用无须排序的unordered_map容器进行存储。2、对数组进行遍历，统计每种数字的个数，循环判断哪个数字的个数为1，直接返回即可。1、判断边界条件：一种是nums的大小为1，那答案ans就是nums[0]；另一种是判断ans是否位于数组nums的首尾位置。请你找出并返回那个只出现了一次的元素。]]></description><category></category></item><item><title><![CDATA[力扣题目———1869. 哪种连续子字符串更长]]></title><link>https://blog.youkuaiyun.com/Asddgdgkk/article/details/140584603</link><guid>https://blog.youkuaiyun.com/Asddgdgkk/article/details/140584603</guid><author>Asddgdgkk</author><pubDate>Sun, 21 Jul 2024 11:05:16 +0800</pubDate><description><![CDATA[首先申请大小为2的数组cnt分别用于记录0和1的字符串长度，从字符串s的起始处开始遍历，start记录了我们要对比的字符的位置，这里我们不管该位置字符是0还是1，利用while循环进行连续性的判定，最后将i-start值更新到cnt中，最后比较cnt[0]和cnt[1]的大小。首先最无脑的解法是进行暴力求解：循环遍历字符串，如果遇到目标字符‘1’或者‘0’则进行二次遍历，求解对应连续字符串的最长长度。由 1 组成的子字符串不比由 0 组成的子字符串长，故返回 false。时间复杂度: O(N²)]]></description><category></category></item></channel></rss>