上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
摘要: LeetCode 328 奇偶链表 问题描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总 阅读全文
posted @ 2020-09-16 10:34 CodeSPA 阅读(83) 评论(0) 推荐(0) 编辑
摘要: LeetCode 72 编辑距离 问题描述: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 执行用时:4 ms, 在所有 Java 提交中击败了99.63% 阅读全文
posted @ 2020-09-16 10:01 CodeSPA 阅读(64) 评论(0) 推荐(0) 编辑
摘要: LeetCode 226 翻转二叉树 问题描述: 翻转一棵二叉树。 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:36.6 MB, 在所有 Java 提交中击败了16.33%的用户 递归 将当前根节点下两棵子树交换位置 将两棵子树进行翻转 class Solut 阅读全文
posted @ 2020-09-16 09:07 CodeSPA 阅读(67) 评论(0) 推荐(0) 编辑
摘要: LeetCode 79单词搜索 问题描述: 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 执行用时:13 ms, 在所有 Java 提交中击败了 阅读全文
posted @ 2020-09-13 10:05 CodeSPA 阅读(98) 评论(0) 推荐(0) 编辑
摘要: LeetCode 198 打家劫舍 问题描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置 阅读全文
posted @ 2020-09-11 09:50 CodeSPA 阅读(84) 评论(0) 推荐(0) 编辑
摘要: LeetCode 504 七进制数 问题描述: 给定一个整数,将其转化为7进制,并以字符串形式输出。 执行用时:2 ms, 在所有 Java 提交中击败了45.34%的用户 内存消耗:37.2 MB, 在所有 Java 提交中击败了72.02%的用户 循环对base取余数 class Solutio 阅读全文
posted @ 2020-09-11 09:36 CodeSPA 阅读(133) 评论(0) 推荐(0) 编辑
摘要: LeetCode 204 计数质数 问题描述: 统计所有小于非负整数 n 的质数的数量。 埃氏筛: 执行用时:15 ms, 在所有 Java 提交中击败了82.19%的用户 内存消耗:38.2 MB, 在所有 Java 提交中击败了61.06%的用户 class Solution { public 阅读全文
posted @ 2020-09-11 09:20 CodeSPA 阅读(88) 评论(0) 推荐(0) 编辑
摘要: LeetCode 216 组合总数III 问题描述: 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 深度优先搜索DFS 执行用时:1 ms, 在所有 Java 提交中击败了 阅读全文
posted @ 2020-09-11 09:01 CodeSPA 阅读(122) 评论(0) 推荐(0) 编辑
摘要: LeetCode 435 无重叠区间 问题描述: 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 贪心思想 执行用时:5 ms, 在所有 Java 提交中击败了 阅读全文
posted @ 2020-09-09 10:43 CodeSPA 阅读(103) 评论(0) 推荐(0) 编辑
摘要: LeetCode 452 用最少数量的箭引爆气球 问题描述: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以 阅读全文
posted @ 2020-09-09 10:22 CodeSPA 阅读(153) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页