• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
CharlseGo
博客园 首页 新随笔 联系 订阅 订阅 管理
上一页 1 2 3 4 下一页

2024年9月23日

76.最小覆盖子串 Golang实现
摘要: 题目描述: 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保证它是唯一 阅读全文
posted @ 2024-09-23 20:03 wochh 阅读(87) 评论(0) 推荐(0)
 
滑动窗口问题总结
摘要: 适用范围 1、一般是字符串或者列表 2、一般是要求最值(最大长度,最短长度等等)或者子序列 算法思想 1、在序列中使用双指针中的左右指针技巧,初始化 left = right = 0,把索引闭区间 [left, right] 称为一个窗口。 2、先不断地增加 right 指针扩大窗口 [left, 阅读全文
posted @ 2024-09-23 16:58 wochh 阅读(144) 评论(0) 推荐(0)
 
3. 无重复字符的最长子串 Golang实现
摘要: 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。 注意区分子串和子序列。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子 阅读全文
posted @ 2024-09-23 16:54 wochh 阅读(88) 评论(0) 推荐(0)
 
 

2024年9月19日

33. 搜索螺旋数组
摘要: 题目描述: 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1] 阅读全文
posted @ 2024-09-19 17:09 wochh 阅读(50) 评论(0) 推荐(1)
 
 

2024年9月18日

31. 下一个排列 Golang实现
摘要: 题目描述: 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如,arr = [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排 阅读全文
posted @ 2024-09-18 15:47 wochh 阅读(35) 评论(0) 推荐(0)
 
27. 移除元素
摘要: 题目描述: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作: 更改 nums 数组,使 nums 阅读全文
posted @ 2024-09-18 10:35 wochh 阅读(43) 评论(0) 推荐(0)
 
26.删除有序数组中的重复项 Golang实现
摘要: 题目描述: 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 阅读全文
posted @ 2024-09-18 09:45 wochh 阅读(80) 评论(0) 推荐(0)
 
 

2024年9月13日

15. 三数之和 Golang实现
摘要: 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意:答案中不可以 阅读全文
posted @ 2024-09-13 11:15 wochh 阅读(57) 评论(0) 推荐(0)
 
 

2024年9月12日

04. 寻找两个正序数组的中位数 Golang实现
摘要: 题目: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 阅读全文
posted @ 2024-09-12 17:49 wochh 阅读(62) 评论(0) 推荐(0)
 
704 二分查找 golang实现
摘要: 二分查找(Binary Search) 是一种高效的查找算法,适用于 有序数组 或 有序列表。它的基本思想是通过将搜索范围逐渐缩小到目标元素所在的一半,从而大大减少查找的次数。 二分查找的基本原理 排序:二分查找只能在有序数据中使用,数据必须是递增或递减顺序排列的。跳出循环的条件:左边值>右边值,其 阅读全文
posted @ 2024-09-12 16:03 wochh 阅读(81) 评论(0) 推荐(0)
 
 
上一页 1 2 3 4 下一页

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3