| 题目 | 类别 | 题解(cpp&&java) |
|---|---|---|
| 1068Find More Coins | 01背包 或 dfs | cpp |
| POJ1611TheSuspects | 并查集 | cpp |
1007最大子串和----Kadane算法
1009多项式乘法----水题
1010基数问题------二分+剪枝
1011世界杯押注----纯灌水题
1012最高等级排名--查找与排序
1013城市之战------并查集
1014线前等候------STL队列应用
1015可逆素数------素数表构建+D进制求逆
1016电话账单------结构体排序+vector
1076微博转发------BFS+vector+queue
剑指Offer (牛客网刷题)
| Title | 类别 | C/C++ | Java | Python |
|---|---|---|---|---|
| 二维数组的查找 | 类似于二叉树搜索 | 查看题解 | 查看题解 | 查看题解 |
| 替换空格 | 字符串 | 查看题解 | 查看题解 | 查看题解 |
| 从尾到头打印链表 | 数组逆序 | 查看题解 | 查看题解 | 查看题解 |
| 重建二叉树 | 前中求后续-递归 | 查看题解 | 查看题解 | 查看题解 |
| 用两个栈实现队列 | 倒腾元素 | 查看题解 | 查看题解 | 查看题解 |
| 旋转数组的最小数字 | 二分查找变体 | 查看题解 | 查看题解 | 查看题解 |
| 斐波那契数列 | ||||
| 跳台阶 | ||||
| 变态跳台阶 | ||||
| 二进制中1的个数 | ||||
| 数值的整数次方 | ||||
| 调整数组顺序使奇数位于偶数前面 | ||||
| 链表中倒数第k个结点 | ||||
| 反转链表 | ||||
| 合并两个排序的链表 | ||||
| 树的子结构 | ||||
| 二叉树的镜像 | ||||
| 顺时针打印矩阵 | ||||
| 包含min函数的栈 | ||||
| 栈的压入、弹出序列 | ||||
| 从上往下打印二叉树 | ||||
| 二叉搜索树的后序遍历序列 | ||||
| 二叉树中和为某一值的路径 | ||||
| 复杂链表的复制 | ||||
| 二叉搜索树与双向链表 | 中序遍历-递归、非递归 | 查看题解 | 查看题解 | 查看题解 |
| 字符串的排列 | ||||
| 数组中出现次数超过一半的数字 | ||||
| 最小的K个数 | ||||
| 连续子数组的最大和 | ||||
| 整数中1出现的次数（从1到n整数中1出现的次数） | ||||
| 把数组排成最小的数 | ||||
| 丑数 | ||||
| 第一个只出现一次的字符位置 | ||||
| 数组中的逆序对 | ||||
| 两个链表的第一个公共结点 | ||||
| 数字在排序数组中出现的次数 | ||||
| 二叉树的深度 | ||||
| 平衡二叉树 | 递归 | 查看题解 | 查看题解 | 查看题解 |