在上一篇文章中我们用的是暴力的遍历判断的方法,然而在树有关的题目中,保存路径也是一个很常用的思路,比如求两个节点的最短路径,求路径长度。并且为了...
收录了4篇文章 · 5人关注
在上一篇文章中我们用的是暴力的遍历判断的方法,然而在树有关的题目中,保存路径也是一个很常用的思路,比如求两个节点的最短路径,求路径长度。并且为了...
写二分的时候最纠结的就是循环条件,而且特别容易出现死循环。来看一个最经典的二分:给你一个数组,再给你个 target,找到 target 在数组...
给定一个二叉树(不是二叉查找树),和两个节点,求这两个节点的最低公共父节点。我们先介绍一个暴力的思路:遍历并判断。首先我们写一个判断一个父节点是...
时间和日历的计算在iOS开发中经常看到,经常看到大家在百度,开源中国等搜索这些答案。今天写个简单的时间和日历有关的计算。 获取一个月的总天数 1...
专题公告
算法