上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 44 下一页
摘要: 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 阅读全文
posted @ 2019-04-16 15:14 自由之翼Az 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串。 示例: 说明: 如果 S 中不存这样的子串,则返回空字符串 ""。 如果 S 中存在这样的子串,我们保证它是唯一的答案。 阅读全文
posted @ 2019-04-15 17:31 自由之翼Az 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶: 一个直观的解决方案是使用计数排序的两 阅读全文
posted @ 2019-04-15 15:36 自由之翼Az 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-14 16:16 自由之翼Az 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 示例 2: 进阶: 一个直接的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案 阅读全文
posted @ 2019-04-14 16:00 自由之翼Az 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 示例 1: 示例 2: 阅读全文
posted @ 2019-04-14 15:25 自由之翼Az 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对 阅读全文
posted @ 2019-04-13 15:39 自由之翼Az 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-12 16:17 自由之翼Az 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-12 15:48 自由之翼Az 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。 你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充,使得每行恰好有 maxWidth 个字符。 要求尽可能均匀分配 阅读全文
posted @ 2019-04-12 15:10 自由之翼Az 阅读(296) 评论(0) 推荐(0) 编辑
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 44 下一页