算法设计
文章平均质量分 79
mawenju
好学之士努力向上
展开
-
5455. 最多 K 次交换相邻数位后得到的最小整数
题目给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个 数位 。你可以交换这个整数相邻数位的数字 最多 k 次。请你返回你能得到的最小整数,并以字符串形式返回。解题思路:以“4321” 为例第一次排序开始 : start = 0 ; num = “4321” , k = 4(最多可以移动的次数) ;“4321” 长度最大 为 4 的字符串 为 “4321”最小字符‘1’的位置 为 3 ; 3 - start = 3 ;第一次原创 2020-07-05 14:05:33 · 3575 阅读 · 0 评论 -
1477. 找两个和为目标值且不重叠的子数组
1477. 找两个和为目标值且不重叠的子数组题目描述 :样例1:样例2:样例3:样例4:示例 5:提示:解题思路:代码实现:题目描述 :给你一个整数数组 arr 和一个整数值 target 。请你在 arr 中找 两个互不重叠的子数组 且它们的和都等于 target 。可能会有多种方案,请你返回满足要求的两个子数组长度和的 最小值 。请返回满足要求的最小长度和,如果无法找到这样的两个子数组,请返回 -1 。样例1:输入:arr = [3,2,2,4,3], target = 3输出:2解释:原创 2020-06-18 00:05:20 · 446 阅读 · 0 评论 -
5373. 和为 K 的最少斐波那契数字数目
5373. 和为 K 的最少斐波那契数字数目题目描述:示例 1:示例 2:解题思路解题思路(他人)题目描述:给你数字 k ,请你返回和为 k 的斐波那契数字的最少数目,其中,每个斐波那契数字都可以被使用多次。斐波那契数字定义为:F1 = 1F2 = 1Fn = Fn-1 + Fn-2 , 其中 n > 2 。数据保证对于给定的 k ,一定能找到可行解。示例 1:输入:k =...原创 2020-04-19 16:50:32 · 292 阅读 · 0 评论 -
leetcode 25. k个一组翻转链表
题目:k个一组翻转链表题目描述:给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返...原创 2019-05-15 13:03:35 · 445 阅读 · 0 评论 -
leecode 1032. Stream of Characters
1032. 字符流按下述要求实现 StreamChecker 类:StreamChecker(words):构造函数,用给定的字词初始化数据结构。query(letter):如果存在某些 k >= 1,可以用查询的最后 k个字符(按从旧到新顺序,包括刚刚查询的字母)拼写出给定字词表中的某一字词时,返回 true。否则,返回 false。示例:StreamChecker stream...原创 2019-04-22 14:33:03 · 207 阅读 · 0 评论 -
nowcoder possible sentences
题目: 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.输入描...原创 2019-04-03 10:13:53 · 826 阅读 · 0 评论 -
leecode 399. 除法求值
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 = ...原创 2019-03-18 19:54:22 · 279 阅读 · 0 评论 -
390. 消除游戏
题目:390. 消除游戏题目描述解题思路:题目描述题目网址:https://leetcode-cn.com/problems/elimination-game/给定一个从1 到 n 排序的整数列表。首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾。第二步,在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数字进行删除,直到列表开头。我们不断重复这两步,从左到...原创 2019-03-08 10:31:24 · 284 阅读 · 0 评论 -
leecode 128. 最长连续序列
题目:最长连续序列:题目描述:网址:https://leetcode-cn.com/problems/longest-consecutive-sequence/给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3...原创 2019-03-12 10:21:59 · 181 阅读 · 0 评论 -
493. 翻转对
题目: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。输入数组中的...原创 2019-03-11 23:05:06 · 587 阅读 · 0 评论 -
leecode 最少移动次数使数组元素相等 II
题目:最少移动次数使数组元素相等 II(462)题目描述:给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。例如:输入:[1,2,3]输出:2说明:只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1):[1,2,3] =&gt; [2,2,3] =&gt; [2,2,...原创 2019-03-04 12:27:46 · 404 阅读 · 0 评论 -
leecode 678. 有效的括号字符串
题目:678. 有效的括号字符串题目网址:https://leetcode-cn.com/problems/valid-parenthesis-string/题目描述:给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则:任何左括号 ( 必须有相应的右括号 )。任何右括号 ) 必须有相应的左括号 ( 。左括号 ( 必须在对...原创 2019-03-08 22:28:05 · 227 阅读 · 0 评论 -
牛牛取快递
题目:牛牛取快递题目描述解题思路解题思路题目描述每个输入包含一个测试用例。输入的第一行包括四个正整数,表示位置个数N(2&amp;lt;=N&amp;lt;=10000),道路条数M(1&amp;lt;=M&amp;lt;=100000),起点位置编号S(1&amp;lt;=S&amp;lt;=N)和快递位置编号T(1&amp;lt;=T&amp;lt;=N)。位置编原创 2019-03-01 15:34:10 · 481 阅读 · 0 评论