03 2025 档案
摘要：目录题目题解：栈 题目 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符
阅读全文
摘要：目录题目题解：栈 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()[]{}"
阅读全文
摘要：目录题目题解：合并数组 题目 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.000
阅读全文
摘要：目录题目法一、字符串转数字比较法二、双指针 题目 输入一组版本号，输出从大到小的排序 示例： 输入：['2.1.0.1', '0.402.1', '10.2.1', '5.1.2', '1.0.4.5'] 输出： ['10.2.1', '5.1.2', '2.1.0.1', '1.0.4.5', '
阅读全文
摘要：目录题目题解：数组扁平化+二分查找 题目 给你一个满足下述两条属性的 m x n 整数矩阵： 每行中的整数从左到右按非严格递增顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。 题解：数组扁
阅读全文
