摘要: 二分法 思路: 从0到x不断二分尝试。 代码: class Solution: def mySqrt(self, x: int) -> int: l, r, ans = 0, x, -1 while l <= r: mid = (l + r) // 2 if mid * mid <= x: ans 阅读全文
posted @ 2020-06-09 23:22 nil_f 阅读(175) 评论(0) 推荐(0)
摘要: 一维转二维再转一维 思路: 先根据最大长度条件把一维数组转换为二维数组,二维数组中的每个数组是结果中每个字符串包含的所有单词。再对二维数组中每个数组进行加空格处理,这里要注意的是,要对最后一行单独处理。 代码: class Solution: def fullJustify(self, words: 阅读全文
posted @ 2020-06-09 22:25 nil_f 阅读(155) 评论(0) 推荐(0)