当前位置:   article > 正文

2023华为OD面试手撕真题【最大子数组和】_华为 代码题

华为 代码题

        这个题目是leetcode 53的原题,老样子,面试官直接让打开leetcode,直接在leetcode上做题,并提交检查通过率。题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

子数组 是数组中的一个连续部分。

示例 1:

输入:nums = [-2,1,-3,4,-1,2,1,-5,4]
输出:6
解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。

示例 2:

输入:nums = [1]
输出:1

示例 3:

输入:nums = [5,4,-1,7,8]
输出:23s

        说实话这个题目还是非常经典的,题目短小描述简单,并且解法众多,各种解法从简到难,非常适合作为面试手撕出题。老样子,先说结论:

        1:拿到题目先想几分钟,不要急于写下代码。

        2:一般面试手撕题目的解法会比较多,不用纠结于最佳解法,暴力能做出正确的解一般也能满足面试官的要求。

        3:实在想不出来,可以申请换题。

        4:面试官有可能会问各种解法对应的时间空间复杂度,这个要重点注意。

        回到这个题目上来,子数组类的题目。一般都会有暴力、动态规划、滑动窗口等几种经典解法。我们拿到题目可以直接往这几种解法上靠,分别思考一下是否能套用上这个写法。避免拿到题目,大脑一片空白的情况出现。【这个问题群里很多小伙伴都提到过,这个方法可以尽量的缓解这个问题

        我自己尝试写了一些解答,但是看了一下网上一些大佬写的文章,自愧不如,这里直接贴出来我觉得写的比较好的一个大佬的文章吧,这篇文章也作为试读的文章,免费给大家看了:

LeetCode 一题多解 | 53. 最大子数组和:五种解法完全手册-CSDN博客

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/620961
推荐阅读
相关标签
  

闽ICP备14008679号