摘要: 问题描述: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 示例 2: 方法1:(Memory Error) 方法2:二分法 方法3:牛顿法 方法4:math 注: Python 阅读全文
posted @ 2018-07-24 21:34 Assange 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 方法1: 方法2: 1 class Solution(object): 2 def addBinary(self, a, b): 3 """ 4 :type a: s 阅读全文
posted @ 2018-07-24 19:39 Assange 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例 2: 方法1: 方法2: 注: 1.for i in range(始,末,步长): 阅读全文
posted @ 2018-07-24 18:58 Assange 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 方法1:逆序按索引查看是否为字母 方法2: string函数总结(转): string.capitaliz 阅读全文
posted @ 2018-07-24 17:56 Assange 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 时间超限: 暴力穷举 方法1:当前值的大小与前面的值之和比较,若当前值更大,则取当前值,舍弃前面的值之和 方法2:(分治法)对半分,求左边最大,右边最大,以及边界最大 ,返回最 阅读全文
posted @ 2018-07-24 11:12 Assange 阅读(212) 评论(0) 推荐(0) 编辑