BlooooooG


  • Home

  • Categories

  • Archives

  • Tags

  • Search

LeetCode Problem 78-Subsets

Posted on 2019-03-28 | In LeetCode | Visitors

子集。给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。

说明:解集不能包含重复的子集。

Read more »

LeetCode Problem 77-Combinations

Posted on 2019-03-28 | In LeetCode | Visitors

组合。给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。

Read more »

LeetCode Problem 76-Minimum Window Substring

Posted on 2019-03-28 | In LeetCode | Visitors

最小覆盖子串。给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串。

示例:

1
2
输入: S = "ADOBECODEBANC", T = "ABC"
输出: "BANC"

说明:

  • 如果 S 中不存这样的子串,则返回空字符串 ""。
  • 如果 S 中存在这样的子串,我们保证它是唯一的答案。
Read more »

LeetCode Problem 75-Sort Colors

Posted on 2019-03-27 | In LeetCode | Visitors

颜色分类。给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。

此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

Read more »

LeetCode Problem 74-Search a 2D Matrix

Posted on 2019-03-27 | In LeetCode | Visitors

搜索二维矩阵。编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:

  • 每行中的整数从左到右按升序排列。
  • 每行的第一个整数大于前一行的最后一个整数。
Read more »

LeetCode Problem 73-Set Matrix Zeroes

Posted on 2019-03-27 | In LeetCode | Visitors

矩阵置零。给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。

Read more »

LeetCode Problem 72-Edit Distance

Posted on 2019-03-26 | In LeetCode | Visitors

编辑距离。给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。

你可以对一个单词进行如下三种操作:

  1. 插入一个字符
  2. 删除一个字符
  3. 替换一个字符
Read more »

LeetCode Problem 71-Simplify Path

Posted on 2019-03-26 | In LeetCode | Visitors

简化路径。以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。

在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径

请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。

Read more »

LeetCode Problem 68-Text Justification

Posted on 2019-03-26 | In LeetCode | Visitors

文本左右对齐。给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。

你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充,使得每行恰好有 maxWidth 个字符。

要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配,则左侧放置的空格数要多于右侧的空格数。

文本的最后一行应为左对齐,且单词之间不插入额外的空格。

说明:

  • 单词是指由非空格字符组成的字符序列。
  • 每个单词的长度大于 0,小于等于 maxWidth。
  • 输入单词数组 words 至少包含一个单词。
Read more »

LeetCode Problem 67-Add Binary

Posted on 2019-03-26 | In LeetCode | Visitors

二进制求和。给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

1
2
输入: a = "11", b = "1"
输出: "100"

示例 2:

1
2
输入: a = "1010", b = "1011"
输出: "10101"
Read more »
1 … 4 5 6 … 14
Wendell Gu

Wendell Gu

138 posts
4 categories
68 tags
GitHub
© 2021 Wendell Gu
Powered by Jekyll
Theme - NexT.Mist
Storage Service - UPYUN