摘要: 题目: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2: 输入: 3 输出: 阅读全文
posted @ 2019-07-12 23:03 catyuang 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整 阅读全文
posted @ 2019-07-12 22:52 catyuang 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100"示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 来源:力扣(LeetCode) 阅读全文
posted @ 2019-07-12 22:47 catyuang 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2: 输 阅读全文
posted @ 2019-07-12 22:41 catyuang 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5 来源:力扣(LeetCode) 解答: class Solu 阅读全文
posted @ 2019-07-12 22:32 catyuang 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法, 阅读全文
posted @ 2019-07-12 22:18 catyuang 阅读(148) 评论(0) 推荐(0) 编辑