摘要: Q: A: 思路1: 节点node若是同值子树点,则其左右子树首先都是同值子树点,并且左右孩子的val与node的val相同。介于此,遍历node的时候,对左右子树dfs返回一个bool值,若都为真,再将三者的val进行对比,否则直接返回false。 /** * Definition for a b 阅读全文
posted @ 2019-11-07 23:05 NeoZy 阅读(365) 评论(0) 推荐(0)
摘要: Q: A: 这题没做出来,记录下 利用题意中的k为排在前面且身高大于等于这个人的数量。则先把身高高的都排好,然后把当前这个人往里排的时候,就直接看这个人的k值是多少,插到对应位置就行了。异常巧妙的是,这个方法正好利用了题目k的定义,反正我是想不出来。 class Solution { public: 阅读全文
posted @ 2019-11-07 20:05 NeoZy 阅读(147) 评论(0) 推荐(0)