u010155337的博客

题目 给你一个字符串 num 和一个整数 k 。其中，num 表示一个很大的整数，字符串中的每个字符依次对应整数上的各个 数位 。 你可以交换这个整数相邻数位的数字 最多 k 次。 请你返回你能得到的最小整数，并以字符串形式返回。 解题思路： 以“4321” 为例 第一次排序开始 ： start = 0 ； num = “4321” ， k = 4（最多可以移动的次数） ; “4321” 长度最大 为 4 的字符串 为 “4321” 最小字符‘1’的位置 为 3 ； 3 - start = 3 ； 第一次

1477. 找两个和为目标值且不重叠的子数组题目描述 ：样例1：样例2：样例3：样例4：示例 5：提示：解题思路：代码实现： 题目描述 ： 给你一个整数数组 arr 和一个整数值 target 。 请你在 arr 中找 两个互不重叠的子数组 且它们的和都等于 target 。可能会有多种方案，请你返回满足要求的两个子数组长度和的 最小值 。 请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回 -1 。 样例1： 输入：arr = [3,2,2,4,3], target = 3 输出：2 解释：

5373. 和为 K 的最少斐波那契数字数目题目描述：示例 1：示例 2：解题思路解题思路(他人) 题目描述： 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给定的 k ，一定能找到可行解。 示例 1： 输入：k =...

题目：k个一组翻转链表 题目描述： 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返...

1032. 字符流 按下述要求实现 StreamChecker 类： StreamChecker(words)：构造函数，用给定的字词初始化数据结构。 query(letter)：如果存在某些 k >= 1，可以用查询的最后 k个字符（按从旧到新顺序，包括刚刚查询的字母）拼写出给定字词表中的某一字词时，返回 true。否则，返回 false。 示例： StreamChecker stream...

题目： possible sentences 题目描述：Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. 输入描...

leecode 399. 除法求值 题目描述： 给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。 示例 : 给定 a / b = 2.0, b / c = 3.0 问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ...

题目：390. 消除游戏题目描述解题思路： 题目描述 题目网址：https://leetcode-cn.com/problems/elimination-game/ 给定一个从1 到 n 排序的整数列表。 首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。 第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。 我们不断重复这两步，从左到...

题目：最长连续序列： 题目描述： 网址：https://leetcode-cn.com/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3...

题目：493. 翻转对 题目描述： 给定一个数组 nums ，如果 i < j 且 nums[i] > 2*nums[j] , 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 示例 1: 输入: [1,3,2,3,1] 输出: 2 示例 2: 输入: [2,4,3,5,1] 输出: 3 注意: 给定数组的长度不会超过50000。 输入数组中的...

题目：最少移动次数使数组元素相等 II（462） 题目描述： 给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。 例如: 输入: [1,2,3] 输出: 2 说明： 只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）： [1,2,3] => [2,2,3] => [2,2,...

题目：678. 有效的括号字符串 题目网址：https://leetcode-cn.com/problems/valid-parenthesis-string/ 题目描述： 给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对...

题目：牛牛取快递题目描述解题思路解题思路 题目描述 每个输入包含一个测试用例。 输入的第一行包括四个正整数，表示位置个数N(2<=N<=10000)，道路条数M(1<=M<=100000)，起点位置编号S(1<=S<=N)和快递位置编号T(1<=T<=N)。位置编