Jacobvv

我们都知道: __block不能修饰全局变量, 静态变量 block内部修改外部auto变量的值需要__block修饰这个变量, block在被拷贝到堆上的同时也会使 __block变量拷贝到堆上,

我们都知道: weak变量对指向的对象是弱引用, 不会使对象的引用计数+1 weak变量指向的对象销毁时指针会被置为nil weak变量的内存管理是依赖SideTable(s)、weak_table_

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

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

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

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

给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 这题和102. 二叉树的层序遍历非常相似。 如果选择投机的办法，直接使用102的代码做一个微调就可以了，102的要求是自顶向下，本题的要求是自底向上。只需要在添加行数据…

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 层序遍历首先想到使用队列这个数据结构，根据题中要求的输出结果，需要输出一个二维数组，每行对应二叉树中每层的数据结构。这里在出队列的处理上稍微有点差别，在求二叉树深度的题中也讲到过，这里…