#code

LeetCode(68):文本左右对齐

Hard!题目描述:给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 '' 填充,使得每行恰好有&...
代码星球 ·2021-02-16

LeetCode(67):二进制求和

Easy!题目描述:给定两个二进制字符串,返回它们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入:a="11",b="1"输出:"100"示例 2:输入:a="1010",b="1011"输出:"10101"解题思路:二进制数相加,并且保...
代码星球 ·2021-02-16

LeetCode(66): 加一

Easy!题目描述:给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位,数组中每个元素只存储一个数字。你可以假设除了整数0之外,这个整数不会以零开头。示例 1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例 2:输入:[4,3...
代码星球 ·2021-02-16

LeetCode(65):有效数字

Hard!题目描述:验证给定的字符串是否为数字。例如:"0" => true"0.1" => true"abc" => false"1a" => false"2e10" => true说明:...
代码星球 ·2021-02-16

LeetCode(64):最小路径和

Medium!题目描述:给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[ [1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的...
代码星球 ·2021-02-16

LeetCode(63):不同路径 II

Medium!题目描述:一个机器人位于一个 mxn 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用&...
代码星球 ·2021-02-16

LeetCode(62):不同路径

Medium!题目描述:一个机器人位于一个 mxn 网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7x3的网格。有多少可能的路径?说明:m 和&...
代码星球 ·2021-02-16

LeetCode(61):旋转链表

Medium!题目描述:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL...
代码星球 ·2021-02-16

LeetCode(60): 第k个排列

Medium!题目描述:给出集合 [1,2,3,…,n],其所有元素共有 n!种排列。按大小顺序列出所有排列情况,并一一标记,当 n =3时,所有排列如下:"123""132""213""231""312""321"给定 n 和 k,返回第 ...
代码星球 ·2021-02-16

LeetCode(59):螺旋矩阵 II

Medium!题目描述:给定一个正整数 n,生成一个包含1到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解题思路:此题跟之前那道 SpiralMatrix螺旋矩阵 本质上没什么区别,就相...
代码星球 ·2021-02-16

LeetCode(58): 最后一个单词的长度

Easy!题目描述:给定一个仅包含大小写字母和空格 '' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入:"HelloWorld"输出:5解题思路:这道题难度不是很大。先对输入字符串做预处理,去掉开...

LeetCode(57):插入区间

Hard!题目描述:给出一个无重叠的,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例 1:输入:intervals=[[1,3],[6,9]],newInterval=[2,5]输出:[[1,5],[6,9]]示例&nbs...
代码星球 ·2021-02-16

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]]...
代码星球 ·2021-02-16

LeetCode(55): 跳跃游戏

Medium!题目描述:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例 2:输入:[3,2,1,0,4]...
代码星球 ·2021-02-16

LeetCode(54):螺旋矩阵

Medium!题目描述:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示...
代码星球 ·2021-02-16
首页上一页...1112131415...下一页尾页