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