按题号顺序排列
题号 | 题解 | 牛客网链接 | 考点 |
---|---|---|---|
01 | 数组中的查找 | 题目链接 | 二维数组 |
02 | 替换空格 | 题目链接 | 字符串 |
03 | 从尾到头打印链表 | 题目链接 | 栈、链表 |
04 | 重建二叉树 | 题目链接 | 二叉树 |
05 | 用两个栈实现队列 | 题目链接 | 栈、队列的概念 |
06 | 旋转数组的最小数字 | 题目链接 | 二分 |
07 | 斐波那契数列 | 题目链接 | 递归、动态规划 |
08 | 跳台阶 | 题目链接 | 斐波那契数列,分析能力 |
09 | 变态跳台阶 | 题目链接 | 贪心,斐波那契数列 |
10 | 矩形覆盖 | 题目链接 | 斐波那契数列,分析能力 |
11 | 二进制中1的个数 | 题目链接 | 位运算 |
12 | 数值的整数次方 | 题目链接 | |
13 | |||
18 | 二叉树镜像 | 题目链接 | 二叉树概念、递归 |
38 | 二叉树深度 | 题目链接 | 树、递归 |
48 | 不用加减乘除做加法 | 题目链接 | 位运算 |
51 | 构建乘积数组 | 题目链接 | 数组、读题 |
leetcode 剑指offer每日挑战ver.
题号 | 博客链接 | 题目链接 | 考点 |
---|---|---|---|
09 | 用两个栈实现队列 | 题目链接 | 栈与队列 |
30 | 包含min函数的栈 | 题目链接 | 栈与队列 |
06 | 从尾到头打印链表 | 题目链接 | 链表、栈 |
24 | 反转链表 | 题目链接 | 链表 |
- 读题一定要仔细!!!
- 关于位运算:
运算符 | 意义 |
---|---|
& | 按位与 |
| | 按位或 |
^ | 异或运算符 |
~ | 取反运算符 |
<< | 左移运算符(补0,等于乘于2的n次方(没有发生有效位丢失时)) |
>> | 右移运算符(正数左边第一位补0,负数补1,等于除于2的n次方) |
>>> | 无符号右移运算符(高位补0) |
如果有进一步了解的需求的话可以参看这篇图解Java位运算
对于正数在不溢出的情况下的左移和右移
(负数的左移和右移后得到的数据和原数据之间的关系不明显)
左移: 左移n位后的数据 = 原数据乘2^n
右移: 右移n位后的数据 = 原数据除2^n