小念子

摘要： 给定一个整数数组 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 - 阅读全文