Leetcode No.14

谁践踏了优雅 2023-01-10 14:49 162阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

--------------------

## JS 1° ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70 1]  
贴提交结果的截图是因为突出这个执行时间。。QAQ简直太慢了，还用了flag。。属实很笨。要注意的是题里给的str.length范围，开始提交报错的原因竟然是输入了一个空数组。。。下次一定要记得考虑范围！

## JS 2°（大佬解法） ##

一开始很难理解，为什么要比较一次字符串，又看了一下js的字符串，转化asc码，又测试了几次，发现确实好用，比较字符串间接等于我上面的一层循环。不出所料这个执行速度击败99%  
但这个方法的隐藏条件是全部为小写字母，才能利用ASC码递增的特点）  
=。=

## python ##

class Solution:
        def longestCommonPrefix(self, strs: List[str]) -> str:
            if not strs: return ""
            str0 = min(strs)
            str1 = max(strs)
            print(str0)
            for i in range(len(str0)):
                if str0[i] != str1[i]:
                    return str0[:i]
            return str0

py的思路也挺简单，方法也方便，min max相当于js的比较字符串，而这个\[:i\]切割字符串真的是太方便了

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221119/0b881265c79b4920a50273ee3a98792e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70 1]: /images/20221119/958bf417332e4d32b6c8f9781a1f8f38.png