数组类型题目解题方法总结

用户7685359

发布于 2020-08-24 16:24:02

4830

发布于 2020-08-24 16:24:02

文章被收录于专栏：FluentStudy

leetcode explore 初级算法数组章节已经全部写完，今天我们来总结下对于数组类一些简单题目的解题方式

1、明确题意思

首先肯定是要明确题目意思，不要害怕去读英文题目，要能准确的从题目中拆解出题目三要素：输入、输出、及注意事项。其中注意事项包括一些附加条件，比如常见的 in-place 原地修改等。

2、活用排序

数组问题有很多情况是可以通过先排序来达到优化的效果的。如果看到题目是乱序的，可以优先考虑下排序。或者说涉及到查找的问题，一定要考虑到二分，而二分的前提就是要求数组是有序的

3、注意边界条件

数组问题有个很明显的容易出问题的地方，就是数组的越界问题，在面试中，很多简单类型的题目，通常考察的就是细节，得细节者得offer

▼

往期精彩回顾

▼

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2019-11-12，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 FluentStudy 微信公众号，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度