zhanzq1

2019年6月4日

leetcode 5078. 负二进制数相加(Adding Two Negabinary Numbers)

摘要： [TOC] 题目描述：给出基数为 2 的两个数 arr1 和 arr2，返回两数相加的结果。数字以数组形式给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，表示数字。数组形式的数字也同样不含前导零：以为例，这意味着要么，要么。返回相同表示形式的 ar 阅读全文

posted @ 2019-06-04 15:43 zhanzq1 阅读(264) 评论(0) 推荐(0)

leetcode 5075. 元素和为目标值的子矩阵数量(Number of Submatrices That Sum to Target)

摘要： [TOC] 题目描述：给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。子矩阵是满足 `x1 & matrix, int target) { int m = matrix.size(); int n = matrix[0].size(); vector 阅读全文

posted @ 2019-06-04 15:09 zhanzq1 阅读(554) 评论(0) 推荐(0)

2019年5月31日

leetcode 382. 链表随机节点(Linked List Random Node)

摘要： [TOC] 题目描述：给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。进阶: 如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？示例: 解法：阅读全文

posted @ 2019-05-31 11:12 zhanzq1 阅读(348) 评论(0) 推荐(0)

leetcode 856. 括号的分数(Score of Parentheses)

摘要： [TOC] 题目描述：给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1 分。 AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。 (A) 得 2 A 分，其中 A 是平衡括号字符串。示例 1：示例 2：示例 3：示例 4：提示： + S 是平衡括号字符阅读全文

posted @ 2019-05-31 10:10 zhanzq1 阅读(181) 评论(0) 推荐(0)

leetcode 553. 最优除法(Optimal Division)

摘要： [TOC] 题目描述：给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如， [2,3,4] 2 / 3 / 4 。但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，才能得到最大的结果，并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的阅读全文

posted @ 2019-05-31 09:57 zhanzq1 阅读(155) 评论(0) 推荐(0)

leetcode 313. 超级丑数(Super Ugly Number)

摘要： [TOC] 题目描述：编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。示例: 说明: + 1 是任何给定 primes 的超级丑数。 + 给定 primes 中的数字以升序排列。 + `0 6, 0 & primes) { p 阅读全文

posted @ 2019-05-31 09:45 zhanzq1 阅读(213) 评论(0) 推荐(0)

2019年5月30日

leetcode 931. 下降路径最小和(Minimum Falling Path Sum)

摘要： [TOC] 题目描述：给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。示例：提示： + `1 & A) { int m = A.size(); int n = 阅读全文

posted @ 2019-05-30 15:57 zhanzq1 阅读(108) 评论(0) 推荐(0)

leetcode 1016. 子串能表示从 1 到 N 数字的二进制串(Binary String With Substrings Representing 1 To N)

摘要： [TOC] 题目描述：给定一个二进制字符串 S（一个仅由若干 '0' 和 '1' 构成的字符串）和一个正整数 N，如果对于从 1 到 N 的每个整数 X，其二进制表示都是 S 的子串，就返回 true，否则返回 false。示例 1：示例 2：提示： + `1 0){ res = char( 阅读全文

posted @ 2019-05-30 15:28 zhanzq1 阅读(228) 评论(0) 推荐(0)

leetcode 835. 图像重叠(Image Overlap)

摘要： [TOC] 题目描述：给出两个图像 A 和 B ，A 和 B 为大小相同的二维正方形矩阵。（并且为二进制矩阵，只包含0和1）。我们转换其中一个图像，向左，右，上，或下滑动任何数量的单位，并把它放在另一个图像的上面。之后，该转换的重叠是指两个图像都具有 1 的位置的数目。（请注意，转换不包括向任阅读全文

posted @ 2019-05-30 14:35 zhanzq1 阅读(357) 评论(0) 推荐(0)

leetcode 413. 等差数列划分(Arithmetic Slices)

摘要： [TOC] 题目描述：如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列: 以下数列不是等差数列。数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 `0& A) { int 阅读全文

posted @ 2019-05-30 14:20 zhanzq1 阅读(110) 评论(0) 推荐(0)

公告