上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: LeetCode 75 颜色分类 问题描述: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 三指 阅读全文
posted @ 2020-10-07 10:23 CodeSPA 阅读(91) 评论(0) 推荐(0) 编辑
摘要: LeetCode 18 四数之和 问题描述: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复 阅读全文
posted @ 2020-10-05 15:43 CodeSPA 阅读(76) 评论(0) 推荐(0) 编辑
摘要: LeetCode 771 宝石与石头 问题描述: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石 阅读全文
posted @ 2020-10-03 15:25 CodeSPA 阅读(79) 评论(0) 推荐(0) 编辑
摘要: LeetCode 1 两数之和 问题描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 哈希表: O(N) 使用哈希表记录下数组中值与下标的对应 阅读全文
posted @ 2020-10-03 15:11 CodeSPA 阅读(72) 评论(0) 推荐(0) 编辑
摘要: LeetCode 701 二叉搜索树中的插入操作 问题描述: 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证,新值和原始二叉搜索树中的任意节点值都不同。 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你 阅读全文
posted @ 2020-09-30 08:54 CodeSPA 阅读(135) 评论(0) 推荐(0) 编辑
摘要: LeetCode 235 二叉搜索树的最近公共祖先 问题描述: 二叉搜索数性质 当前根节点值大于/等于p节点值 当前根节点值小于/等于q节点值 返回当前根节点 class Solution { public TreeNode lowestCommonAncestor(TreeNode root, T 阅读全文
posted @ 2020-09-27 22:37 CodeSPA 阅读(88) 评论(0) 推荐(0) 编辑
摘要: LeetCode 113 路经总和II 问题描述: 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 DFS+回溯 执行用时:1 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:39.6 MB, 在所有 Java 提交中击败了10.71%的用 阅读全文
posted @ 2020-09-26 21:40 CodeSPA 阅读(113) 评论(0) 推荐(0) 编辑
摘要: LeetCode 617 合并二叉树 问题描述: 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 递归 阅读全文
posted @ 2020-09-21 13:30 CodeSPA 阅读(81) 评论(0) 推荐(0) 编辑
摘要: LeetCode 566 重塑矩阵 问题描述: 在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。 给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以 阅读全文
posted @ 2020-09-21 09:48 CodeSPA 阅读(92) 评论(0) 推荐(0) 编辑
摘要: LeetCode 283 移动零 问题描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 双指针 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:39 MB, 在所有 Java 提交中击败了79.88%的用户 c 阅读全文
posted @ 2020-09-21 09:35 CodeSPA 阅读(103) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页