王秀文的博客

分类:leetcode

239.sliding-window-maximum

给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。   示例: 提示: 你可以假设 k 总是有效的,在输入数组…

382 字 · 1 分钟

438.find-all-anagrams-in-a-string

给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 说明: 字母异位词指字母相同,但排列不同的字符串…

179 字 · 1 分钟

415.add-strings

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。   提示: num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 Big…

141 字 · 1 分钟

493.reverse-pairs

给定一个数组   ,如果   且   我们就将   称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 示例 1: 示例 2: 注意: 1. 暴力法:两个嵌套循环 O(n^2) 2. merge-sort 3. 树状数组 树状数…

114 字 · 1 分钟

215.kth-largest-element-in-an-array

在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 时间复杂度:快排 O…

138 字 · 1 分钟

151.reverse-words-in-a-string

给定一个字符串,逐个翻转字符串中的每个单词。   示例 1: 示例 2: 示例 3:   说明: 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的…

221 字 · 1 分钟

309.best-time-to-buy-and-sell-stock-with-cooldown

给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出…

156 字 · 1 分钟

63.unique-paths-ii

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有…

206 字 · 1 分钟

62.unique-paths

题目地址 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是…

215 字 · 1 分钟

第 6 / 14 页 · 共 136 篇