240 发简信
IP属地:北京
  • Resize,w 360,h 240
    数组类48--旋转图像(M)

    AC代码 精髓一圈套一圈,每一圈的旋转逻辑是一样的,逐渐往里缩。还有更为巧妙的方法:先求转置,然后左右镜像对称,这个一时想不到

  • Resize,w 360,h 240
    数组类39--组合总和(M)

    AC代码 精髓其实是DFS,所谓的回溯法,为一个满N叉树,但是要按数组的形式实现,这里剪枝其实就是target<0

  • Resize,w 360,h 240
    数组类41--缺失的第一个正数(H)

    AC代码 精髓纯智商题,没什么技巧,想出来就做的出来,想不出来就做不出来。对当前数字进行重新放置位置,比如[3,5,4,1],第一个是3,就把他...

  • Resize,w 360,h 240
    数组类278--第一个错误版本(E)

    AC代码 精髓跟上一篇类似,简化版本,仅仅去查找左边的端点,换个思路,其实也可以查找右边的端点,都是二分思想

  • Resize,w 360,h 240
    数组类36--在排序数组中查找元素的第一个和最后一个位置(M)

    AC代码 精髓AC代码看起来比较复杂,逻辑比较清楚首先普通二分查找,找到第一个target,如果找不到就是没有,就直接返回然后分别向左和向右查找...

  • 数组类33--搜索旋转数组(M)

    假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2]...

  • 数组类27--删除指定元素(E)

    给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原...

  • 数组类26--删除重复数字(E)

    给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入...

  • Resize,w 360,h 240
    数组类16--最接近的三数之和(M)

    AC代码 精髓1.依然是two pointers