学渣的刷题之旅 leetcode刷题 58. 最后一个单词的长度
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
输入: “Hello World”
输出: 5
我的c++代码
class Solution {public:int lengthOfLastWord(string s) {int result=0;if(s.size()==0)return 0;for(int i=s.size()-1;i>=0;i--){if(s[i]!=' ')result++;else if(result==0)continue;elsereturn result;}return result;}
};
这道题提交结果让我太惊讶了
emm解题思路大抵就是从string的最后开始遍历,碰到空格就返回。但是有一种情况特殊,eg:“a ”,即string的末尾是空格。这时只需要用result来判断就好了,因为单词长度至少要大于等于1。
学渣的刷题之旅 leetcode刷题 58. 最后一个单词的长度相关推荐
- leetcode 57. 插入区间 58. 最后一个单词的长度
leetcode 57. 插入区间 58. 最后一个单词的长度 57. 插入区间 难度中等512收藏分享切换为英文接收动态反馈 给你一个 无重叠的 *,*按照区间起始端点排序的区间列表. 在列表中插入 ...
- leetcode刷题之旅-58. 最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个单词,请返回 0 . 说明:一个单词 ...
- LeetCode 58. 最后一个单词的长度
1. 题目 给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度. 如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个单词,请返回 0 . ...
- leetcode 58最后一个单词的长度 (js)
leetcode58. 最后一个单词的长度 (js) 题目 代码 题目 给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是 ...
- 学渣的刷题之旅 leetcode刷题 1.两数之和
给定一个整数数组nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素 ...
- 学渣的刷题之旅 leetcode刷题 21.合并两个有序列表
将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 输入:1->2->4, 1->3->4 输出:1->1->2-> ...
- 学渣的刷题之旅 leetcode刷题 9. 回文数
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -12 ...
- 学渣的刷题之旅 leetcode刷题 83.删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出 ...
- 学渣的刷题之旅 leetcode刷题 53.最大子序和(动态规划,贪心法)
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4, ...
- 学渣的刷题之旅 leetcode刷题 70.爬楼梯(动态规划)
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 输入: 2 输出: 2 解释: 有两种方法可以爬 ...
最新文章
- 【ZooKeeper Notes 3】ZooKeeper Java API 使用样例
- 虚拟化技术—docker容器—私有库篇
- mc服务器如何开修改物品开挂,如何在我的世界电脑服务器开挂
- 【Qt】Qt6调用Visual Studio2019生成的动态库详解
- 各种语言里获取当前模块的方法:ABAP,ABSL,C,nodejs
- python web py官网_python web.py
- cobol_在尝试之前不要讨厌COBOL
- java实现人字拼,人字拼地板拼法大全
- jquery.cookie实现刷新页面复选框选定状态不变
- opkg-utils的PKGBUILD文件,参考自OE的opkg-utils_git.bb
- [转载]刘继东:个人知识管理-走出去,请进来
- U盘量产--U盘只读文件系统
- ecshop 自动售货 php,ecshop自动分成二次开发实例
- Linux创建用户密码修改
- maven 插件 aven-assembly--plugin的使用
- (八)Grahpics之Blit
- Linux系统忘记密码解决办法
- 连续数值变量的离散化、哑变量
- 2019年程序员岗位招聘信息分析
- Windos10双系统之Ubuntu