随笔分类 -  算法

上一页 1 2
匹配子序列的单词数
摘要：题目 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。 例如， “ace” 是 “abcde” 的子序列。 示例 1: 输入: s 阅读全文
posted @ 2022-11-17 10:00 花茶冰糖 阅读(38) 评论(0) 推荐(0)
卡车上的最大单元数
摘要：题目 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ，其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ： numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUnitsPerBoxi 是类型 阅读全文
posted @ 2022-11-15 09:47 花茶冰糖 阅读(59) 评论(0) 推荐(0)
自定义字符串排序
摘要：题目 给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。 对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。 返 阅读全文
posted @ 2022-11-13 14:46 花茶冰糖 阅读(90) 评论(0) 推荐(0)
K 次增加后的最大乘积
摘要：题目 给你一个非负整数数组 nums 和一个整数 k 。每次操作，你可以选择 nums 中 任一 元素并将它 增加 1 。 请你返回 至多 k 次操作后，能得到的 nums的 最大乘积 。由于答案可能很大，请你将答案对 109 + 7 取余后返回。 示例 1： 输入：nums = [0,4], k 阅读全文
posted @ 2022-11-10 09:35 花茶冰糖 阅读(98) 评论(0) 推荐(0)
最大加号标志
摘要：题目 在一个 n x n 的矩阵 grid 中，除了在数组 mines 中给出的元素为 0，其他每个元素都为 1。mines[i] = [xi, yi]表示 grid[xi][yi] == 0 返回 grid 中包含 1 的最大的 轴对齐 加号标志的阶数 。如果未找到加号标志，则返回 0 。 一个  阅读全文
posted @ 2022-11-09 23:52 花茶冰糖 阅读(67) 评论(0) 推荐(0)
最长有效括号
摘要：题目 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串是 "()" 示例 2： 输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 示例 3： 输入：s 阅读全文
posted @ 2022-11-08 18:56 花茶冰糖 阅读(61) 评论(0) 推荐(0)
统计一致字符串的数目
摘要：题目 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的数目。 示例 1： 输入：allowed = "ab", words = ["ad" 阅读全文
posted @ 2022-11-08 10:20 花茶冰糖 阅读(40) 评论(0) 推荐(0)
模糊坐标
摘要：题目 我们有一些二维坐标，如 "(1, 3)" 或 "(2, 0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。 原始的坐标表示法不会存在多余的零，所以不会出现类似于"00", "0.0", "0.00", "1.0", "001", "00.0 阅读全文
posted @ 2022-11-07 15:20 花茶冰糖 阅读(26) 评论(0) 推荐(0)
缺失的第一个正数
摘要：题目 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输出：2 示例 3： 输入：num 阅读全文
posted @ 2022-11-07 13:15 花茶冰糖 阅读(41) 评论(0) 推荐(0)
寻找两个正序数组的中位数
摘要：题目 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = 阅读全文
posted @ 2022-11-06 17:32 花茶冰糖 阅读(38) 评论(0) 推荐(0)
解数独
摘要：题目 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例 1 阅读全文
posted @ 2022-11-04 16:32 花茶冰糖 阅读(80) 评论(0) 推荐(0)

上一页 1 2