这道题还是很简单的,力扣周赛第一题基本上暴力就可以过。先看题: 读入indices数组,写个两个循环,分别固定x,y,最后再完整的跑一边数组就完事了,其实这道题可以用一维数组来实现,利用地址连续性和索引的数学关系也可以作为迭代器也可以达到预期效果。 二维数组代码如下: class Solution ...
分类:
其他好文 时间:
2019-11-10 15:41:00
阅读次数:
55
LeetCode,第 158 场周赛,题解,题目链接,题目,掷骰子模拟,1223. Dice Roll Simulation,难度中等,提示,Java,时间复杂度,空间复杂度,循环,Arrays,模,二维数组,DP,动态规划,递推公式,long。 ...
分类:
编程语言 时间:
2019-11-08 20:56:15
阅读次数:
102
题目描述: 方法:区间dp O(N^3) class Solution: def minimumMoves(self, A: List[int]) -> int: N = len(A) dp = [[0] * (N+1) for _ in range(N+1)] for i in range(N+1 ...
分类:
编程语言 时间:
2019-11-05 15:30:40
阅读次数:
231
题目描述: 自己的提交: class Solution: def transformArray(self, arr: List[int]) -> List[int]: if len(arr) < 3: return arr flag = True while flag: tmp = [] tmp.a ...
分类:
编程语言 时间:
2019-11-05 13:31:16
阅读次数:
104
1237 Find Positive Integer Solution for a Given Equation 找出给定方程的正整数解 问题描述 给出一个函数 和一个目标结果 ,请你计算方程 所有可能的正整数 数对 和 。 给定函数是严格单调的,也就是说: `f(x, y) 输入: functio ...
分类:
其他好文 时间:
2019-11-02 12:17:45
阅读次数:
116
1234 Replace the Substring for Balanced String 替换子串等到平衡字符串 问题描述 有一个只含有 四种字符,且长度为 的字符串。 假如在该字符串中,这四个字符都恰好出现 次,那么它就是一个「平衡字符串」。 给你一个这样的字符串 ,请通过「替换一个子串」的方 ...
分类:
其他好文 时间:
2019-11-01 20:58:49
阅读次数:
135
1232 Check If It Is a Straight Line 缀点成线 问题描述 在一个?XY 坐标系中有一些点,我们用数组 来分别记录它们的坐标,其中 表示横坐标为 、纵坐标为 的点。 请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 ,否则请返回 。 示例 1: 输入: c ...
分类:
其他好文 时间:
2019-11-01 20:56:23
阅读次数:
99
1233 Remove Sub Folders from the Filesystem 删除子文件夹 问题描述 你是一位系统管理员,手里有一份文件夹列表 ,你的任务是要删除该列表中的所有 子文件夹 ,并以 任意顺序 返回剩下的文件夹。 我们这样定义「子文件夹」: 如果文件夹 位于另一个文件夹 下,那 ...
分类:
其他好文 时间:
2019-11-01 20:51:33
阅读次数:
93
1235 Maximum Profit in Job Scheduling 规划兼职工作 问题描述 你打算利用空闲时间来做兼职工作赚些零花钱。 这里有 份兼职工作,每份工作预计从 开始到 结束,报酬为 。 给你一份兼职工作表,包含开始时间 ,结束时间 和预计报酬 三个数组,请你计算并返回可以获得的最 ...
分类:
其他好文 时间:
2019-11-01 20:15:50
阅读次数:
234