![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 89
xingshangyy
这个作者很懒,什么都没留下…
展开
-
带你吃透二叉树对称性递归算法
前言 leetcode上有非常多的二叉树相关的算法题,而这类题目,大多可以使用递归的方式解决,不知道大家发现没有,应用于二叉树算法中的递归,大多具有对称性,也就是对称性递归(symmetric recursion)。 实战 题型分析 二叉树问题中的判断类问题大多可以使用对称性递归解决,具体可分为以下两种: 1.不需要构造函数(直接递归方法本身即可解决问题) 这类题目大多为单树问题,只需对树本身进行处理,力扣题目举例: 100. 相同的树 226. 翻转二叉树 104. 二叉树的最大深度 110. 平衡二叉树原创 2021-08-19 15:25:33 · 181 阅读 · 0 评论 -
每日一题:求解两数之和PHP篇
题目如下 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 笔者第一反应想是这还不简单,写两个循环,两数之和等于target就完事了,一顿操作,目的是达到了,但是效率确差原创 2020-12-04 19:47:48 · 327 阅读 · 0 评论