BenYoung

核心思维模型：对于二叉树的遍历，首先要将 Base Case 具体化出来，最底层的子节点不是没有左、右两个子节点，应该将其左、右两个子节点用 null 表示出来。即最底层子节点的左、右子节点都是 null。 在每次递归遍历中，该子节点相对于本次遍历都是一个根节点，它的左右子节点…

核心思维模型：对于二叉树的遍历，首先要将 Base Case 具体化出来，最底层的子节点不是没有左、右两个子节点，应该将其左、右两个子节点用 null 表示出来。即最底层子节点的左、右子节点都是 null。 在每次递归遍历中，该子节点相对于本次遍历都是一个根节点，它的左右子节点…

面试题16：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

面试题15：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 设置头指针和中间指针，保持相同间隔…

面试题14：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 扩展要求：并保证奇数和奇数，偶数和偶数之间的相对位置不变。 在数据结构为数组的场景，经常会使用到双指针碰撞法来解决移动替换数组元素的问题。 本题采用…

面试题13：给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。 首先考虑普通场景，再考虑特殊场景。

面试题12：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 凡是数字计算的，需要考虑大数场景，即溢出。 解决方案：改用字符串或字符数组来表达大数。 字符之间的减运算 <=> 整数之间的减运算。 创建一个 StringB…

面试题11：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 一般是想不出后面的思路的，记住即可。思想都是保存中间值，避免重复计算。 这个思想本质上和 《斐波那契算法 》的保存中间值的思想是一样的。

面试题10：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 位运算无外乎 与、或、异或、左移和右移 5 种类型的运算。 使用位运算符进行运算时，整数会自动转为二进制形式，再进行位运算。所有位…