Pale13's blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

有效字母的异位词

242. 有效的字母异位词 - 力扣(LeetCode)给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 1: 12输入: s = "anagram", t = "nagaram"输出: true 示例 2: 12输入: s = &q
2023-03-17
算法 > 哈希表
#算法

两个数组的交集

349. 两个数组的交集 - 力扣(LeetCode)给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 12输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2] 示例 2: 123输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9
2023-03-17
算法 > 哈希表
#算法

寻找峰值

162. 寻找峰值峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此问题。 示例 1: 123输入:nums = [1,2,3,1]输出:2解释:3 是峰值元素
2023-03-16
算法 > 二分查找
#算法

有序数组查找元素第一个位置和最后一个位置

34. 在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1: 12输入:nums = [5,7,7,8,8,10], target = 8输出
2023-03-15
算法 > 二分查找
#算法

旋转数组查找最小值

153. 寻找旋转排序数组中的最小值 - 力扣(LeetCode)把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转,该数组的最小值为 1。 注意,数组 [a[0],
2023-03-14
算法 > 二分查找
#算法

搜索旋转数组

33. 搜索旋转排序数组整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0
2023-03-14
算法 > 二分查找
#算法

二分查找

704. 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 123输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4 示例 2: 123输入: nums = [-1,0,
2023-03-12
算法 > 二分查找
#算法

字符串相乘

43. 字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 示例 1: 12输入: num1 = "2", num2 = "3"输出: "6" 示例 2: 12输入: num
2023-03-11
算法 > 字符串
#算法

最长回文子串

5. 最长回文子串 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例 1: 123输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。 示例 2: 12输入:s = "cbbd"输出:"bb" 提
2023-03-09
算法 > 字符串
#算法

字符串的查找和替换

833. 字符串中的查找与替换你会得到一个字符串 s (索引从 0 开始),你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出:indices, sources, targets。 要完成第 i 个替换操作: 检查 子字符串 sources[i] 是否出现在 原字符串 s 的索引 indices[i] 处。 如果没有出现, 什么也不做 。 如果出现,则用 targets[
2023-03-09
算法 > 字符串
#算法
1…2930313233…43

搜索

Hexo Fluid
总访问量 次 总访客数 人