蓝小胖纸

摘要： 2020-07-14 下一个更大元素 II 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素）， 输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数， 这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 题解: 阅读全文

摘要： 2020-07-13 132模式 题解: 思路1：暴力。。。 var find132pattern = function (nums) { // i 记录当前的左侧 j记录当前的右侧 let i = Number.MAX_SAFE_INTEGER, j = Number.MIN_SAFE_INTEG 阅读全文

摘要： 2020-07-10 数字范围按位与 输入 [5,8] 返回5&6&7&8的值 题解: 思路1：位运算+滑动窗口 当 m 远＞ n的时候 例如[5, 99999999] 返回值肯定是0 只要左右端点的二进制数长度不一样 结果就是0 当长度一样的时候 m,n 右移 当m=n的时候 就找到了所以数字的公 阅读全文

摘要： 2020-07-07 子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 题解: 思路1：递归+回溯 var subsets = function (nums) { let n = nums.length; let res = []; 阅读全文

摘要： 2020-06-19 猜数字游戏 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 题解: 思路1：哈希表 var getHint = function (secret, guess) { let hash1 = new Map(), hash2 = new Map() 阅读全文

摘要： 2020-06-18 字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 题解: 思路1：排序+哈希表 var groupAnagrams = function (strs) { // hash表存的是有哪些组合的单词出现 i是出现时候插入到res 阅读全文

摘要： 2020-06-17 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独 阅读全文

摘要： 2020-06-15 单词规律 给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 题解: 思路1：哈希表 /** * @param 阅读全文

摘要： 2020-06-12 任务调度器 给定一个用字符数组表示的 CPU 需要执行的任务列表。 其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。 任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而， 阅读全文

摘要： 2020-06-11 用最少数量的箭引爆气球 在二维空间中有许多球形的气球。对于每个气球， 提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的， 所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。 开始坐标总是小于结束坐标。平面内最多存在10^4个气球。 一支弓箭可以沿着x轴 阅读全文