摘要：
思路： 一开始以为求最大深度，求下去提交发现错误。 求的是直径，意思是找到最长的一串连接的节点。但和最最大深度的方法类似，我们任然需要求出左右子树的深度，只是多了一个变量res用来存储直径长度。 对于每一个节点的最大深度，我们会求他的左右子树的深度，然后左右子树相加和res变量比较，如果大就更新re 阅读全文
posted @ 2021-04-24 16:28
Mrsdwang
阅读(49)
评论(0)
推荐(0)
摘要：
思路： 对于一棵树，可以看成许多小树组成，每棵小树都有自己的root，我们从这里入手。 对于每棵小树我们都需要定位其root，对于preorder，第一个元素就是root，但inorder还需要查找，但如果每次都遍历搜索的话就会消耗很多时间，所以我们先把inorder的元素放入hash_map，元素 阅读全文
posted @ 2021-04-24 15:55
Mrsdwang
阅读(52)
评论(0)
推荐(0)
摘要：
思路： 类似完全背包问题，但是背包问题求的是组合，这里求的是排列。区别为，例如{1，3}，组合只有{1，3}，而排列有{1，3}和{3，1}. 而组合和排列的转换可通过两个for循环，如果背包容量的for在外，物品的for在里，那么就可以得到排列。相反就得到组合的排列。 在这道题，0-target就 阅读全文
posted @ 2021-04-24 14:54
Mrsdwang
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号