算法 - 随笔分类(第3页) - rananie

84.柱状图中最大的矩形

摘要：84.柱状图中最大的矩形题目给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1: 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 示例阅读全文

posted @ 2021-11-21 15:35 rananie 阅读(212) 评论(0) 推荐(0)

42.接雨水

摘要：42.接雨水题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度阅读全文

posted @ 2021-11-20 13:43 rananie 阅读(85) 评论(0) 推荐(0)

503.下一个更大元素Ⅱ

摘要：503.下一个更大元素Ⅱ 题目给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1: 输入: [ 阅读全文

posted @ 2021-11-19 10:25 rananie 阅读(41) 评论(0) 推荐(0)

496.下一个更大元素Ⅰ

摘要：496.下一个更大元素Ⅰ 题目给你两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比阅读全文

posted @ 2021-11-18 10:45 rananie 阅读(41) 评论(0) 推荐(0)

739.每日温度

摘要：739.每日温度题目请根据每日气温列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1,1,4,2 阅读全文

posted @ 2021-11-17 11:53 rananie 阅读(72) 评论(0) 推荐(0)

516.最长回文子序列

摘要：516.最长回文子序列题目给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 "bbbb" 。示例阅读全文

posted @ 2021-11-16 15:14 rananie 阅读(65) 评论(0) 推荐(0)

647.回文子串

摘要：647.回文子串题目给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：s = " 阅读全文

posted @ 2021-11-15 15:49 rananie 阅读(87) 评论(0) 推荐(0)

72.编辑距离

摘要：72.编辑距离题目给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "ros" 输出：3 阅读全文

posted @ 2021-11-14 11:06 rananie 阅读(69) 评论(0) 推荐(0)

583.两个字符串的删除操作

摘要：583.两个字符串的删除操作题目给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea 阅读全文

posted @ 2021-11-13 11:26 rananie 阅读(61) 评论(0) 推荐(0)

115.不同的子序列

摘要：115.不同的子序列题目给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是）题目数据保阅读全文

posted @ 2021-11-12 21:14 rananie 阅读(64) 评论(0) 推荐(0)

392.判断子序列

摘要：392.判断子序列题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S 阅读全文

posted @ 2021-11-11 21:08 rananie 阅读(61) 评论(0) 推荐(0)

1035.不相交的线

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

posted @ 2021-11-08 17:19 rananie 阅读(113) 评论(0) 推荐(0)

1143.最长公共子序列

摘要：1143.最长公共子序列题目给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符阅读全文

posted @ 2021-11-07 22:08 rananie 阅读(63) 评论(0) 推荐(0)

718.最长重复子数组

摘要：718.最长重复子数组题目给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例：输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释：长度最长的公共子数组是 [3, 2, 1] 。提示： 1 ⇐ len(A), len(B) ⇐ 阅读全文

posted @ 2021-11-05 16:49 rananie 阅读(52) 评论(0) 推荐(0)

647.最长连续递增序列

摘要：674.最长连续递增序列最长上升子序列（Longest Increasing Subsequence) 题目给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l ⇐ i < r，都有 nu 阅读全文

posted @ 2021-11-04 10:40 rananie 阅读(68) 评论(0) 推荐(0)

300.最长递增子序列

摘要：300.最长递增子序列题目你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2 阅读全文

posted @ 2021-11-03 12:14 rananie 阅读(56) 评论(0) 推荐(0)

309.最佳买卖股票时机含冷冻期

摘要：309.最佳买卖股票时机含冷冻期题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天阅读全文

posted @ 2021-11-01 17:25 rananie 阅读(29) 评论(0) 推荐(0)

188.买卖股票的最佳时机Ⅳ

摘要：188.买卖股票的最佳时机Ⅳ 题目给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1：阅读全文

posted @ 2021-10-31 13:28 rananie 阅读(28) 评论(0) 推荐(0)

123.买卖股票的最佳时机 Ⅲ

摘要：123.买卖股票的最佳时机Ⅲ 题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入：prices = [3,3,5,0, 阅读全文

posted @ 2021-10-29 16:58 rananie 阅读(31) 评论(0) 推荐(0)

121.买卖股票的最佳时机

摘要：#121.买卖股票的最佳时机题目给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润阅读全文

posted @ 2021-10-27 11:35 rananie 阅读(48) 评论(0) 推荐(0)

随笔分类 - 算法

公告