super_wanan

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 …

缓存在计算机网络上随处可见，例如：当我们首次访问一个网页时，打开很慢，但当我们再次打开这个网页时，打开就很快。 这就涉及缓存在浏览器上的应用：浏览器缓存。当我们打开一个网页时，它会在发起真正的网络请求前，查询浏览器缓存，看是否有要请求的文件，如果有，浏览器将会拦截请求，返回缓存…

如果数组是单调递增或单调递减的，那么它是单调的。 当给定的数组 A 是单调数组时返回 true，否则返回 false。 题目言简意赅，就是判断数组是否为单调的，那么，首先我们要了解什么为单调。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 …

分享这个题目的主要目的就是通过一个简单的算法题，了解二分查找的核心思想。 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 你可以假设 nums 中的所有元…

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e…

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 跳出题目场景描述，其实这道题目就是数组排序的问题。而且是只有0，1，2三个元素的数组排序。所以我们只需要保证0都在最前面，2都在最后面即可。 双指…

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 提示：你可以假定该字符串只包含小写字母。 最最最容易想到的就是双层循环，但是算法追求的是最优解法，即较低的空间和时间复杂度，所以我们这里不对这种解法做举例。 遍历这个字符串，建立一个key为…

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 如果能够到达最远的地方，那一定能到到最远前面的任意地方。 主要是能够理解，最远能到达某个位置，就一定能到达它前面的任何位置。

通常一个应用会以一棵嵌套的组件树的形式来组织：例如，你可能会有页头、侧边栏、内容区等组件，每个组件又包含了其它的像导航链接、博文之类的组件。如下图所示： 任意两个组件之间传值可以用事件总线的方式。事件总线其实利用的就是设计模式中观察者模式。其核心实现方式如下： Vuex 是一个…