240 发简信
IP属地:重庆
  • Resize,w 360,h 240
    55.贪心:跳跃游戏

    简洁标准解法:动态规划,dp[i]记录nums[i]之前所能到达的最远距离,dp[i] = max(dp[i-1], i + nums[i]),...

  • Resize,w 360,h 240
    贪心: 盛最多水的容器

    一个核心的思想是,底边与高共同决定面积,那么使用双指针,指向两端,获得最大底边。由于短板决定最大面积,因此只有移动短板才有可能获得更大面积。因此...

  • Resize,w 360,h 240
    移动零--快慢指针算法

    一道简单的原地题目,指直接在给定的数组上修改数值求解,不要复制到新的数组。 思路:解题思路定义一个慢指针slow,初始化为0,表示非零元素的位置...

  • Resize,w 360,h 240
  • Resize,w 360,h 240
    回文链表

    先把值存入链表,再使用双指针判断是否回文。 进阶解法:一次遍历找到链表后半段(快慢指针),翻转后半段(翻转链表),然后判断反转后的链表与原链表的...

  • Resize,w 360,h 240
    合并二叉树

    递归解法: 也可以改成只修改其中一棵树的节点值,而非创建一颗新的二叉树,以节省一点空间。

  • Resize,w 360,h 240
    相交链表

    双指针思想,两个指针同时移动,在经过a+b+c的长度后会在交点相遇,应该是最优解法。 直接判断两个node是否相等而非判断其val相等即可 或许...

  • Resize,w 360,h 240
    买卖股票的最佳时机

    简单题,第一思路是双重循环找价格最大差值,但时间复杂度O(n^2), 会超时。 优化版思路,利用简单动态规划。dp获得前i天的最低买入值,然后实...

  • Resize,w 360,h 240
    原地算法

    我的原始思路,两个额外的数组分别标记需要置零的行&列。 代码优化: 时间复杂度:O(mn) --- 难以优化空间复杂度: O(m+n) --- ...

个人介绍
不稳定上线。。。