算法
bud~
本科在校生,目前正在学习后端技术栈,欢迎感兴趣的前来交流-_-
展开
-
LeetCode题解:最长最快乐前缀(KMP字符串匹配)
原文链接:Cs XJH’s BlogLeetCode题解:最长最快乐前缀题目简而言之就是,求字符串的最长真前后缀。而最佳解决方案来自KMP算法。但是,之前没有学懂KMP,这次正好碰到相关的题目,特此来恶补一下。首先贴上本题目的题解class Solution { // KMP求next数组算法 public String longestPrefix(String s) ...原创 2020-04-17 11:02:55 · 266 阅读 · 0 评论 -
LeetCode题解:使用区间分治策略构建二叉树
原文链接:Cs XJH’s Blog今天在力扣上刷到两道法相似的题目,都是使用区间分治然后递归构造树的解决方法,感觉新有所得,于是决定记录下来。LeetCode:将有序数组转换为二叉搜索树题目描述将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例给定有序数组: [-10,-3...原创 2020-04-17 11:00:46 · 196 阅读 · 0 评论