2019年04月_Maka_uir

原创【Leetcode_总结】1031. 两个非重叠子数组的最大和- python

Q:给出非负整数数组A，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为L和M。（这里需要澄清的是，长为 L 的子数组可以出现在长为 M 的子数组之前或之后。）从形式上看，返回最大的V，而V = (A[i] + A[i+1] + ... + A[i+L-1]) + (A[j] + A[j+1] + ... + A[j+M-1])并满足下列条件之一：0...

2019-04-29 15:11:13 444

原创【Leetcode_总结】1023. 驼峰式匹配 - python

Q:如果我们可以将小写字母插入模式串pattern得到待查询项query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入 0 个字符。）给定待查询列表queries，和模式串pattern，返回由布尔值组成的答案列表answer。只有在待查项queries[i]与模式串pattern匹配时，answer[i]才为true，否则为fal...

2019-04-24 13:45:26 221

原创【Leetcode_总结】1030. 距离顺序排列矩阵单元格 - python

Q：给出R行C列的矩阵，其中的单元格的整数坐标为(r, c)，满足0 <= r < R且0 <= c < C。另外，我们在该矩阵中给出了一个坐标为(r0, c0)的单元格。返回矩阵中的所有单元格的坐标，并按到(r0, c0)的距离从最小到最大的顺序排，其中，两单元格(r1, c1)和(r2, c2)之间的距离是曼哈顿距离，|r1 -...

2019-04-24 10:59:25 350

原创【Leetcode_总结】1022. 从根到叶的二进制数之和 - python

Q:给出一棵二叉树，其上每个结点的值都是0或1。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数01101，也就是13。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。以10^9 + 7为模，返回这些数字之和。示例：输入...

2019-04-22 14:12:11 235

原创【Leetcode_总结】1021. 删除最外层的括号 - python

Q：有效括号字符串为空("")、"(" + A + ")"或A + B，其中A和B都是有效的括号字符串，+代表字符串的连接。例如，""，"()"，"(())()"和"(()(()))"都是有效的括号字符串。如果有效字符串S非空，且不存在将其拆分为S = A+B的方法，我们称其为原语（primitive），其中A和B都是非空有效括号字符串。给出一个非...

2019-04-22 11:42:36 341

原创 tensorflow error LossTensor is inf or nan : Tensor had Inf values

如果在TensorFlow的程序中使用了tf.log()函数，也就是求了tf.log(0) 这样值就是inf 因此会报错解决办法：将tf.log改为如下：-tf.log(tf.clip_by_value(value, 1e-8, 1.0))...

2019-04-18 11:31:55 873

原创【Leetcode_总结】1018. 可被 5 整除的二进制前缀 - python

给定由若干0和1组成的数组A。我们定义N_i：从A[0]到A[i]的第i个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表answer，只有当N_i可以被5整除时，答案answer[i]为true，否则为false。示例 1：输入：[0,1,1]输出：[true,false,false]解释：输入数字为 0,...

2019-04-02 16:35:49 290

原创【Leetcode_总结】1016. 子串能表示从 1 到 N 数字的二进制串 - python

Q：给定一个二进制字符串S（一个仅由若干'0' 和 '1' 构成的字符串）和一个正整数N，如果对于从1到N的每个整数X，其二进制表示都是S的子串，就返回true，否则返回false。示例 1：输入：S = "0110", N = 3输出：true链接：https://leetcode-cn.com/problems/binary-string-wi...

2019-04-02 13:23:16 233

原创【Leetcode_总结】1013. 将数组分成和相等的三个部分 - python

Q：给定一个整数数组A，只有我们可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果我们可以找出索引i+1 < j且满足(A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1])就可以将数组三等分...

2019-04-02 13:22:04 363

maka_uir的博客