点击题目可以跳转到牛客网上对应的AC提交记录,点击python可以跳转到库中存储的多种求解代码。
Title | Solution | Time | Space | Category |
---|---|---|---|---|
二维数组中的查找 | Python | O(n) | O(1) | 数组 |
替换空格 | Python | O(n) | O(1) | 字符串 |
从尾到头打印链表 | Python | O(n) | O(1) | 链表 |
斐波那契数列 | Python | O(n) | O(1) | 循环》递归 |
跳台阶 | Python | O(n) | O(1) | 循环》递归 |
用两个栈实现队列 | Python | _ | _ | 栈、队列 |
变态跳台阶 | Python | O(1) | O(1) | 循环 |
旋转数组的最小数字 | Python | O(logn) | O(1) | 查找 |
二进制中1的个数 | Python | O(n) | O(1) | 位运算 |
重建二叉树 | Python | O(logn) | O(1) | 二叉树 |
链表中倒数第k个结点 | Python | O(n) | O(1) | 链表,代码完整性 |
矩形覆盖 | Python | O(n) | O(1) | 动规 |
反转链表 | Python | O(n) | O(1) | 链表、代码完整性 |
调整数组顺序使奇数位于偶数前面 | Python | O(nlogn) | O(1) | 数组 |
数值的整数次方 | Python | O(logn) | O(1) | 代码完整性 |
合并两个排序的链表 \\ 进阶题目:合并k个有序链表 | Python | O(n+m) | O(1) | 代码鲁棒性 |
二叉树的镜像 | Python | O(logn) | O(1) | 二叉树 |
树的子结构 | Python | O(m)~O(n*m) | O(1) | 代码鲁棒性 |
从上往下打印二叉树 | Python | O(n) | O(n) | 二叉树 |
栈的压入、弹出序列 | Python | O(n) | O(1)~O(n) | 栈 |
包含min函数的栈 | Python | O(1) | O(n) | 栈 |
顺时针打印矩阵 | Python | O(n*m) | O(1) | 数组 |
数组中出现次数超过一半的数字 | Python | O(2n) | O(1) | 数组 |
二叉搜索树的后序遍历序列 | Python | O(nlogn) | O(1) | 二叉树 |
最小的K个数 | Python | O(n) | O(1) | 数组 |
连续子数组的最大和 | Python | O(n) | O(1) | 动规 |
二叉树中和为某一值的路径 | Python | O(logn) | O(1) | 二叉树 |
二叉树的深度 | Python | O(logn) | O(1) | 二叉树 |
第一个只出现一次的字符位置 | Python | O(n) | O(1) | 字符串 |
求1+2+3+...+n | Python | O(n) | O(1) | 构造函数 |
字符串的排列 | Python | O(n^2) | O(1) | 递归 |
两个链表的第一个公共结点 | Python | O(n+m) | O(1) | 链表 |
数字在排序数组中出现的次数 | Python | O(logn) | O(1) | 二分 |
复杂链表的复制 | Python | O(n) | O(1) | 链表 |
数组中只出现一次的数字 | Python | O(n) | O(1) | 位运算 |
丑数 | Python | O(n) | O(n) | 数学 |
数组中重复的数字 | Python | O(n) | O(1) | 数组 |
把数组排成最小的数 | Python | O(nlogn) | O(1) | 数组 |
和为S的两个数字 | Python | O(n) | O(1) | 双指针 |
整数中1出现的次数(从1到n整数中1出现的次数) | Python | O(logn) | O(1) | 数学规律 |
左旋转字符串 | Python | O(n) | O(1) | 字符串 |
平衡二叉树 | Python | O(logn) | O(1) | 二叉树 |
翻转单词顺序列 | Python | O(n) | O(1) | 字符串 |
二叉搜索树与双向链表 | Python | O(n) | O(1) | 二叉树、双向链表 |
和为S的连续正数序列 | Python | O(n) | O(1) | 双指针 |
不用加减乘除做加法 | Python | O(1) | O(1) | 位运算 |
删除链表中重复的结点 | Python | O(n) | O(1) | 链表 |
链表中环的入口结点 | Python | O(n) | O(1) | 链表 |
数组中的逆序对 | Python | O(nlogn) | O(n) | 归并 |
把字符串转换成整数 | Python | O(n) | O(1) | 字符串 |
对称的二叉树 | Python | O(logn) | O(1) | 二叉树 |
扑克牌顺子 | Python | O(1) | O(1) | 数学规律 |
孩子们的游戏(圆圈中最后剩下的数) | Python | O(n) | O(1) | 动规、环形链表 |
二叉树的下一个结点 | Python | O(n) | O(1) | 二叉树 |
构建乘积数组 | Python | O(n) | O(n) | 数组 |
把二叉树打印成多行 | Python | O(n) | O(n) | 二叉树 |
二叉搜索树的第k个结点 | Python | O(nlogn) | O(n) | 树 |
按之字形顺序打印二叉树 | Python | O(n) | O(n) | 二叉树 |
字符流中第一个不重复的字符 | Python | O(n) | O(1) | 字符串 |
滑动窗口的最大值 | Python | O(n) | O(1) | 双向队列 |
表示数值的字符串 | Python | O(1) | O(1) | 正则表达式 |
机器人的运动范围 | Python | O(n^2) | O(n^2) | 回溯法 |
正则表达式匹配 | Python | O(n) | O(1) | 正则表达式 |
矩阵中的路径 | Python | O(n^2) | O(1) | 回溯法 |
序列化二叉树 | Python | O(logn) | O(1) | 二叉树 |
数据流中的中位数 | Python | 插入O(logn) \ 中位数O(1) | O(1) | 树、堆 |