司曹龙的博客

/*! * @file 数组分割.cpp * @Date: 2018/03/22 15:03 * @author: sicaolong * @Contact: sicaolong@163.com * @brief: 将数组分割成两部分，两部分的和相等的部分；判断是否存在这样的分割思路1:递归：1、先求出这个数组的和， 2、看这个和能不能被2整除，可以的话再进行...

/*! * @file 最长上升子序列.cpp * @Date: 2018/03/22 17:22 * @author: sicaolong * @Contact: sicaolong@163.com * @brief: 思路： 1、memo的状态变换；number[i]与number[j]的大小关系； number[i]>number[j] me...

/*! * @file 0-1背包问题.cpp * @Date: 2018/03/21 20:46 * @author: sicaolong * @Contact: sicaolong@163.com * @brief: * @TODO: */#include<iostream>#include <vector>#include&l...

/*! * @file 矩阵里面的最大路径和//礼物的最大价值.cpp * @Date: 2018/03/24 10:43 * @author: sicaolong * @Contact: sicaolong@163.com * @brief: * @TODO: */#include<iostream>#include <vector&gt...

方法一、思路:1、以i为中心，比较左右的值是否相等；2、i从0循环到最大值；此为大循环；3、j为从0到i的小循环；判断[i-j,i+j];是不是回文数； 是的话 就循环，计算current_counts=2*j+1; 如果这个不是的话，跳出次循环进入下一个循环；4、j从0到i的小循环；判断[i-j,i+j+1];是不是回文数； 是的话继续循环；计算current_counts=2*j...

动态规划刷题1、leetcode96 不同的二叉搜索树描述：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？思路： 就是利用二叉树的性质 根节点选定i之后 那么它的左子树的结点个数应该是 i -1;右子树的结点的个数应该是 n-i; 它是个和的形式 因为它有i个分配方式；左右子树的根节点数目不一样 对应不同的情况； 那么 它就应该累加起来；...