牛客&力扣 - 随笔分类(第5页) - Yxter

78. 子集力扣（中等）回溯

摘要：题目描述：给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 阅读全文

posted @ 2021-07-24 21:13 Yxter 阅读(35) 评论(0) 推荐(0)

1736. 替换隐藏数字得到的最晚时间力扣（简单）小细节没有考虑到

摘要：题目描述：给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。题源：https://lee 阅读全文

posted @ 2021-07-24 18:46 Yxter 阅读(40) 评论(0) 推荐(0)

138. 复制带随机指针的链表力扣（中等）哈希+链表

摘要：题目描述：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指阅读全文

posted @ 2021-07-22 21:12 Yxter 阅读(55) 评论(0) 推荐(0)

102. 二叉树的层序遍历力扣（中等） bfs+链表

摘要：题目描述：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果： [ [3], [9,20], [15,7]] 题源：https://l 阅读全文

posted @ 2021-07-22 17:13 Yxter 阅读(43) 评论(0) 推荐(0)

剑指 Offer 52. 两个链表的第一个公共节点力扣（简单）链表联系题

摘要：题目描述：输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。题源：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 代码： /** 阅读全文

posted @ 2021-07-21 20:05 Yxter 阅读(44) 评论(0) 推荐(0)

23. 合并K个升序链表力扣（困难）链表死穴，归并不熟

摘要：题目描述; 给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2-> 阅读全文

posted @ 2021-07-20 16:19 Yxter 阅读(52) 评论(0) 推荐(0)

1877. 数组中最大数对和的最小值力扣（中等）简单题，sort+贪心

摘要：题目描述：一个数对 (a,b) 的数对和等于 a + b 。最大数对和是一个数对数组中最大的数对和。比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。给你一个长度为偶数 n 阅读全文

posted @ 2021-07-20 14:54 Yxter 阅读(83) 评论(0) 推荐(0)

1838. 最高频元素的频数力扣（中等）尺取法是我做不出来的题

摘要：题目描述：元素的频数是该元素在一个数组中出现的次数。给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。执行最多 k 次操作后，返回数组中最高频元素的最大可能频数。示例 1：输入：nums = [1,2,4 阅读全文

posted @ 2021-07-19 17:13 Yxter 阅读(46) 评论(0) 推荐(0)

面试题 08.09. 括号力扣（中等）是我想不出来的回溯

摘要：题目描述：括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 题源：https://leetcode 阅读全文

posted @ 2021-07-19 11:00 Yxter 阅读(48) 评论(0) 推荐(0)

面试题 10.02. 变位词组力扣（中等）字符串排序sort(string)

摘要：题目描述：编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。注意：本题相对原题稍作修改示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], [" 阅读全文

posted @ 2021-07-18 17:35 Yxter 阅读(92) 评论(0) 推荐(0)

5815. 扣分后的最大得分力扣（中等）周赛前缀后缀和

摘要：题目描述：给你一个 m x n 的整数矩阵 points （下标从 0 开始）。一开始你的得分为 0 ，你想最大化从矩阵中得到的分数。你的得分方式为：每一行中选取一个格子，选中坐标为 (r, c) 的格子会给你的总得分增加 points[r][c] 。然而，相邻行之间被选中的格子如果隔得太阅读全文

posted @ 2021-07-18 14:45 Yxter 阅读(60) 评论(0) 推荐(0)

剑指 Offer 42. 连续子数组的最大和力扣（简单）一直困扰的dp

摘要：题目描述：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。题源：https:// 阅读全文

posted @ 2021-07-17 13:13 Yxter 阅读(31) 评论(0) 推荐(0)

127. 单词接龙力扣（困难） bfs+建图无法高效建图

摘要：题目描述; 字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列：序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordList 中的单阅读全文

posted @ 2021-07-16 10:10 Yxter 阅读(52) 评论(0) 推荐(0)

72. 编辑距离力扣（困难） dp想不出来

摘要：给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符题源：https://leetcode-cn.com/problems/edit-distance/ 题解：htt 阅读全文

posted @ 2021-07-15 12:10 Yxter 阅读(57) 评论(0) 推荐(0)

1846. 减小和重新排列数组后的最大元素力扣（中等）虽然中等但简单

摘要：给你一个正整数数组 arr 。请你对 arr 执行一些操作（也可以不进行任何操作），使得数组满足以下条件： arr 中第一个元素必须为 1 。任意相邻两个元素的差的绝对值小于等于 1 ，也就是说，对于任意的 1 <= i < arr.length （数组下标从 0 开始），都满足 abs(ar 阅读全文

posted @ 2021-07-15 11:01 Yxter 阅读(45) 评论(0) 推荐(0)

1818. 绝对差值和力扣（中等）二分+排序 lower_bound(vector.begin(),..)

摘要：给你两个正整数数组 nums1 和 nums2 ，数组的长度都是 n 。数组 nums1 和 nums2 的绝对差值和定义为所有 |nums1[i] - nums2[i]|（0 <= i < n）的总和（下标从 0 开始）。你可以选用 nums1 中的任意一个元素来替换 nums1 中阅读全文

posted @ 2021-07-14 14:53 Yxter 阅读(60) 评论(0) 推荐(0)

218. 天际线问题力扣（困难）扫描，multiset

摘要：题目描述：城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度，请返回由这些建筑物形成的天际线。每个建筑物的几何信息由数组 buildings 表示，其中三元组 buildings[i] = [lefti, righti, heighti] 表示： le 阅读全文

posted @ 2021-07-13 16:42 Yxter 阅读(82) 评论(0) 推荐(0)

274. H 指数力扣（中等） sort

摘要：题目描述：给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的（N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 N 阅读全文

posted @ 2021-07-11 16:11 Yxter 阅读(41) 评论(0) 推荐(0)

5811. 用三种不同颜色为网格涂色力扣周赛（Hard） dfs+dp

摘要：题目描述：给你两个整数 m 和 n 。构造一个 m x n 的网格，其中每个单元格最开始是白色。请你用红、绿、蓝三种颜色为每个单元格涂色。所有单元格都需要被涂色。涂色方案需要满足：不存在相邻两个单元格颜色相同的情况。返回网格涂色的方法数。因为答案可能非常大，返回对 109 + 7 取余阅读全文

posted @ 2021-07-11 16:06 Yxter 阅读(217) 评论(0) 推荐(0)

981. 基于时间的键值存储力扣（中等）又学到了map新用法，lower_bound()

摘要：题目描述：创建一个基于时间的键值存储类 TimeMap，它支持下面两个操作： 1. set(string key, string value, int timestamp) 存储键 key、值 value，以及给定的时间戳 timestamp。2. get(string key, int time 阅读全文

posted @ 2021-07-10 17:52 Yxter 阅读(147) 评论(0) 推荐(0)

随笔分类 - 牛客&力扣