zly03的博客

继续每日分享一道算法题，监督自己学习，不落下算法，有需要一起打卡的uu，可以一起加油呀！好了，现在开始看题了哈：给定一棵二叉树 root，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。如果两棵树具有相同的结构和相同的结点值，则它们是重复的。思路首先我们看到是找相同的子树，我们是不是得先理解什么是两棵相同的子树。相同的子树，顾名思义，是不是就是两个子树的结点对应的节点都一样，比如看示例1，我们是不是很容易...

先立个flag吧，坚持每日刷题的小目标，希望自己能坚持下来，如果有需要一起打卡的uu，可以一起监督哈，在菜鸡的路上慢慢变好题目：最大二叉树给定一个不重复的整数数组nums 。最大二叉树可以用下面的算法从nums 递归地构建:创建一个根节点，其值为nums 中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值 右边 的子数组后缀上构建右子树。返回nums 构建的 最大二叉树 。...

文章目录只出现一次的数字 LeetCode136思路优化总结只出现一次的数字 LeetCode136题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。要求：你的算法需要线性时间复杂度最近在推文上看到这道题还蛮多人分享的，还是一道比较高频的算法题，所以咱也来凑凑热闹，如果你要是还没做过，真的可以去做做。提交链接：给你点机会，不看题解，先写一下？还是直接看题解？相信你已经做出来了。下面分享下当时我做这道题的思路，最后的思路，我一开始还真

文章目录字符串匹配之Sunday算法基本思想参考资源刷题字符串匹配之Sunday算法基本思想它是由Daniel M.Sunday在1990年提出，其效率在字符串匹配中也是比暴力好的，和KMP算法相比的话，还是逊色了一点，因为其在最差情况下也是时间负责度也是达到O(m*n)了该算法的奇妙之处就在于，它回溯时需要取决于在匹配失败时主串参加匹配的最末位字符的下一字符。当该字符不在匹配串中出现，直接跳过，即移动位数 = 模式串长度 +1；否则的话，其移动位数 = 模式串中该字符最右出现的位置到尾部的距离