摘要: 📃题目 给定一个字符串,找出包含最多2个不同字符的最长子串长度 示例 1: 输入:axyxxxxyyyxdddadayx 输出:10 解释:其中符合条件的最长子串是 xyxxxxyyyx,子串中只包含x和y两个不同字符 🤔思路 子串问题第一反应想到了动态规划,开始动规五部曲分析 1、确定dp数组 阅读全文
posted @ 2024-04-08 23:16 Rauze 阅读(49) 评论(0) 推荐(0)
摘要: 📃题目 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是质因子只包含 2、3 和 5 的正整数。 示例 1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 示例 2: 输入:n = 1 输 阅读全文
posted @ 2024-04-07 21:48 Rauze 阅读(52) 评论(0) 推荐(0)