<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cheng_dog的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cheng_dog</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cheng_dog]]></copyright><item><title><![CDATA[代码随想录Day60——84.柱状图中最大的矩形]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/135169606</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/135169606</guid><author>cheng_dog</author><pubDate>Sat, 23 Dec 2023 15:33:24 +0800</pubDate><description><![CDATA[个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。84.柱状图中最大的矩形。]]></description><category></category></item><item><title><![CDATA[代码随想录Day59——503.下一个更大元素II 42. 接雨水]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/135154281</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/135154281</guid><author>cheng_dog</author><pubDate>Fri, 22 Dec 2023 15:24:22 +0800</pubDate><description><![CDATA[给定一个循环数组nums的下一个元素是nums[0]），返回 nums中每个元素的。数字x的是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。]]></description><category></category></item><item><title><![CDATA[代码随想录Day58——739. 每日温度 496.下一个更大元素 I]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/135124685</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/135124685</guid><author>cheng_dog</author><pubDate>Thu, 21 Dec 2023 10:25:25 +0800</pubDate><description><![CDATA[给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。]]></description><category></category></item><item><title><![CDATA[代码随想录Day57——647. 回文子串 516.最长回文子序列]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/135109905</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/135109905</guid><author>cheng_dog</author><pubDate>Wed, 20 Dec 2023 15:42:39 +0800</pubDate><description><![CDATA[给你一个字符串s，请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。]]></description><category></category></item><item><title><![CDATA[代码随想录Day56——583. 两个字符串的删除操作 72. 编辑距离]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/135078793</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/135078793</guid><author>cheng_dog</author><pubDate>Tue, 19 Dec 2023 10:30:29 +0800</pubDate><description><![CDATA[给定两个单词word1和word2，返回使得word1和word2所需的。可以删除任意一个字符串中的一个字符。]]></description><category></category></item><item><title><![CDATA[代码随想录Day55——392.判断子序列 115.不同的子序列]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/135057460</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/135057460</guid><author>cheng_dog</author><pubDate>Mon, 18 Dec 2023 10:48:50 +0800</pubDate><description><![CDATA[给定字符串和，判断是否为的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。]]></description><category></category></item><item><title><![CDATA[代码随想录Day53——1143.最长公共子序列 1035.不相交的线 53. 最大子序和]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/135030493</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/135030493</guid><author>cheng_dog</author><pubDate>Sat, 16 Dec 2023 11:32:25 +0800</pubDate><description><![CDATA[给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。]]></description><category></category></item><item><title><![CDATA[代码随想录Day52——300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/135017634</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/135017634</guid><author>cheng_dog</author><pubDate>Fri, 15 Dec 2023 15:04:42 +0800</pubDate><description><![CDATA[给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。]]></description><category></category></item><item><title><![CDATA[代码随想录Day51—— 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134991910</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134991910</guid><author>cheng_dog</author><pubDate>Thu, 14 Dec 2023 11:45:35 +0800</pubDate><description><![CDATA[给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。​设计一个算法计算出最大利润。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。]]></description><category></category></item><item><title><![CDATA[代码随想录Day50——123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134974348</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134974348</guid><author>cheng_dog</author><pubDate>Wed, 13 Dec 2023 15:52:08 +0800</pubDate><description><![CDATA[给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成交易。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。]]></description><category></category></item><item><title><![CDATA[代码随想录Day49——121. 买卖股票的最佳时机 122.买卖股票的最佳时机II]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134950012</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134950012</guid><author>cheng_dog</author><pubDate>Tue, 12 Dec 2023 15:02:42 +0800</pubDate><description><![CDATA[给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。]]></description><category></category></item><item><title><![CDATA[代码随想录Day48——198.打家劫舍 213.打家劫舍II 337.打家劫舍III]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134929940</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134929940</guid><author>cheng_dog</author><pubDate>Mon, 11 Dec 2023 16:17:42 +0800</pubDate><description><![CDATA[你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。]]></description><category></category></item><item><title><![CDATA[代码随想录Day46—— 139.单词拆分]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134929826</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134929826</guid><author>cheng_dog</author><pubDate>Mon, 11 Dec 2023 16:13:25 +0800</pubDate><description><![CDATA[不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。请你判断是否可以利用字典中出现的单词拼接出。]]></description><category></category></item><item><title><![CDATA[代码随想录Day45——70. 爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134880043</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134880043</guid><author>cheng_dog</author><pubDate>Fri, 08 Dec 2023 15:32:39 +0800</pubDate><description><![CDATA[假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬至多m (1 <= m < n)个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。（卡码网）]]></description><category></category></item><item><title><![CDATA[代码随想录Day44——518. 零钱兑换 II 377. 组合总和 Ⅳ]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134860787</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134860787</guid><author>cheng_dog</author><pubDate>Thu, 07 Dec 2023 17:27:41 +0800</pubDate><description><![CDATA[给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。]]></description><category></category></item><item><title><![CDATA[代码随想录Day43——1049. 最后一块石头的重量 II 494. 目标和 474.一和零]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134859200</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134859200</guid><author>cheng_dog</author><pubDate>Thu, 07 Dec 2023 16:40:56 +0800</pubDate><description><![CDATA[有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。x == yx!= yxyy-x最后，石头。返回此石头。如果没有石头剩下，就返回0。]]></description><category></category></item><item><title><![CDATA[代码随想录Day42——分割等和子集]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134815249</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134815249</guid><author>cheng_dog</author><pubDate>Tue, 05 Dec 2023 19:21:31 +0800</pubDate><description><![CDATA[请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。]]></description><category></category></item><item><title><![CDATA[代码随想录Day41——343. 整数拆分 96.不同的二叉搜索树]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134786223</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134786223</guid><author>cheng_dog</author><pubDate>Mon, 04 Dec 2023 15:51:06 +0800</pubDate><description><![CDATA[给定一个正整数n，将其拆分为k个的和（k >= 2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。]]></description><category></category></item><item><title><![CDATA[代码随想录Day39——62.不同路径 63. 不同路径 II]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134753216</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134753216</guid><author>cheng_dog</author><pubDate>Sat, 02 Dec 2023 15:42:58 +0800</pubDate><description><![CDATA[一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？]]></description><category></category></item><item><title><![CDATA[代码随想录Day38——509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯]]></title><link>https://blog.youkuaiyun.com/cheng_dog/article/details/134734947</link><guid>https://blog.youkuaiyun.com/cheng_dog/article/details/134734947</guid><author>cheng_dog</author><pubDate>Fri, 01 Dec 2023 15:03:15 +0800</pubDate><description><![CDATA[每一个状态一定是由上一个状态推导出来的叫做动态规划。]]></description><category></category></item></channel></rss>