易凡

给定一个二叉树，判断它是否是高度平衡的二叉树。 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 有自顶向下和自底向上两种思路，可以分别看成先序遍历和后续遍历。 空间复杂度 O(N)： 最差情况下（树退化为链表时），系统递归需要使用 O(N) 的栈空间。 自底向…

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 这是一道easy题，二叉树的深度肯定要遍历，要遍历无外乎dfs和bfs。 先看dfs，单看根节点的深度，是左子节点的深度和右子节点深度的最大值再加…

你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则…

在日常生活中我们经常和代理打交道，举个栗子，当我们出去旅行需要预定酒店时，我们一般选择携程或飞猪这些酒店代理商来完成酒店的预定，这里携程们（代理）代理了和实际服务提供者（酒店）之间的酒店预订流程。代理解决了什么问题？ 代理控制了对象的真实访问。代理模式是指，在不改变原始类（或叫…

0x00前言本来只想说下Bitmap和内存的基本关系，但发现如果真的想把这看似简单的事情说清楚，实际上未必那么简单，你不信？不妨先尝试下回答下面几个问题！问1：什么是dpi？什么是dp？答：你在侮辱我