LeetCode题解——66. 加一
-
清歌不尽
发布于
- 收藏
题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。思路这道题转化为String...
LeetCode题解——58. 最后一个单词的长度
-
清歌不尽
发布于
- 收藏
题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例示例:输入: Hello World输出: 5思路用双指针法能很好的解决这个问题，首先我们可以对字符串进行处理，将字符串两侧的空格去掉，就会少去很多条件，剩下两种情况，一种字符串中只有一个单词，另外一种就是最后一个单词前有...
LeetCode题解——53. 最大子序和
-
清歌不尽
发布于
- 收藏
题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路思路一直观的解法就是暴力法，利用三重循环找出最大的和的子序列，但是O(n^3)的解法在这题会超出时间限制，代码如下：publicintmaxSubArra...
LeetCode题解——38. 报数
-
清歌不尽
发布于
- 收藏
题目报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：111112111211111122111 被读作 one 1 (一个一) , 即 11。11 被读作 two 1s (两个一）, 即 21。21 被读作 one 2, one 1 （一个二 , 一个一) , 即 1211。给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。注意：整数顺序将表示...
LeetCode题解——35. 搜索插入位置
-
清歌不尽
发布于
- 收藏
题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0思路因为是有序的数组，而且是查询某个...