_月生 - 博客园

2025年1月3日

摘要：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你阅读全文

posted @ 2025-01-03 12:51 _月生阅读(29) 评论(0) 推荐(0)

最小栈(栈)

摘要：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元阅读全文

posted @ 2025-01-03 11:49 _月生阅读(23) 评论(0) 推荐(0)

2025年1月2日

有效的括号(栈)

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()" 输出：true 示例 2：输入阅读全文

posted @ 2025-01-02 14:05 _月生阅读(12) 评论(0) 推荐(0)

寻找两个正序数组的中位数(二分查找)

摘要：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1 阅读全文

posted @ 2025-01-02 13:50 _月生阅读(31) 评论(0) 推荐(0)

寻找旋转排序数组中的最小值(二分查找)

摘要：已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次，则可以得到 [0,1,2,4,5,6,7] 注意，数阅读全文

posted @ 2025-01-02 11:00 _月生阅读(29) 评论(0) 推荐(0)

搜索旋转排序数组(二分查找)

摘要：整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., 阅读全文

posted @ 2025-01-02 10:41 _月生阅读(29) 评论(0) 推荐(0)

在排序数组中查找元素的第一个和最后一个位置(二分查找)

摘要：给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。示例 1：输入：nums = [5,7, 阅读全文

posted @ 2025-01-02 10:17 _月生阅读(19) 评论(0) 推荐(0)

2025年1月1日

搜索二维矩阵(二分查找)

摘要：给你一个满足下述两条属性的 m x n 整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。示例 1：输入：matrix = [[1,3,5,7 阅读全文

posted @ 2025-01-01 14:29 _月生阅读(36) 评论(0) 推荐(0)

搜索插入位置(二分查找)

摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [ 阅读全文

posted @ 2025-01-01 14:20 _月生阅读(14) 评论(0) 推荐(0)

N皇后(回溯)

摘要：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方阅读全文

posted @ 2025-01-01 14:08 _月生阅读(52) 评论(0) 推荐(0)