牛客
JianScript
技艺的至臻道路永无止境,登峰造极者的姓名终将被历史所铭记
展开
-
二叉树的序列化和反序列化
采用先序的顺序,实现二叉树的序列化,以及反序列化建树。原创 2023-02-15 11:36:25 · 74 阅读 · 0 评论 -
数组中的逆序对
应用归并排序,求数组中逆序对数量,并给出了针对具体问题的应用,时间复杂度O(nlogn),空间复杂度O(n)原创 2023-02-15 10:10:51 · 67 阅读 · 0 评论 -
数字字符串转化成IP地址
采用枚举法和回溯法,将数字字符串转化成IPv4地址原创 2023-02-14 21:13:56 · 244 阅读 · 0 评论 -
最长回文子串
采用中心扩展法和Mancher(马拉车)算法,求字符串的最长回文子串长度,并针对牛客和我自己的代码作了比较,最后附上了参考文献原创 2023-02-13 22:23:53 · 56 阅读 · 0 评论 -
最小覆盖子串
用双指针模拟滑动窗口,并以哈希表作为辅助,求最小覆盖子串。原创 2023-02-13 16:32:44 · 72 阅读 · 0 评论 -
设计LRU/LFU缓存结构
采用哈希表和双向链表,设计LRU和LFU缓存结构原创 2023-02-13 11:22:15 · 69 阅读 · 0 评论 -
输出二叉树的右视图
采用递归建树和层序遍历求二叉树右视图,并对递归建树的过程采用哈希表进行优化原创 2023-02-11 20:21:02 · 62 阅读 · 0 评论 -
动态规划法解决正则表达式模式匹配问题
采用动态规划的方法,解决正则表达式模式匹配的问题原创 2023-02-11 10:55:26 · 118 阅读 · 0 评论 -
括号序列的最长合法括号子串
采用括号栈法和动态规划法两种方法,求给定括号序列的最长合法括号子串原创 2023-02-10 20:53:24 · 280 阅读 · 0 评论 -
动态规划法求字符串之间的距离
采用动态规划法,求解将原字符串转化为目标字符串所需的最少增、删、改操作数原创 2023-02-09 20:04:17 · 251 阅读 · 0 评论 -
将二叉搜索树转换为递增的双向链表
用递归和迭代两种方法将二叉排序树转化成递增的双向链表原创 2023-02-09 17:05:08 · 58 阅读 · 0 评论 -
寻找数组中峰值
用遍历法和二分法求数组中峰值原创 2023-02-05 10:32:47 · 382 阅读 · 0 评论 -
生成合法括号序列
给定括号对数,生成所有合法的括号序列原创 2023-02-04 11:13:18 · 181 阅读 · 0 评论 -
矩阵最长递增路径
用深度/广度优先两种方法求矩阵最长递增路径长度原创 2023-02-02 22:30:56 · 456 阅读 · 0 评论 -
顺时针旋转矩阵
本文介绍了将数组顺时针旋转90°的原地操作原创 2023-02-02 15:50:19 · 402 阅读 · 0 评论 -
三次翻转法求旋转数组
用三次反转法求旋转数组(不借助辅助数组)原创 2023-02-02 11:26:54 · 57 阅读 · 0 评论 -
N皇后问题——经典回溯问题
用回溯法解决N皇后问题原创 2023-02-01 21:32:47 · 196 阅读 · 0 评论 -
染色法求岛屿数量
用染色法求用二维数组表示的地图中岛屿的数量原创 2023-02-01 20:11:25 · 60 阅读 · 0 评论 -
回溯法求数字全排列
用回溯法求数字的全排列,包括无重复数字和有重复数字两种情况原创 2023-02-01 19:24:34 · 62 阅读 · 0 评论 -
在二叉树中找到两个节点的最近公共祖先
用dfs+栈,递归两种方法求二叉树中两节点的最近祖先原创 2023-02-01 11:11:40 · 227 阅读 · 0 评论 -
数组中缺失的第一个正整数——原地哈希
原地哈希法求数组中缺失的最小正整数原创 2023-01-29 23:13:58 · 122 阅读 · 0 评论 -
数组中只出现一次的两个数字——异或运算
巧用异或运算寻找数组中仅出现一次的两个数字原创 2023-01-29 23:10:40 · 57 阅读 · 0 评论 -
判断二叉树是否对称
用回溯法和双队列层次遍历法判断二叉树是否对称原创 2023-01-29 20:07:28 · 75 阅读 · 0 评论