maomao666
maomao666
全部文章
分类
题解(21)
归档
标签
去牛客网
登录
/
注册
maomao666的博客
全部文章
(共3篇)
题解 | #二叉树的下一个结点#
O(N), O(1) 分类讨论,切记中序遍历,为左根右,因为需求给定结点的下一个结点,所以我们只需要讨论给定结点的右子树部分。同样扩展来说,要求给定的结点的上一个结点,只需要讨论给定结点的左子树部分 分析基于题中此图 (1), pNode.right == null, 例如g结点,我们应该是沿...
Java
二叉树
设计
数学
贪心
双指针
2022-04-26
1
195
题解 | #剪绳子#
O(N2), O(N), dp 这里特别需要注意dp[i]的概念是指,绳子长度为i, 分为至少两段,得到的最大乘积 若dp[i] = dp[j] * (i - j) ,指的是分成至少三段,所以缺少分为两段的情况,即dp[i] = j * (i - j) public class Solution {...
Java
贪心
动态规划
数学
2022-03-27
1
234
题解 | #连续子数组的最大和(二)#
O(N), O(N),dp 建立一个3*N的dp数组, dp[i][0]表示以array[i]为末尾的连续数组的最大和 dp[i][1]表示与其对应的左边索引 dp[i][1]表示与其对应的右边索引,左闭右闭 先找到最大值,然后遍历dp,找到最大值中的最长数组。 import java.util.*...
Java
动态规划
贪心
双指针
2022-03-18
1
213