随笔分类 - 算法刷题
摘要：leetcode31.下一个排列 题目 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 用例 输入：nums
阅读全文
摘要：leetcode5914.值相等的最小索引 题目 给你一个下标从 0 开始的整数数组 nums ，返回 nums 中满足 i mod 10 == nums[i] 的最小下标 i ；如果不存在这样的下标，返回 -1 。 x mod y 表示 x 除以 y 的 余数 。 用例 输入：nums = [0,
阅读全文
摘要：leetcode5915.找出临界点之间的最小和最大距离 题目 链表中的 临界点 定义为一个 局部极大值点 或 局部极小值点 。 如果当前节点的值 严格大于 前一个节点和后一个节点，那么这个节点就是一个 局部极大值点 。 如果当前节点的值 严格小于 前一个节点和后一个节点，那么这个节点就是一个 局部
阅读全文
摘要：23.合并K个生序链表 题目 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 用例 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->
阅读全文
摘要：回溯算法-22.括号生成 题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 有效括号组合需满足：左括号必须以正确的顺序闭合。 用例 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]
阅读全文
摘要：21合并两个有序链表 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 用例 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 输入：l1 = [], l2 = [] 输出：[] 输入：l1 = [],
阅读全文
摘要：20有效的括号 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 用例 输入：s = "()" 输出：true 输入：s = "()[]{}" 输出：tru
阅读全文
摘要：19删除链表的倒数第N个结点 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 用例 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 输入：head = [1], n = 1 输出：[] 输入：head = [1,2], n = 1 输出：
阅读全文
摘要：回溯算法-17电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","b
阅读全文
浙公网安备 33010602011771号