思路：题目要求，子数组在原数组中连续，那么假设dp[i]表示在数组中第i个位置处的最大值，那么dp[i]的得来有两种可能：1、前面的累加+数组当前位置的值（即dp[i-1]+A[i]）；2、摒弃掉前面的数字，只要当前位置的值（即A[i]）。只要找这两种可能中的最大值，就是dp[i]的值。为什么只有这两种可能呢？首先是题目要求子数组连续，那么要想有最大值，要么是前面的一串数字加上当前A[i]的值仍然比前面的一串数字和大，那么此时的子数组就会延续一位；要么就是加上当前数字之后值小于前面的一串数字和，那么就要舍弃掉前面的数字，从当前数字重新开始。找这两种可能中的较大值作为dp[i]的值，然后将dp[...

（1）递归解法思路就是：当传入的节点的左、右都不是空的时候，连接该节点的左右节点；这样递归结束之后就会形成下图中的样子(红色箭头)第二步就是判断传入的节点的下一个节点是否为空，不为空，就将当前传入节点的右节点与传入节点的下一个节点的左节点连接，最终形成下图(绿色箭头) 代码如下： /** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : va...

思路1：暴力解答。直接进行两重遍历，寻找面积最大值，计算面积的公式就是abs(j-i)*min(height[i],height[j])即，用i、j分别表示容器底的左右边界，二者差值表示底长，i和j对应高度中的较小值表示容器高度，而这乘积即为所求。 代码如下： class Solution { public: /** * * @param height int整型vector * @return int整型 */ int maxArea(vector<int>& height) { // write...

思路：由于链表中的数字是有序排列的，所以相同的数字一定是排在一起的，因此在寻找重复数字的时候只需要对比相邻两数的值是否相等即可，而对于链表，删除数据就是让指针指向改变，伪代码就是head->next=head->next->next;但是需要注意的点是，重复数字不一定只有两个，所以删除数据和指针移位这两个操作不能同时进行，因为同时进行只能删除一个数据。代码如下： /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ...

二叉搜索树的概念：如果某个节点存在左子树，则左子树上的所有节点的值都小于该节点的值；如果某个节点存在右子树，则右子树上的所有节点的值都大于该节点的值。因此在明确二叉搜索树的概念之后，我们可以先通过找规律来看数学关系。n=1......................1n=2......................2n=3......................5n=4......................14n=5......................42...这个结果可以通过下图的图示找到规律代码如下 class Solution { public: /** ...

原始思路：找到最大值，然后在最大值(第1次)的左边部分找最小值；之后在右边部分找最大值，再在该最大值(第2次)的左边部分，最大值(第1次)的右边部分，找此范围的最小值，以此类推，每一次的差值加和，即为最终的最大利润。这个思路的错误之处在于,只考虑最大和最小的差值，实际上，在允许任意数量的交易(例如，多次购买和出售股票的一股)的情况下，想要利润最大化，就应该买入之后，有增长就卖，换句话说，就是判断相邻是否递增，因为连续递增可以合起来看为一次买入卖出操作，也就是最开始我想法中的最大值减最小值的操作，所以统计所有递增量即可。代码如下： class Solution { public: /**...

解题方法：首先要明确罗马数字的表示方法所以根据以上规则，要先把特殊的和基本的表示出来，也就是表示完之后就看那个输入的数字在哪个范围内即可。以1994为例，步骤如下：将给定数字按顺序依次除以1000、900、500、400、100、90、50、40、10、9、5、4、1，只要商大于0，就表示给定数字大于除数，然后找到除数对应的罗马数字，1994的第一个是1000，对应的是M；原数减去除数，将新数再次进行上面的操作，这时的除法就会从上一步的除数的下一个数开始。1994-1000=994，994找到的除数是900，对应的是CM；之后重复操作，994-900=94，94从500开始，商小于0就直接跳过...

这道题一上来我想的是用一个数组存数字的各位数，然后用两个指针分别从数组两端遍历数组并比较，但是题目要求不能使用额外的内存空间，于是我考虑重复对数据进行操作，每次取最高位和最低位，然后比较，只要不相等就返回false.取最低位比较简单，直接原数取余即可；主要是取最高位，采用while循环，循环进行的条件就是原数除10之后的商不是1位数，所以直到该商是一位数的时候就得到了最高位。得到最低位和最高位之后，在原数的基础上减去两位，就相当于之前数组思想中的指针移位。代码如下： class Solution { public: /** * * @param x int整型 ...

这个题的思路通过画图列一下就可以找到思路。我们把走到某个点有多少种路径，作为该点的值填到图中。首先是只有行和只有列的两种情况，那么这样的情况下就只有一种路径。m行1列，那么这一列上的任意一个点，作为终点，都只有一种路径同理1行n列，那么这一行上的任意一个点，作为终点，都只有一种路径接下来讨论m行n列的情况，以题目中的4行5列为例。首先拆分成单点来看，不直接看到终点，而是从起点一步步来。那么为了方便描，先对题目中的图中的各个格子进行编号如下。那么从起点00到01，可以知道只有1种走法；00到10，1种走法；那么00到11的走法只有2种，这两种是怎么来的呢，可以这样看：因为只能从起点向右或向下走，...

这个题目我一开始的想法是，找数组中的最大值，记录该最大值的下标，然后在该下标之前的数据中找最小值，最大值与最小值的差值，就是获得的最大收益，返回这个差值即可。但是这个想法存在以下问题：（1）最大值出现在第0天，之后递减，例如[4,2,1]（2）最大值出现在第0天，之后有次大值，在最大值和次大值之间有最小值，例如[4,1,2]仅仅是靠上述想法，是不能在这两种情况下正确输出结果的。于是在看了其他人的题解、讨论之后，我发现我还存在一定的理解误区：只有买入了股票才能卖出,这句话我一开始理解的是如果以第i天的价格卖出，那么就要以第i-1天以及之前的价格买，但是显然还有一种情况那就是当天买当天卖，这种情况...

class Solution { public: /** * * @param x int整型 * @return int整型 */ #define MAX_value 2147483647 #define MIN_value -2147483648 int reverse(int x) { // write code here long y=0;//存放翻转之后的数据(用int类型的会出错) long x1=x; while(x1!=0) ...

C++两种思路：递归和自底向上（1）递归首先说我自己是通过归纳总结得出实际上就是从1开始的斐波那契数列的规律，写出了递归的代码。看了别人的思路发现比较好的方式是找寻内在联系。青蛙一次可以跳1阶，也可以跳2阶，那么当青蛙在第n阶的时候，它上一步可以在第n-1阶也可以在第n-2阶，那么假设n阶台阶有F(n)种跳法，那么n-1阶就有F(n-1)阶跳法，同理n-2阶就有F(n-2)种跳法，所以F(n)=F(n-1)+F(n-2)，也就是斐波那契数列的计算方法。代码如下 /** * * @param number int整型 * @return int整型 */ int jumpFloor(...

C++思路：感觉理解题意之后就很简单，数组B中B[i]的值其实就是数组A中除了A[i]之外所有数据的乘积。如果可以用除法的话，计算A中所有数据的乘积，然后使用一个for循环除去A[i]的值即可。现在题目要求不使用除法，那么我就想到以i为结点，采用2个for循环分别计算A[0]至A[i-1]的乘积和A[i+1]至A[n-1]的乘积，然后再把二者相乘即可。代码如下： class Solution { public: vector<int> multiply(const vector<int>& A) { //const vector<i...

C++思路：可以想到用递归的思路。n阶台阶可以一次跳1、2、3、...、(n-1)、n阶，假设跳n阶台阶有F(n)种跳法，那么F(n)=1+F(n-1)+F(n-2)+...+F(3)+F(2)+F(1)，其中1表示一次跳n阶只有一种跳法。根据这个公式写递归函数可以得到如下代码： class Solution { public: int jumpFloorII(int number) { int count=1; for(int i=1;i<number;i++) { count+=jumpFloorII(n...