摘要:
一、技术总结 1. 这一题问题出现在答案不匹配,我开始的想法是在遍历的时候对于该层进行判断加加,但是总是有一个测试点过不去,不知道为啥。 2. 还是常规操作,就是在递归边界处,进行判断,然后加加,同时输出的时候需要注意,是深度同max_h是相等的,因为有这么多层。 3. 还有一些细节就是输出格式。 阅读全文
摘要:
一、技术总结 1. 这次出现最大的问题,就是出现莫名错误,原因是因为在函数中的变量,除了要定义为全局变量外,同时也应该初始化。很难发现重大错误。 二、参考代码 阅读全文
摘要:
一、技术总结 1. 首先题意要理解清楚,是查找最多人数的一代。 2. 遍历树可以使用DFS和BFS,重点是统计每一层的人数。首先是定义一个统计每一层人数的hashTable的数组。 3. BFS and DFS 阅读全文
摘要:
一、技术总结 1. 主要一个数怎么输入变成一棵树,就是需要定义一个id,然后本身到这的问题int i当做结点号,然后输入。 2. 就是理解问题了,number是数量还是,编号的意思,其实可以参考样例。 3. 其余就没有什么了 二、参考代码 阅读全文
摘要:
一、技术总结 1. 开始拿到这一题,知道用DFS但是不知道怎么设置递归式和递归边界,一直在想,其实就是该节点的子结点为0时就是终止时,递归式就是每次递归后,对于深度depth加一。 2. 还有一点就是怎么解决所有费用相加的问题,开始还在想,用一个数组存储所有路径然后再,在遍历,是在太笨了,可以直接定 阅读全文