尖子 - 博客园

2021年5月24日

摘要：题目来源：1707. 与数组中元素的最大异或值给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ，其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或（XOR）得到的最大值。换句话说，答阅读全文

posted @ 2021-05-24 09:53 尖子阅读(108) 评论(0) 推荐(0) 编辑

664. 奇怪的打印机

摘要：题目来源：664. 奇怪的打印机有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由同一个字符组成的序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给你一个字符串 s ，你的任务是计算这个打印机打印它需要的最少打印次数。 /** * @param {stri 阅读全文

posted @ 2021-05-24 09:43 尖子阅读(98) 评论(0) 推荐(0) 编辑

2021年5月22日

810. 黑板异或游戏（博弈论）

摘要：题目来源：810. 黑板异或游戏黑板上写着一个非负整数数组 nums[i] 。Alice 和 Bob 轮流从黑板上擦掉一个数字，Alice 先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于 0 的话，当前玩家游戏失败。 (另外，如果只剩一个数字，按位异或运算得到它本身；如果无阅读全文

posted @ 2021-05-22 10:35 尖子阅读(93) 评论(0) 推荐(0) 编辑

2021年5月21日

781. 森林中的兔子（贪心）

摘要：题目来源：781. 森林中的兔子森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。 /** * @param {number[]} answers * @return {numb 阅读全文

posted @ 2021-05-21 11:18 尖子阅读(75) 评论(0) 推荐(0) 编辑

88. 合并两个有序数组

摘要：题目来源：88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足阅读全文

posted @ 2021-05-21 10:44 尖子阅读(102) 评论(0) 推荐(0) 编辑

377. 组合总和 Ⅳ（动态规划）

摘要：题目来源：377. 组合总和 Ⅳ 给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。 /** * @param {number[]} nums * @param 阅读全文

posted @ 2021-05-21 10:23 尖子阅读(107) 评论(0) 推荐(0) 编辑

1035. 不相交的线（二维动态规划）

摘要：题目来源：1035. 不相交的线在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] 且绘制的直线不与任何其他连线（非水平线阅读全文

posted @ 2021-05-21 09:39 尖子阅读(179) 评论(0) 推荐(0) 编辑

2021年5月20日

690. 员工的重要性（DFS 深度优先遍历）

摘要：题目来源：690. 员工的重要性给定一个保存员工信息的数据结构，它包含了员工唯一的 id ，重要度和直系下属的 id 。比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，阅读全文

posted @ 2021-05-20 11:31 尖子阅读(107) 评论(0) 推荐(0) 编辑

554. 砖墙（哈希表）

摘要：题目来源：554. 砖墙你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和相等。你现在要画一条自顶向下的、穿过最少砖块的垂线。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线，这样显阅读全文

posted @ 2021-05-20 11:09 尖子阅读(100) 评论(0) 推荐(0) 编辑

692. 前K个高频单词（哈希表 + 排序）

摘要：题目来源：692. 前K个高频单词给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 /** 方法一：哈希表 + 排序 * @param {string[]} words * @param {number 阅读全文

posted @ 2021-05-20 10:08 尖子阅读(98) 评论(0) 推荐(0) 编辑

尖子

公告