前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数组类型题目解题方法总结

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

作者头像
用户7685359
发布2020-08-24 16:24:02
4830
发布2020-08-24 16:24:02
举报
文章被收录于专栏:FluentStudy

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

方法总结

1、明确题意思

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

2、活用排序

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

3、注意边界条件

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

往期精彩回顾

leetcode: explore-array-21 从排序数组中删除重复项

leetcode: explore-array-22 买卖股票的最佳时机 II

leetcode: 找出不重复的列表

leetcode 找出唯一一个只出现一次的数字

leetcode: explore-array-26 列表取交集 II

Python “原地”旋转数组

leetcode: explore-array-27 加一

leetcode: explore-array-28 移动零

leetcode: explore-array-29 两数之和

leetcode: explore-array-30 有效的数独

leetcode: explore-array-31 旋转矩阵

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-11-12,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 方法总结
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档