CodeSPA

摘要： LeetCode 242 有效的字母异位词 问题描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 哈希表 执行用时：4 ms, 在所有 Java 提交中击败了64.92%的用户 内存消耗：38.9 MB, 在所有 Java 提交中击败了73.89%的用户 cla 阅读全文

摘要： LeetCode 78 子集 问题描述 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 深度优先遍历 + 回溯 执行用时：1 ms, 在所有 Java 提交中击败了99.39%的用户 内存消耗：39 MB, 在所有 Java 提交中击败了 阅读全文

摘要： LeetCode 404 左叶子之和 问题描述: 计算给定二叉树的所有左叶子之和。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：36.7 MB, 在所有 Java 提交中击败了84.78%的用户 递归 class Solution { public int s 阅读全文

摘要： 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%的用户 /** 阅读全文

摘要： LeetCode 278 第一个错误的版本 问题描述: 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有 阅读全文

摘要： LeetCode 69 x的平方根 问题描述: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 执行用时：2 ms, 在所有 Java 提交中击败了63.01%的用户 内存消耗：35.9 M 阅读全文

摘要： LeetCode 34 在排序数组中查找元素的第一个和最后一个位置 问题描述: 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 执 阅读全文

摘要： LeetCode 105 从前序与中序遍历序列构造二叉树 问题描述: 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树 阅读全文