Leetcode PHP题解--D76 993. Cousins in Binary Tree

D76 993. Cousins in Binary Tree 题目链接 993. Cousins in Binary Tree 题目分析 在二叉树中,若两个叶子节点的层数相同,但具有不同的父节点,那么这两个节点互为cousin节点。 给定一个二叉树及x、y两个节点,返回x、y两个节点在二叉树中,是否互为cousin节点。 思路 因为x和y在二叉树中唯一,故我们可已先遍历整个二叉树,把当...

Leetcode树的层次遍历之PHP解析(102. Binary Tree Level Order Traversal)

给定一棵树,按照他的层次进行遍历,返回。DFS和BFS都可以解,竟然已经要我们按照层打印了,那么先使用BFS,思路就是先判断树是否是空,不是空加入一个队列的结构中,如果队列不为空,取出头元素,那么当前元素表示的就是当前这一层了,所以只需要遍历这一层里的所有的元素即可,然后下一层.......

Leetcode PHP题解--D74 999. Available Captures for Rook

D74 999. Available Captures for Rook 题目链接 999. Available Captures for Rook 题目分析 在国际象棋中,“车”可以横向或竖向移动任意格子。 给定代表棋盘格子的二维数组,出现的大写字母代表白方,小写代表黑方。.代表空白格子。 返回白色车只走一次棋,有多少种吃法。 思路 先从二维数组中找到白色车R。再往四个方向遍历。 在逐...

Leetcode PHP题解--D73 389. Find the Difference

D73 389. Find the Difference 题目链接 389. Find the Difference 题目分析 给定两个字符串,其中一个字符串比另一个字符串在随机位置多一个字符。 返回多出来的字符。 思路 用array_count_values计算字符串中字符出现的次数,对比两个字符串的字符出现次数。计算差集,返回差异部分即可。 最终代码 ...