摘要:
思路: 刚开始是想暴力双循环,但是发现思路只能解决连续且k>1的情况。想不出其他的了。 看了题目标签,二分法。但是还是没思路怎么个二分。 看了题解。之前说过二分利用的是二段性,那么我们这两段的分界设定为 最短完成采花的天数,也即答案。 (0,res)这段天数的大小是不能完成采花的,(res,+∞)z 阅读全文
摘要:
思路: 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树,当遍历到叶子节点时,就加入进数组里。最后得到的两个数组在判断长度是否相等,不等就return false,相等就遍历判断是否存在不相等的元素,有就return false 代码: DFS递归 /** * Definit 阅读全文