题目：股票交易的最大收益（二） 描述：假定你知道某只股票每一天价格的变动。 你最多可以同时持有一只股票。但你最多只能进行两次交易（一次买进和一次卖出记为一次交易。买进和卖出均无手续费）。 请设计一个函数，计算你所能获得的最大收益。 示例1：输入：[8,9,3,5,1,3]，返回值：4 说明：第三天买进，第四天卖出，第五天买进，第六天卖出。总收益为4。 解法一： 实例分析+思路分析：这道题实际上还是采用数学分析的方法去解决问题，我们可以初始化变量，首先我们要懂得买入与卖出，第0天买入收益值为负，第0天卖出收益值为0，只要懂得这个方法，我们就可以大致进行分析了，首先假设buy1为第一次买入， bu...

题目：环形链表的约瑟夫问题 描述：编号为1到n的n个人围成一圈。从编号为1的人开始报数，报到m的人离开。下一个人继续从1开始报数。n−1轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？ 示例1：输入：5,2，返回值：3 说明：开始5个人1，2，3，4，5，从1开始报数，1->1，2->2编号为2的人离开 1，3，4，5，从3开始报数，3->1，4->2编号为4的人离开 1，3，5，从5开始报数，5->1，1->2编号为1的人离开 3，5，从3开始报数，3->1，5->2编号为5的人离开 最后留下人的编号是3 解法一： 举例分析+思路分析：...

题目：股票无限次交易 描述：假定你知道某只股票每一天价格的变动。 你最多可以同时持有一只股票。但你可以无限次的交易（买进和卖出均无手续费）。 请设计一个函数，计算你所能获得的最大收益。 示例1：输入：[5,4,3,2,1]，返回值：0 说明：由于每天股票都在跌，因此不进行任何交易最优。最大收益为0。 示例2：输入：[1,2,3,4,5]，返回值：4 说明：第一天买进，最后一天卖出最优。中间的当天买进当天卖出不影响最终结果。最大收益为4。 解法一： 思路分析：通过题目分析，我们可以很清楚的想到这是一个数学问题，凡是涉及数学问题，都可以采用暴力法进行分析，所以我们采用暴力法进行研究，首先设定一个指...

题目：顺时针旋转矩阵   描述：有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。   示例1：输入：[[1,2,3],[4,5,6],[7,8,9]],3，返回值：[[7,4,1],[8,5,2],[9,6,3]]       解法一：   思路分析：通读题目，我们发现将N*N的矩阵顺时针旋转90度，相当于将其重新进行排列，可以直接采用暴力法进行破解求解，直接使用swap()函数，先进行对角线的交换，再翻转即可得到最终答案。   实例分析：[[1,2,3],[4,5,6],[7,8,9...

题目：数独   描述：请编写一个程序，给数独中的剩余的空格填写上数字   空格用字符'.'表示   解法一：    思路分析：首先我们通过该题目了解一下什么是数独，数独是十八世纪在瑞士产生的一种小游戏，是通过不断的演算推导出来的逻辑游戏，在上述中，属于9行9列的格子，且被分为9个3*3的方块，该方块内的数字取值范围为1-9，玩家通过在剩余的空白格子中填入数字，数字需要满足的条件为数字1-9在每一行每一列只能出现一次，且数字1-9在每一个粗实线分隔的3*3宫内只能出现一次。   我们需要做的就是，找出当前可能存在的各种解法，不断地填入可能的数字，如果通过演算得出的解法错误就将该结果撤回，否则的话...

新人报道！来牛客的第一天～

题目：通配符匹配   描述：请实现支持'?'and'*'.的通配符模式匹配   '?'可以匹配任何单个字符。 '*'可以匹配任何字符序列（包括空序列）。   返回两个字符串是否匹配   函数声明为：bool isMatch(const char *s, const char *p)   下面给出一些样例：   isMatch("aa","a") → false isMatch("aa","aa") → true isMatch("aaa","aa") → false isMa...

题目：实现二叉树先序，中序，后序的遍历   描述：分别按照二叉树先序，中序和后序打印所有的节点。   示例1：输入：{1,2,3}，返回值：[[1,2,3],[2,1,3],[2,3,1]]      解法一：    思路分析：既然题目中提到二叉树先序，中序，后序遍历，那么我们就先聊一聊关于一个二叉树的先序，中序，后序遍历。遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有节点，使每一个节点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。   二叉树的遍历主要有三种，括号内为其特点： ...

题目：在旋转过的有序数组中寻找目标值   描述：给定一个整数数组nums，按升序排序，数组中的元素各不相同。   nums数组在传递给search函数之前，会在预先未知的某个下标t（0 <= t <= nums.length-1）上进行旋转，让数组变为[nums[t], nums[t+1], ..., nums[nums.length-1], nums[0], nums[1], ..., nums[t-1]]。   比如，数组[0,2,4,6,8,10]在下标3处旋转之后变为[6,8,10,0,2,4]   现在给定一个旋转后的数组nums和一个整数target，请你查找这个数组是...

题目：加起来和为目标值的组合   描述：给出一组候选数 C和一个目标数 T，找出候选数中起来和等于 T的所有组合。 C中的每个数字在一个组合中只能使用一次。   注意：题目中所有的数字（包括目标数 T）都是正整数，组合中的数字(a1,a2,…,ak)要按非递增排序(a1≤a2≤…≤ak).   结果中不能包含重复的组合，组合之间的排序按照索引从小到大依次比较，小的排在前面，如果索引相同的情况下数值相同，则比较下一个索引。   示例1：输入：[100,10,20,70,60,10,50],80   返回值：[[10,10,60],[10,20,5...

题目：最小覆盖子串   描述：给出两个字符串S和T，要求在O(n)的时间复杂度内在S中找出最短的包含T中所有字符的子串。 例如：S="XDOYEZODEYXNZ"，T="XYZ"找出的最短子串为"YXNZ".   注意：如果S中没有包含T中所有字符的子串，返回空字符串“”； 满足条件的子串可能有很多，但是题目保证满足条件的最短的子串唯一。   示例1：输入："XDOYEZODEYXNZ","XYZ"，返回值："YXNZ"      解法一：    思路分析：只读题目，想到需要...

描述：对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。   示例1：输入："abc1234321ab",12，返回值：7    解法一：    思路分析：根据题意可得，最长回文子串的概念为找到给定字符串的最大长度连续子串的问题，该字符串就是回文。例如，香蕉的最长回文子串是“anana”。最长回文子串不是唯一的，例如在字符串"abracadabra"中，没有长度大于3的回文子串，但是有两个长度为3的回文子串，即"aca"和"ada"。在某些应用中，...

题目：删除有序链表中重复的元素   描述：给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。 例如：给出的链表为1→2→3→3→4→4→5，返回1→2→5。 给出的链表为1→1→1→2→3，返回2→3。   示例1：输入：{1,2,2}，返回值：{1}      解法一：    思路分析：可以利用双指针法，首先我们可以设置一个newhead对象，pre = newhead，cur = head，在已知head的情况下，我们开始循环判断cur对象，设置循环条件为cur ->next不为空，判断cur->val是否等于cur->next-&g...