2023年5月1日
LC 3. 无重复字符的最长子串
摘要： > 原题链接: 3. 无重复字符的最长子串 - 力扣（LeetCode） class Solution { public int lengthOfLongestSubstring(String s) { /* * 思路: * 单调栈 * 构建一个用一个队列存放已经遍历过的元素, 如果当前元素在队列中 阅读全文
posted @ 2023-05-01 13:30 菜菜想当诗人 阅读(30) 评论(0) 推荐(0)
2022年2月21日
LC 300. 最长递增子序列
摘要： > 原题链接: [300. 最长递增子序列 - 力扣（LeetCode）] class Solution { /** 暴力法 + dp 思路: dp[i] 表示, 必须以第 i 个位置结束的最长递增子序列的长度 每到一个位置, 都要回头扫描一遍已经遍历过数组, 如果存在 比当前位置的数值小的数组, 阅读全文
posted @ 2022-02-21 15:50 菜菜想当诗人 阅读(55) 评论(0) 推荐(0)