sherry001 - 博客园

2021年9月25日

摘要：给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4] class Solution { public in 阅读全文

posted @ 2021-09-25 16:56 sherry001 阅读(31) 评论(0) 推荐(0)

242.有效的字母异位词

摘要：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。阅读全文

posted @ 2021-09-25 08:13 sherry001 阅读(38) 评论(0) 推荐(0)

2021年9月24日

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

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

posted @ 2021-09-24 16:26 sherry001 阅读(95) 评论(0) 推荐(0)

子序列的个数

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

posted @ 2021-09-24 16:22 sherry001 阅读(196) 评论(0) 推荐(0)

392.判断子序列

摘要：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1：输入：s = "abc", t = "ahbgdc" 输出：阅读全文

posted @ 2021-09-24 16:15 sherry001 阅读(61) 评论(0) 推荐(0)

674. 最长连续递增序列

摘要：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., 阅读全文

posted @ 2021-09-24 15:10 sherry001 阅读(51) 评论(0) 推荐(0)

2021年9月21日

45.跳跃游戏II

摘要：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 阅读全文

posted @ 2021-09-21 22:27 sherry001 阅读(46) 评论(0) 推荐(0)

55. 跳跃游戏

摘要：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个阅读全文

posted @ 2021-09-21 21:54 sherry001 阅读(33) 评论(0) 推荐(0)

122.买卖股票的最佳时机II

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

posted @ 2021-09-21 21:02 sherry001 阅读(31) 评论(0) 推荐(0)

53. 最大子序和

摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6 贪心贪的是哪里呢？如果 -2 1 在一起，计算起点的时候，阅读全文

posted @ 2021-09-21 20:45 sherry001 阅读(50) 评论(0) 推荐(0)

sherry

公告