首页 > 其他分享 >leetcode-58-easy

leetcode-58-easy

时间:2022-10-11 18:13:05浏览次数:42  
标签:count begin 58 int chars char easy leetcode

Length of Last Word
思路一: 从后面非空格字符开始扫描,记录非空格字符个数。优化:不用 char[],直接用 charAt() 判断

    public int lengthOfLastWord(String s) {
        char[] chars = s.toCharArray();

        int begin = chars.length - 1;
        for (int i = begin; i >= 0; i--) {
            if (chars[i] != ' ') {
                begin = i;
                break;
            }
        }

        int count = 1;
        for (int i = begin - 1; i >= 0; i--) {
            if (chars[i] != ' ') {
                count++;
            } else {
                break;
            }
        }

        return count;
    }

标签:count,begin,58,int,chars,char,easy,leetcode
From: https://www.cnblogs.com/iyiluo/p/16780089.html

相关文章

  • leetcode-66-easy
    PlusOne思路一:暴力,方向想错了,不能把digits当做一个整数看publicint[]plusOne(int[]digits){if(digits[digits.length-1]!=9){digits[digit......
  • #yyds干货盘点# LeetCode 热题 HOT 100:最小覆盖子串
    题目:给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。 注意:对于t中重复字符,我们寻......
  • EasyCVR视频融合平台HLS播放协议配置的细节优化
    EasyCVR视频融合云服务支持海量视频汇聚管理,能兼容多类型的设备接入,平台可对前端接入设备进行统一管理,并能支持采用设备树对设备进行分组、分级、用户与角色权限管理,可支持......
  • LeetCode88.合并两个数组
    1.题目描述给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的......
  • LeetCode 1195. Fizz Buzz Multithreaded
    原题链接在这里:https://leetcode.com/problems/fizz-buzz-multithreaded/题目:Youhavethefourfunctions:printFizz thatprintstheword "fizz" totheconsole......
  • leetcode-394.字符串解码
    394.字符串解码publicStringdecodeString(Strings){Stack<Character>stack=newStack<>();for(charc:s.toCharArray()){if(c......
  • leetcode 785. Is Graph Bipartite判断二分图 (中等)
    一、题目大意存在一个无向图,图中有n个节点。其中每个节点都有一个介于0到n-1之间的唯一编号。给你一个二维数组graph,其中graph[u]是一个节点数组,由节点u......
  • Leetcode 33 -- 二分查找&&归约思想
    题目描述搜索旋转排序数组思路思路来源一个清晰的思路:这道题和平常二分法查找的不同就在于,把一个有序递增的数组分成了,两个递增的数组,我们需要做的就是判断这个......
  • MRS CH573 CH582生成BIN文件
    MRS编译默认生成hex文件,如果想直接生成BIN文件可以按照如下设置  效果截图 ......
  • leetcode-128. 最长连续序列
    128.最长连续序列首先去重,直接把数组装入set集合即可然后,设集合中的某个数为a。遍历集合set假如这个集合中,存在a-1,说明a不是一个序列的起始值,跳过如果不存在a......