• 345. Reverse Vowels of a String翻转字符串中的元音字母


    [抄题]:

    Write a function that takes a string as input and reverse only the vowels of a string.

    Example 1:
    Given s = "hello", return "holle".

    Example 2:
    Given s = "leetcode", return "leotcede".

     [暴力解法]:抽出来再放回去:不现实

    时间分析:

    空间分析:

     [优化后]:

    时间分析:

    空间分析:

    [奇葩输出条件]:

    [奇葩corner case]:

    [思维问题]:

    [一句话思路]:

    直接一个字符甩过来,String vowels = "aeiouAEIOU";再切碎成数组即可

    [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入):

    [画图]:

    先调指针再交换。和qucik sort的区别:从外围开始,能换就换

    [一刷]:

    [二刷]:

    [三刷]:

    [四刷]:

    [五刷]:

      [五分钟肉眼debug的结果]:

    [总结]:

    直接一个字符串甩过来,String vowels = "aeiouAEIOU";再切碎成数组即可

    [复杂度]:Time complexity: O(n) Space complexity: O(n)

    [英文数据结构或算法,为什么不用别的数据结构或算法]:

    双引号,用来引用字符,单引号用来表示单个字符。字符+""双引号变成字符串

    [关键模板化代码]:

    先换指针,再交换值:

    while (start < end) {
                //adjust start, end
                while (start < end && !vowels.contains(chars[start] + "")) {
                    start++;
                }
                while (start < end && !vowels.contains(chars[end] + "")) {
                    end--;
                }
                //exchange
                char temp = chars[start];
                chars[start] = chars[end];
                chars[end] = temp;
                //push to move on
                start++;
                end--;
            }

    [其他解法]:

    hashset 需要一个个字母地加,不如字符串一刀切

    [Follow Up]:

    [LC给出的题目变变变]:

     [代码风格] :

    class Solution {
        public String reverseVowels(String s) {
            //cc
            if (s == null) {
                return s;
            }
            //ini
            String vowels = "aeiouAEIOU";
            char[] chars = s.toCharArray();
            int start = 0, end = s.length() - 1;
            
            while (start < end) {
                //adjust start, end
                while (start < end && !vowels.contains(chars[start] + "")) {
                    start++;
                }
                while (start < end && !vowels.contains(chars[end] + "")) {
                    end--;
                }
                //exchange
                char temp = chars[start];
                chars[start] = chars[end];
                chars[end] = temp;
                //push to move on
                start++;
                end--;
            }
            
            //return
            return new String(chars);
        }
    }
    View Code
  • 相关阅读:
    ECMAScript 继承继承机制实现
    ECMAScript 函数定义类或对象
    药品查询APP开发流程(五)开发—yao_search.js
    ECMAScript 函数修改对象
    药品查询APP开发流程(六)开发—yao_category.js
    药品查询APP开发流程(四)开发—app.js
    药品查询APP开发流程(一)需求分析
    药品查询APP开发流程(三)开发—SQLite数据库
    ECMAScript 继承继承机制实例
    求最长递减子序列(转载)
  • 原文地址:https://www.cnblogs.com/immiao0319/p/8604446.html
Copyright © 2020-2023  润新知