摘要:
[TOC] 题目描述: 给定一个方形整数数组 A,我们想要得到通过 A 的下降路径的最小和。 下降路径可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 示例: 提示: + `1 & A) { int m = A.size(); int n = 阅读全文
posted @ 2019-05-30 15:57
zhanzq1
阅读(108)
评论(0)
推荐(0)
摘要:
[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)
摘要:
[TOC] 题目描述: 给出两个图像 A 和 B ,A 和 B 为大小相同的二维正方形矩阵。(并且为二进制矩阵,只包含0和1)。 我们转换其中一个图像,向左,右,上,或下滑动任何数量的单位,并把它放在另一个图像的上面。之后,该转换的重叠是指两个图像都具有 1 的位置的数目。 (请注意,转换不包括向任 阅读全文
posted @ 2019-05-30 14:35
zhanzq1
阅读(357)
评论(0)
推荐(0)
摘要:
[TOC] 题目描述: 如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。 例如,以下数列为等差数列: 以下数列不是等差数列。 数组 A 包含 N 个数,且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q),P 与 Q 是整数且满足 `0& A) { int 阅读全文
posted @ 2019-05-30 14:20
zhanzq1
阅读(110)
评论(0)
推荐(0)
摘要:
[TOC] 题目描述: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 "百度百科" 中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大( 一个节点也可以是它自己的祖先 )。” 例如,给定如下二叉 阅读全文
posted @ 2019-05-30 11:31
zhanzq1
阅读(88)
评论(0)
推荐(0)

浙公网安备 33010602011771号