有关数组的算法题需要考虑的要素

  今天做了LeetCode中算法的题的第14题,题目要求是找出字符串数组中的最大公共前缀。一开始提交的时候并没有注意到对于字符串为空的判断,还有当数组仅有一个的时候的考虑,解题的四个方面总结如下:

    • 非空判断
    • 数组里面只有一个元素的判断
    • 数组最后一个元素是否被包含的判断
    • 其它情况的判断

  对于非空判断,即是判断数组长度是否为0,即:

if(strs == null || strs.length == 0) {
    return "";
}

  这几个点都是代码编写中需要注意的几个细节问题。

猜你喜欢

转载自www.cnblogs.com/anthonyhoo/p/12289009.html