- 博客(9)
- 收藏
- 关注
RSS订阅转载 有点难度，几道和「滑动窗口」有关的算法面试题
前言科普：什么是滑动窗口算法滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。假设有数组 [a b c d e f g h ]，一个大小为 3 的 滑动窗口 在其上滑动，则有：[a b c] [b c d] [c d e] [...
2019-08-28 11:19:00
239
转载 好吧，又是两分钟看完一道投机取巧的算法题
题目来源于 LeetCode 上第 172 号问题：阶乘后的零。题目难度为 Easy，目前通过率为 38.0% 。题目描述给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解...
2019-08-22 20:52:00
159
转载 LeetCode 上一行代码就能解决的智力算法题
第一道：除数博弈题目来源于 LeetCode 上第 1025 号问题：除数博弈。题目解析对于这种博弈类的题目，如果没有思路的话我们不妨多举几个例子，尝试着从中找寻规律。假设 N = 1，爱丽丝没得选择，直接失败，即 鲍勃获胜；假设 N = 2，爱丽丝有选择，她可以选择 x = 1，...
2019-08-20 09:42:00
147
转载 超简单的博弈算法题，一行代码解决！
今天分享一道超简单的博弈题，通过找规律的方式来发现其中的奥秘，最后只需要一行代码解决。题目描述爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x...
2019-08-19 16:01:00
185
转载 额，又是一道装逼解法的算法题
题目来源于 LeetCode 上第 342 号问题：4 的幂。题目难度为 Easy，目前通过率为 45.3% 。题目描述给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: fals...
2019-08-18 11:36:00
167
转载 独乐乐不如众乐乐，如何装逼的求众数
今天分享的题目来源于 LeetCode 上第 169 号问题：求众数（求数组中超过一半的数字）。题目难度为 Easy，目前通过率为 45.8% 。最后一种解法 Cool ！！！题目描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可...
2019-07-26 17:03:00
337
转载 看动画轻松理解「递归」与「动态规划」
在学习「数据结构和算法」的过程中，因为人习惯了平铺直叙的思维方式，所以「递归」与「动态规划」这种带循环概念（绕来绕去）的往往是相对比较难以理解的两个抽象知识点。程序员小吴打算使用动画的形式来帮助理解「递归」，然后通过「递归」的概念延伸至理解「动态规划」算法思想。什么是递归先下定义：递归算...
2018-12-28 14:40:00
126
转载 十大经典排序算法动画，看我就够了！
Tip 为了演示更加清楚，本文中所有的动画都放慢了速度，因此GIF大小对比之前会有所增大，图片加载速度会变慢，如果你想获取所有的超清动画，在公众号 五分钟学算法 中回复 github 可获得资料。在前面的章节中详细的讲解分析了十大经典排序算法，本文将进行一个大总结同时分析它们的时间复杂度与...
2018-12-04 16:03:00
273
转载 每天一算：Two Sum
leetcode上第1号问题：Two Sum给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] ...
2018-10-31 11:42:00
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人