指针

指针

  • 剑指 Offer 53 - I. 在排序数组中查找数字 I
    2021年04月07日

    剑指 Offer 53 - I. 在排序数组中查找数字 I

    原地址https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/分析在有序数组中查找某个数字出现的个数通过二分法可以得到数字的位置因为是有序的,只要向前遍历查找统计次数即可代码class Solutio

    查看全文
  • 11. 盛最多水的容器
    2021年04月06日

    11. 盛最多水的容器

    原地址https://leetcode-cn.com/problems/container-with-most-water/分析这道题是接雨水的简单变种,主要考察最大面积是多少首先最简单的方法是暴力破解其次我用的这个方法是推理出来的1、定义两个前后指针,我发现移动前后指针的时候,长在减少,为了让面积

    查看全文
  • 15. 三数之和
    2021年04月05日

    15. 三数之和

    原地址https://leetcode-cn.com/problems/3sum/分析首先分析数组是乱序的,我们需要对数据进行排序,方便查找相同数据去重复其次因为是3个数字的合,我这边是固定了一个数字,然后计算另外两个数字合为第一个数字的负数,那么3个数字的合也是0。然后第二层循环只需要比较两个指针

    查看全文
  • 4. 寻找两个正序数组的中位数
    2021年04月03日

    4. 寻找两个正序数组的中位数

    原地址https://leetcode-cn.com/problems/median-of-two-sorted-arrays/思路通过双指针实现通过题干得知,两个正序数组,那么可以定义两个指针移动来实现然后发现,两个数组长度为奇数,则移动n/2个长度,如果是偶数需要移动n/2+1长度,因为偶数我需

    查看全文