WELCOME TO Pluto134340小行星

清风湿润,茶烟轻扬。
摘要: 面试题 10.03. 搜索旋转数组 搜索旋转数组。给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次了,次数不详。请编写代码找出数组中的某个元素,假设数组元素原先是按升序排列的。若有多个相同元素,返回索引值最小的一个。 示例 1: 输入:arr = [15, 16, 19, 20, 25 阅读全文
posted @ 2026-02-05 16:20 Pluto134340 阅读(0) 评论(0) 推荐(0)
摘要: 34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决 阅读全文
posted @ 2026-02-05 13:50 Pluto134340 阅读(2) 评论(0) 推荐(0)
摘要: 74. 搜索二维矩阵 给你一个满足下述两条属性的 m x n 整数矩阵: 每行中的整数从左到右按非严格递增顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。 示例 1: 输入:matrix 阅读全文
posted @ 2026-02-05 12:13 Pluto134340 阅读(2) 评论(0) 推荐(0)
摘要: LCR 068. 搜索插入位置 给定一个排序的整数数组 nums 和一个整数目标值 target ,请在数组中找到 target ,并返回其下标。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3, 阅读全文
posted @ 2026-02-05 11:35 Pluto134340 阅读(1) 评论(0) 推荐(0)
摘要: 51. N 皇后 按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的 阅读全文
posted @ 2026-02-05 10:59 Pluto134340 阅读(0) 评论(0) 推荐(0)
摘要: LCR 086. 分割回文串 给定一个字符串 s ,请将 s 分割成一些子串,使每个子串都是 回文串 ,返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 输入:s = "google" 输出:[["g","o","o","g","l","e"],["g","oo" 阅读全文
posted @ 2026-02-04 13:13 Pluto134340 阅读(4) 评论(0) 推荐(0)
摘要: 79. 单词搜 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许 阅读全文
posted @ 2026-02-04 12:29 Pluto134340 阅读(4) 评论(0) 推荐(0)
摘要: LCR 085. 括号生成 正整数 n 代表生成括号的对数,请设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 代码关键解释 初始化:在 generatePa 阅读全文
posted @ 2026-02-04 09:57 Pluto134340 阅读(2) 评论(0) 推荐(0)
摘要: LCR 081. 组合总和 给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。 candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同,则两种组合是不同的。 阅读全文
posted @ 2026-02-03 13:56 Pluto134340 阅读(2) 评论(0) 推荐(0)
摘要: 17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23" 输出:["ad","ae","af","bd","be", 阅读全文
posted @ 2026-02-03 12:55 Pluto134340 阅读(0) 评论(0) 推荐(0)