LeetCode No.67,68,69

No.67 AddBinary 二进制求和

题目

• 给定两个二进制字符串，返回他们的和（用二进制表示）。
• 输入为非空字符串且只包含数字 1 和 0。

示例

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

---

输入: a = "1010", b = "1011"
输出: "10101"

思路

代码

No.68 FullJustify 文本左右对齐

题目

• 给定一个单词数组和一个长度 maxWidth，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。
• 你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充，使得每行恰好有 maxWidth 个字符。
• 要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。
• 文本的最后一行应为左对齐，且单词之间不插入额外的空格。
• 说明:
• 单词是指由非空格字符组成的字符序列。
• 每个单词的长度大于 0，小于等于 maxWidth。
• 输入单词数组 words 至少包含一个单词。

示例

输入:
words = ["This", "is", "an", "example", "of", "text", "justification."]
maxWidth = 16
输出:
[
   "This    is    an",
   "example  of text",
   "justification.  "
]

---

输入:
words = ["What","must","be","acknowledgment","shall","be"]
maxWidth = 16
输出:
[
  "What   must   be",
  "acknowledgment  ",
  "shall be        "
]
解释: 注意最后一行的格式应为 "shall be    " 而不是 "shall     be",
     因为最后一行应为左对齐，而不是左右两端对齐。
     第二行同样为左对齐，这是因为这行只包含一个单词。

---

输入:
words = ["Science","is","what","we","understand","well","enough","to","explain",
         "to","a","computer.","Art","is","everything","else","we","do"]
maxWidth = 20
输出:
[
  "Science  is  what we",
  "understand      well",
  "enough to explain to",
  "a  computer.  Art is",
  "everything  else  we",
  "do                  "
]

思路

代码

No.69 MySqrt x 的平方根

题目

• 实现 int sqrt(int x) 函数。
• 计算并返回 x 的平方根，其中 x 是非负整数。
• 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例

输入: 4
输出: 2

---

输入: 8
输出: 2
说明:
8 的平方根是 2.82842...,
由于返回类型是整数，小数部分将被舍去。

思路

代码