IP属地:江西
简洁标准解法:动态规划,dp[i]记录nums[i]之前所能到达的最远距离,dp[i] = max(dp[i-1], i + nums[i]),...
一个核心的思想是,底边与高共同决定面积,那么使用双指针,指向两端,获得最大底边。由于短板决定最大面积,因此只有移动短板才有可能获得更大面积。因此...
一道简单的原地题目,指直接在给定的数组上修改数值求解,不要复制到新的数组。 思路:解题思路定义一个慢指针slow,初始化为0,表示非零元素的位置...
先把值存入链表,再使用双指针判断是否回文。 进阶解法:一次遍历找到链表后半段(快慢指针),翻转后半段(翻转链表),然后判断反转后的链表与原链表的...
递归解法: 也可以改成只修改其中一棵树的节点值,而非创建一颗新的二叉树,以节省一点空间。
双指针思想,两个指针同时移动,在经过a+b+c的长度后会在交点相遇,应该是最优解法。 直接判断两个node是否相等而非判断其val相等即可 或许...
简单题,第一思路是双重循环找价格最大差值,但时间复杂度O(n^2), 会超时。 优化版思路,利用简单动态规划。dp获得前i天的最低买入值,然后实...
我的原始思路,两个额外的数组分别标记需要置零的行&列。 代码优化: 时间复杂度:O(mn) --- 难以优化空间复杂度: O(m+n) --- ...