📢前言
🚀 算法题 🚀
🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!
🌲 今天是力扣算法题持续打卡第18天🎈!
🚀 算法题 🚀
🌲原题样例
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1: 输入:s = "Hello World" 输出:5
示例 2: 输入:s = " fly me to the moon " 输出:4
示例 3: 输入:nums = [0] 输出:0
示例 3: 输入:s = "luffy is still joyboy" 输出:6
提示:
- 1 <= s.length <= 104
- s 仅有英文字母和空格 ’ ’ 组成
- s 中至少存在一个单词
🌻C#方法一:遍历
思路解析
- 题目要求
最后一个单词的长度
,直接反向遍历
就好 - 遇到空格直接
跳出
,不是空格就长度加一
!
代码:
public class Solution { public int LengthOfLastWord(string s) { int count = 0; for (int i = s.Length - 1; i >= 0; i--) { if (s[i] != ' ') count++; //检测到字母 if (s[i] == ' ' && count != 0) break; //记完末单词碰到空格就退出,同时解决最后单词后面还有空格的情况("a ") } return count; } }
执行结果
通过 执行用时:72 ms,在所有 C# 提交中击败了69.06%的用户 内存消耗:22.2 MB,在所有 C# 提交中击败了64.90%的用户
复杂度分析
时间复杂度:O( n) 空间复杂度:O(1) • 1 • 2
🌻Java 方法一:遍历
思路解析
既然是要最后一个单词的长度,那么我们就从后向前遍历字符串
这个时候会出现两种情况:
1.以字符串Hello World为例,从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词World的长度5
2.以字符串Hello World为例,需要先将末尾的空格过滤掉,再进行第一种情况的操作,即认为最后一个单词为World,长度为5
完整过程也就是:先过滤排除最后的字符串是空格的,从后往前遍历,然后找到单词头部(也就是遇到下一个空格之前),两者相减就是最后一个单词的长度!
代码:
class Solution { public int lengthOfLastWord(String s) { if(s == null || s.length() == 0) return 0; int count = 0; for(int i = s.length()-1; i >= 0; i--){ if(s.charAt(i) == ' '){ if(count == 0) continue; break; } count++; } return count; } }
执行结果
通过 执行用时:0 ms,在所有 Java 提交中击败了100%的用户 内存消耗:36.3 MB,在所有 Java 提交中击败了96.52%的用户
复杂度分析
时间复杂度:O(n) 空间复杂度:O(1)
💬总结
- 今天是力扣算法题打卡的第十八天!
- 文章采用
C#
和Java
两种编程语言进行解题 - 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
- 那今天的算法题分享到此结束啦,明天再见