<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[rigidwill的博客]]></title><description><![CDATA[每天进步一点的算法小白，希望大家都能心想事成！]]></description><link>https://blog.youkuaiyun.com/rigidwill</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; rigidwill]]></copyright><item><title><![CDATA[LeetCode hot 100—最长有效括号]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147479237</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147479237</guid><author>rigidwill</author><pubDate>Thu, 24 Apr 2025 15:32:25 +0800</pubDate><description><![CDATA[给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—二叉树展开为链表]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147478714</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147478714</guid><author>rigidwill</author><pubDate>Thu, 24 Apr 2025 15:10:19 +0800</pubDate><description><![CDATA[给你二叉树的根结点rootTreeNoderightnull。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—分割等和子集]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147374765</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147374765</guid><author>rigidwill</author><pubDate>Sun, 20 Apr 2025 20:28:11 +0800</pubDate><description><![CDATA[给你一个的数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—合并K个排序链表]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147357352</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147357352</guid><author>rigidwill</author><pubDate>Sat, 19 Apr 2025 23:17:01 +0800</pubDate><description><![CDATA[给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—寻找旋转排序数组中的最小值]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147357195</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147357195</guid><author>rigidwill</author><pubDate>Sat, 19 Apr 2025 23:02:11 +0800</pubDate><description><![CDATA[已知一个长度为n的数组，预先按照升序排列，经由1到n次后，得到输入数组。例如，原数组47注意，数组的结果为数组。给你一个元素值的数组nums，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的。你必须设计一个时间复杂度为O(log n)的算法解决此问题。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—单词搜索]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147313997</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147313997</guid><author>rigidwill</author><pubDate>Thu, 17 Apr 2025 21:19:59 +0800</pubDate><description><![CDATA[给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—括号生成]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147313769</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147313769</guid><author>rigidwill</author><pubDate>Thu, 17 Apr 2025 21:11:36 +0800</pubDate><description><![CDATA[数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且括号组合。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—腐烂的橘子]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147257207</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147257207</guid><author>rigidwill</author><pubDate>Tue, 15 Apr 2025 20:19:05 +0800</pubDate><description><![CDATA[在给定的m x n网格grid012每分钟，腐烂的橘子的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—搜索二维矩阵]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147233853</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147233853</guid><author>rigidwill</author><pubDate>Mon, 14 Apr 2025 21:59:27 +0800</pubDate><description><![CDATA[给你一个满足下述两条属性的m x n给你一个整数target，如果target在矩阵中，返回true；否则，返回false。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—最小路径和]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147233335</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147233335</guid><author>rigidwill</author><pubDate>Mon, 14 Apr 2025 21:51:18 +0800</pubDate><description><![CDATA[设。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—最长公共子序列]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147197318</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147197318</guid><author>rigidwill</author><pubDate>Sun, 13 Apr 2025 21:19:30 +0800</pubDate><description><![CDATA[给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。]]></description><category></category></item><item><title><![CDATA[华为机试—最大最小路]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147169897</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147169897</guid><author>rigidwill</author><pubDate>Sat, 12 Apr 2025 21:23:28 +0800</pubDate><description><![CDATA[对于给定的无向无根树，第 i 个节点上有一个权值 wi​。我们定义一条简单路径是好的，当且仅当：路径上的点的点权最小值小于等于 a ，路径上的点的点权最大值大于等于 b。保证给定的 a<b，你需要计算有多少条简单路径是好的。]]></description><category></category></item><item><title><![CDATA[华为机试—火车进站]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147169399</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147169399</guid><author>rigidwill</author><pubDate>Sat, 12 Apr 2025 19:17:32 +0800</pubDate><description><![CDATA[火车站一共有 n 辆火车需要入站，每辆火车有一个编号，编号为 1 到 n。同时，也有火车需要出站，由于火车站进出共享一个轨道，所以后入站的火车需要先出站。换句话说，对于某一辆火车，只有在它之后入站的火车都出站了，它才能出站。现在，已经知道了火车的入站顺序，你需要计算，一共有多少种不同的出站顺序。按照字典序从小到大依次输出全部的出站顺序。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—不同路径]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147161400</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147161400</guid><author>rigidwill</author><pubDate>Sat, 12 Apr 2025 11:32:35 +0800</pubDate><description><![CDATA[一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—子集]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147154445</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147154445</guid><author>rigidwill</author><pubDate>Fri, 11 Apr 2025 21:51:02 +0800</pubDate><description><![CDATA[给你一个整数数组nums，数组中的元素。返回该数组所有可能的子集（幂集）。解集包含重复的子集。你可以按返回解集。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—最长回文子串]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147154086</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147154086</guid><author>rigidwill</author><pubDate>Fri, 11 Apr 2025 21:08:42 +0800</pubDate><description><![CDATA[dp[i][j]：表示子串s[i...j]是否为回文串，true表示是，false表示不是。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—编辑距离]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147121042</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147121042</guid><author>rigidwill</author><pubDate>Thu, 10 Apr 2025 16:34:10 +0800</pubDate><description><![CDATA[设。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—岛屿数量]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147118160</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147118160</guid><author>rigidwill</author><pubDate>Thu, 10 Apr 2025 15:43:01 +0800</pubDate><description><![CDATA[给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。]]></description><category></category></item><item><title><![CDATA[LeetCode hot 100—课程表]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147116784</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147116784</guid><author>rigidwill</author><pubDate>Thu, 10 Apr 2025 14:20:26 +0800</pubDate><description><![CDATA[使用枚举类型。]]></description><category></category></item><item><title><![CDATA[蓝桥杯真题—日期问题]]></title><link>https://blog.youkuaiyun.com/rigidwill/article/details/147077935</link><guid>https://blog.youkuaiyun.com/rigidwill/article/details/147077935</guid><author>rigidwill</author><pubDate>Tue, 08 Apr 2025 21:45:07 +0800</pubDate><description><![CDATA[小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。]]></description><category></category></item></channel></rss>