摘要: 给你一个整数数组 arr ,请你删除一个子数组(可以为空),使得 arr 中剩下的元素是 非递减 的。 一个子数组指的是原数组中连续的一个子序列。 请你返回满足题目要求的最短子数组的长度。 输入:arr = [1,2,3,10,4,2,3,5] 输出:3 解释:我们需要删除的最短子数组是 [10,4 阅读全文
posted @ 2020-09-06 21:06 童年の波鞋 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s 和一个整数数组 cost ,其中 cost[i] 是从 s 中删除字符 i 的代价。 返回使字符串任意相邻两个字母不相同的最小删除成本。 请注意,删除一个字符后,删除其他字符的成本不会改变。 输入:s = "abaac", cost = [1,2,3,4,5] 输出:3 解释:删 阅读全文
posted @ 2020-09-06 17:46 童年の波鞋 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 给你两个整数数组 nums1 和 nums2 ,请你返回根据以下规则形成的三元组的数目(类型 1 和类型 2 ): 类型 1:三元组 (i, j, k) ,如果 nums1[i]2 == nums2[j] * nums2[k] 其中 0 ⇐ i < nums1.length 且 0 ⇐ j < k 阅读全文
posted @ 2020-09-06 17:36 童年の波鞋 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 一个公司有三个移动服务员,最初分别在位置1,2,3处。 如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工,需要花费 c(p,q)。 这个函数不一定对称,但保证 c(p,p) 阅读全文
posted @ 2020-09-06 17:01 童年の波鞋 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 骰子的点数(aw) 将一个骰子投掷n次,获得的总点数为s,s的可能范围为n6n。 掷出某一点数,可能有多种掷法,例如投掷2次,掷出3点,共有[1,2],[2,1]两种掷法。 请你求出投掷n次后,得到n6n点分别有多少种掷法。 样例1 输入:n=1 输出:[1, 1, 1, 1, 1, 1] 解释:投 阅读全文
posted @ 2020-09-06 09:33 童年の波鞋 阅读(285) 评论(0) 推荐(0) 编辑