ACM 选手图解 LeetCode 从中序与后序遍历构造二叉树

ACM 选手图解 LeetCode 从中序与后序遍历构造二叉树

大家好呀,我是快乐的蛋蛋。今天解决从中序与后序遍历序列构造二叉树,和之前的【从前序与中序遍历构造二叉树】相同,考察小婊贝们对二叉树前中后序遍历的掌握程度。关于二叉树的前中后序遍历,如果还不太了解,可以看下面这两篇文章:ACM 选手带你玩转二叉树前中后序遍历(递归版)ACM 选手带你玩转...

ACM 选手图解 LeetCode 从前序与中序遍历构造二叉树

ACM 选手图解 LeetCode 从前序与中序遍历构造二叉树

大家好呀,我是帅蛋。今天解决从前序与中序遍历构造二叉树,这种题目就是为了考察小婊贝们对二叉树前中后序遍历的掌握程度。真正理解了它们的原理,解决起来是不难的。关于二叉树的前中后序遍历,如果还不太了解,可以看下面这两篇文章:ACM 选手带你玩转二叉树前中后序遍历(递归版)ACM 选手带你玩...

ACM 选手图解 LeetCode 多数元素

ACM 选手图解 LeetCode 多数元素

大家好呀,我是帅蛋。今天解决多数元素,又是一道分治算法的练手题。多数元素,题目的定义是指在数组中出现次数大于 n/2 的元素。说白了就是求数组的众数。众数是一个数学名词,常用在统计学中,是一组数据中出现次数最多的数值,代表数据的一般水平。下面让我们来搞一下这道题。   LeetC...

ACM 选手图解 LeetCode Pow(x,n)

ACM 选手图解 LeetCode Pow(x,n)

大家好呀,我是帅蛋。今天解决 Pow(x,n),这是分治算法的第一道实战题,先给小婊贝们找找感觉。话不多说,让我们来搞起~   LeetCode 50:Pow(x,n)题意实现 pow(x,n),即计算 x 的 n 次幂函数。示例输入:x = 2.00000,...

ACM 选手图解 LeetCode 重复的子字符串

ACM 选手图解 LeetCode 重复的子字符串

大家好呀,我是帅蛋。今天解决重复的子字符串,是 KMP 算法的变形题。这道题比较有意思,把我卡了俩小时,后来是在健身房推胸的时候灵光一闪...已经很久没碰到要提交两次才能 AC 的题了。牛皮不多吹,我们来看一下这道题。   LeetCode 459:重复的子字符串题意给...

ACM 选手图解 LeetCode 实现 strStr()

ACM 选手图解 LeetCode 实现 strStr()

大家好呀,我是帅蛋。今天解决实现 strStr(),KMP 算法实战第一题。我们通过这道题来熟悉一下 KMP 算法的使用。话不说多,我们直接开始!   LeetCode 28:实现 strStr()题意给你两个字符串 haystack 和 needle,请你在 hays...

ACM 选手图解 LeetCode 寻找旋转排序数组中的最小值

ACM 选手图解 LeetCode 寻找旋转排序数组中的最小值

大家好呀,我是帅蛋。今天解决寻找旋转排序数组中的最小值,这是二分查找的最后一道实战题。真是最后一道,大家忍一下。其实本来还有几道二分查找的题准备写的,但是看着大家对二分查找的兴趣好像不是很大,当然也可能是觉得太简单...我也不准备写了...话不多说,让我们快点完事。   ...

ACM 选手图解 LeetCode 搜索旋转排序数组Ⅱ

ACM 选手图解 LeetCode 搜索旋转排序数组Ⅱ

大家好呀,今天我还是旋转蛋。今天解决搜索旋转排序数组Ⅱ,难度比【搜索旋转排序数组】做了升级,数组中的元素不是唯一的,存在了重复元素。小样儿,套个马甲照样认识,话不多说,整它!   LeetCode 81:搜索旋转排序数组Ⅱ题意整数数组 nums 非降序排列且可能存在重复元...

ACM 选手图解 LeetCode 搜索旋转排序数组

ACM 选手图解 LeetCode 搜索旋转排序数组

大家好呀,我是旋转蛋。今天解决搜索旋转排序数组,用二分查找解决局部有序数组的经典问题。话不多说,让我们来会一会它。   LeetCode 33:搜索旋转排序数组题意整数数组 nums 升序排列且无重复元素。给你从某个下标旋转后的数组 nums 和 target,如果 t...

ACM 选手图解 LeetCode 查找元素在排序数组的区间位置

ACM 选手图解 LeetCode 查找元素在排序数组的区间位置

大家好呀,我是帅蛋。今天解决在排序数组中查找元素的第一个和最后一个位置,这道题和我们之前做的二分查找又有些区别。这次要查找的数组虽然也是升序的整数数组,但是它存在重复的元素。下面就让我们一起来看一下这样的题怎么解,直接开始。   LeetCode 34:排序数组首尾元素题意给定一...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

LeetCode acm相关内容