摘要：
京东笔试，总体难度比较低，但是最后一道我做不来 这题如果有思路应该不难，我觉得应该是动态规划相关的 题目 题目长这样 我又看到力扣有这种博弈类型的题目，我觉得这是我的盲区，应该补一下短板 阅读全文
posted @ 2022-09-24 21:13
YaosGHC
阅读(16)
评论(0)
推荐(0)
摘要：
直达链接 直观的想法：我可以遍历并重建，但也很明显效率低下，可能达到O(N2)，但或许可能拿来当作练习，检查自己遍历/重建二叉树的基本功 不过现在先想想有没有效率更高的解法，我觉得重点应该是修改节点的两个指针 简单地画图分析后，我认为： 对于有两个孩子节点的节点，只需要将其左右孩子指针互换 对于只有 阅读全文
posted @ 2022-09-24 18:46
YaosGHC
阅读(34)
评论(0)
推荐(0)
摘要：
小米2020的秋招笔试卷遇到了 n个节点可以构成多少不同的二叉搜索树？ f(1) = 1 f(2) = f(1) + f(1) f(3) = f(2) + f(1)*f(1) + f(2) … … 由此，我们可以得到递推式： f(n) = f(n-1) + f(n-2)\*f(1) + … + f( 阅读全文
posted @ 2022-09-24 17:41
YaosGHC
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号