每天一道leetcode，第66天~

每天一道leetcode，第65天

70. 爬楼梯题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以

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

67. 二进制求和题目描述给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 示例  1: 输入: a = "11", b = "1" 输出: "100" 示例 &nb

66. 加一题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 示例  1: 输入

64. 最小路径和题目描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例输入: [ [1,3,1], [1,5,1], [4,

63. 不同路径 II题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍

62. 不同路径题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？

61. 旋转链表题目描述给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 示例  1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4

60. 第 k 个排列题目描述给出集合  [1,2,3,…,n]，其所有元素共有  n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当  n = 3 时, 所有排列如下： “123”“132”“213”

59. 螺旋矩阵 II题目描述给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]