摘要:
给定一个整数数组 A,返回 A 中最长等差子序列的长度。 回想一下,A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_1 < i_2 < ... < i_k <= A.length - 1。并且如果 B[i+1] - B[i]( 0 <= i < B.l 阅读全文
摘要:
给出一个由无重复的正整数组成的集合,找出其中最大的整除子集,子集中任意一对 (Si,Sj) 都要满足:Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集,返回其中任何一个均可。 解答 1、由题意知,集合是无序的,因此针对nums[i],先进行从小到大排序 2、使用dp[i]:表 阅读全文
摘要:
给定一个平衡括号字符串 S,按下述规则计算该字符串的分数: () 得 1 分。AB 得 A + B 分,其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分,其中 A 是平衡括号字符串。 解答: 使用count统计括号数量,遇左括号++,遇右括号--,当count==0时,说明可以进行计算 阅读全文
摘要:
题意 一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。 题目数据保证答案肯定是一个 32 位的整数。 提示 1 <= s.length <= 100 s 只包含数字,并且可以包含前导零 阅读全文
摘要:
题意 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返 阅读全文
摘要:
题意: 您需要在二叉树的每一行中找到最大的值 解答: 携带层序,边递归遍历,边比较并更新每一层的最大值(保存在list中) public List<Integer> largestValues(TreeNode root) { if (root == null) { return Collectio 阅读全文
摘要:
题意: 给定二叉树,按垂序遍历返回其结点值。 对位于 (X, Y) 的每个结点而言,其左右子结点分别位于 (X-1, Y-1) 和 (X+1, Y-1)。 把一条垂线从 X = -infinity 移动到 X = +infinity ,每当该垂线与结点接触时,我们按从上到下的顺序报告结点的值( Y 阅读全文
摘要:
题意: 字符串S和 T 只包含小写字符。在S中,所有字符只会出现一次。 S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说,如果S中x在y之前出现,那么返回的字符串中x也应出现在y之前。 返回任意一种符合条件的字符串T。 示例: 输入:S = "cba"T = "abc 阅读全文
摘要:
分析:n的位数等于(int)log10(n) +1 例如3的位数是(int)log10(3)+1 = 1 ,52的位数是(int)log10(52)+1 = 2 所以一个数n的阶乘的位数是: (int)log10(n!)+1 = (int)log10(n*(n-1)*(n-2)*...*2*1)+1 = (int)(log10(n)+log10(n-1)+log10(n-2)+...+log10(2)+log10(1))+1 用C++实现的话,就是(int)(log(n)+log(n-1)+log(n-2)+...+log(2)+log(... 阅读全文
摘要:
Otsu是图像处理中最常用的二值化算法,原理如下: 下面是用ostu算法对灰度图进行二值化处理的代码,用opencv写的#include "opencv2/opencv.hpp"#include "opencv2/highgui/highgui.hpp" #include "opencv2/imgproc/imgproc.hpp" using namespace cv;int main(){ Mat src = imread("D:\\picture\\1.jpg"); if(!src.data) return - 阅读全文