摘要: LeetCode 5 最长回文子串 问题描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 动态规划 执行用时:209 ms, 在所有 Java 提交中击败了12.42%的用户 内存消耗:50.1 MB, 在所有 Java 提交中击败了5.01%的用户 阅读全文
posted @ 2020-09-18 21:30 CodeSPA 阅读(123) 评论(0) 推荐(0) 编辑
摘要: LeetCode 300 最长上升子序列 问题描述: 给定一个无序的整数数组,找到其中最长上升子序列的长度。 动态规划 执行用时:16 ms, 在所有 Java 提交中击败了24.49%的用户 内存消耗:36.5 MB, 在所有 Java 提交中击败了95.21%的用户 class Solution 阅读全文
posted @ 2020-09-18 13:38 CodeSPA 阅读(93) 评论(0) 推荐(0) 编辑
摘要: LeetCode 47 全排列II 问题描述: 给定一个可包含重复数字的序列,返回所有不重复的全排列。 DFS 使用一个等长数组标记已使用元素 执行用时:2 ms, 在所有 Java 提交中击败了74.52%的用户 内存消耗:39.6 MB, 在所有 Java 提交中击败了40.76%的用户 /** 阅读全文
posted @ 2020-09-18 09:07 CodeSPA 阅读(96) 评论(0) 推荐(0) 编辑