LeetCode第58/66题
LeetCode第58题：
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.
Note: A word is defined as a character sequence consists of non-space characters only.
Example:。
Input: "Hello World"Output: 5翻译：
获取最后一个单词的长度
思路：
思路很简单，要注意一点就是一些特殊情况，比如全是空格、或者只有一个单词
代码：
class Solution { public int lengthOfLastWord(String s) { s = s.trim(); if(s.length() == 0 ){ return 0; } if(s.length() == 1){ return 1; } return s.length() - 1 -s.lastIndexOf(" "); }}LeetCode第66题：
Given a non-empty array of digits representing a non-negative integer, plus one to the integer.
The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.
You may assume the integer does not contain any leading zero, except the number 0 itself.
Example 1:
Input: [1,2,3]Output: [1,2,4]Explanation: The array represents the integer 123.Example 2:
Input: [4,3,2,1]Output: [4,3,2,2]Explanation: The array represents the integer 4321.翻译：
说了一大推，其实就是数组最后一个数字加1，但是数组的每个数字必须是个位数
思路：
其实就是整数的加法逻辑，现在改成数组，把其中的逻辑写出来而已。必须注意的是9加1等于10，要进一位
代码
class Solution { public int[] plusOne(int[] digits) { int length = digits.length; digits[length - 1] += 1; for(int i = length -1 ;i>=0;i--){ if(digits[i] == 10){ digits[i] = 0; if(i!=0){ digits[i - 1] +=1; }else{ //新建一个数组 int[] result = new int[length+1]; result[0] = 1; for(int j = 1;j<result.length;j++){ result[j] = digits[j-1]; } return result; } } } return digits; }}本文参与 腾讯云自媒体同步曝光计划，分享自微信公众号。
原始发表：2019-05-24，如有侵权请联系 cloudcommunity@tencent.com 删除
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号