数组类问题

1 Sample:

2 特点

此类问题一般要求对数组进行操作，一般有两种解题思路：

  • 暴力法： 复制一个新的数组，基于原始数组（复制的）的情况，对当前数组进行相关修改。解题思路直接了当，但是空间开销较大
  • 原地操作法：
    • 可以借用o(1) 常量级别的额外空间，记录关键index的值，从而得到正确的结果
    • 也可以基于数组的值的特点，使用原始数组储存中间结果，最后再遍历并操作，得到最终的结果

3 解题思路

  • 通过简单的例子，找到操作数组的规律
  • 注意边界情况
  • 编写测试用例
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容