吴师兄学算法

今天分享的题目来源于 LeetCode 第 11 号问题：盛最多水的容器。这是一道可以使用 双指针 的技巧来解题的经典题目。 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, …

前言科普：什么是滑动窗口算法滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。假设有数组[abcdefgh]，一个大小为3的**滑动窗口**在其上滑动，则有：一般

题目来源于LeetCode上第172号问题：阶乘后的零。题目难度为Easy，目前通过率为38.0%。题目描述给定一个整数n，返回n!结果尾数中零的数量。示例1:示例2:说明:你算法的时间复杂度应为O(

第一道：除数博弈题目来源于LeetCode上第1025号问题：除数博弈。题目解析对于这种博弈类的题目，如果没有思路的话我们不妨多举几个例子，尝试着从中找寻规律。假设N=1，爱丽丝没得选择，直接失败，即

今天分享一道超简单的博弈题，通过找规律的方式来发现其中的奥秘，最后只需要一行代码解决。题目描述爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要

本文是介绍 什么是 BF算法、KMP算法、BM算法 三部曲之一。 KMP算法 内部涉及到的数学原理与知识太多，本文只会对 KMP算法 的运行过程、 部分匹配表 、next数组 进行介绍，如果理解了这三点再去阅读其它有关 KMP算法 的文章肯定能有个清晰的认识。 视频居然无法直接…

今天分享的题目来源于LeetCode上第169号问题：求众数（求数组中超过一半的数字）。题目难度为Easy，目前通过率为45.8%。最后一种解法Cool！！！题目描述给定一个大小为n的数组，找到其中的

最近，小吴在追一部古装剧 ----《长安十二时辰》。 故事讲得是在上元节前夕，长安城混入可疑人员，身陷囹圄的张小敬临危受命，与少年天才李必携手在十二时辰内破除隐患。 该剧的一大亮点就在于 时间很紧迫，需要在二十四小时内捉拿蓄谋已久的“恐怖分子”。 大案牍术的发明者是靖安司中的徐…

小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT互联网公司。 之前小史在 BAT 三家的面试中已经挂了两家，今天小史去了 BAT 中的最后一家面试了。 简单的自我介绍后，面试官给了小史一个问题。 小史：我可以用分治法，这有点类似…