Yxter - 博客园

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

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

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

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

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

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

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

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

posted @ 2021-07-18 14:45 Yxter 阅读(63) 评论(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 阅读(37) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

posted @ 2021-07-15 11:01 Yxter 阅读(52) 评论(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 阅读(68) 评论(0) 推荐(0)

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

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

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

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

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

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