LeetCode（70）： 爬楼梯
Easy！题目描述：假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1步+1步2.2步示例2：输入：3输出：3解释：有三种方法可以爬...
LeetCode（69）：x 的平方根
Easy！题目描述：实现 intsqrt(intx) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,&n...
LeetCode（68）：文本左右对齐
Hard！题目描述：给定一个单词数组和一个长度 maxWidth，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 '' 填充，使得每行恰好有&...
LeetCode（67）：二进制求和
Easy！题目描述：给定两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入:a="11",b="1"输出:"100"示例 2:输入:a="1010",b="1011"输出:"10101"解题思路：二进制数相加，并且保...
LeetCode（66）： 加一
Easy！题目描述：给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例 1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例 2:输入:[4,3...
LeetCode（65）：有效数字
Hard！题目描述：验证给定的字符串是否为数字。例如:"0" => true"0.1" => true"abc" => false"1a" => false"2e10" => true说明:...
LeetCode（64）：最小路径和
Medium！题目描述：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的...
LeetCode（63）：不同路径 II
Medium！题目描述：一个机器人位于一个 mxn 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用&...
LeetCode（62）：不同路径
Medium！题目描述：一个机器人位于一个 mxn 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？说明：m 和&...
LeetCode（61）：旋转链表
Medium！题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL...
LeetCode（60）： 第k个排列
Medium！题目描述：给出集合 [1,2,3,…,n]，其所有元素共有 n!种排列。按大小顺序列出所有排列情况，并一一标记，当 n =3时,所有排列如下："123""132""213""231""312""321"给定 n 和 k，返回第 ...
LeetCode（59）：螺旋矩阵 II
Medium！题目描述：给定一个正整数 n，生成一个包含1到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解题思路：此题跟之前那道 SpiralMatrix螺旋矩阵 本质上没什么区别，就相...
LeetCode（57）：插入区间
Hard！题目描述：给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1:输入:intervals=[[1,3],[6,9]],newInterval=[2,5]输出:[[1,5],[6,9]]示例&nbs...
LeetCode（56）：合并区间
Medium！题目描述：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例 2:输入:[[1,4],[4,5]]输出:[[1,5]]...