- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 手撕LeetCode—70 爬楼梯
假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步示例 2：输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 步 + 1 步 + 1 步 2. 1 步 + 2 步 3. ...
2018-04-27 09:13:42
339
原创 手撕LeetCode—67 二进制求和
给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1" 输出: "100"示例 2:输入: a = "1010", b = "1011" 输出: "10101"这个题的输入为字符串，我们要求和，首先要将其转化为数字。再因为二进制数的求和我们需要从最后一位开始逐位计算，所以讲输入的字符串转化为int型
2018-04-26 09:50:41
252
原创 手撕LeetCode—1 两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]这个题应该是很简单了。直接上代码。public int[] twoSum(int[] nums, int t...
2018-04-25 22:14:06
186
原创 手撕LeetCode—15 三数之和
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]这个题目比两数之和稍微复杂一点，难...
2018-04-25 22:10:58
214
原创 手撕LeetCode—202 快乐数
写一个算法来判断一个数是不是“快乐数”。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，或是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。案例: 19 是一个快乐数。12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1最开始的想法，出现无限循环报...
2018-04-23 20:29:07
262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人