用户7921370366605

设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 思路： 定义dp数组 dp[n][k+1][2], 该数组dp含义为 （n:天数 k+1:交易次数 2代表是否持股（0：没有持股；

这道题，第一眼看上去我就想到dp去优化暴力解法，同时也想到可能滑动窗口也可以解决该问题。但苦苦思索许久，毫无进展最后还是看答案，留下了没有技术的泪水。。。。。。

因为我曾经看过算法书，里面就有归并排序，不过这是关于数组的问题，我也是记得是有两种优化方法： 思路一 ：从上到下的分治方法，也就是递归方法，类似于二分查找在数组中，在链表中也很容易想到使用快慢指针定位

> 这一道题的思路其实就是把链表后半段，依次插入前半段中，且需要把后半段链表进行反转。 思路一：很容易想到的就是使用栈储存后半段来进行反转，然后再依次从栈取出进行合并。 代码如下： ```` publ

这个题目有一种很简单的方法，就是直接利用set保存走过的路径，也就是经过的所有的顶点，一但发现走过重复的顶点就直接返回该顶点即可。 时间复杂度为O(n)也就是遍历一遍链表，空间复杂度为O(n)。 但是

你有一辆油箱容量无限的的汽车，从第 **i **个加油站开往第 **i+1 **个加油站需要消耗汽油 cost[i] **升。你从其中的一个加油站出发，开始时油箱为空。 这道题很容易想到的是使用暴力枚

定义状态方程 dp[i]一维数组，表示0到i+1的字符分割回文子串的最小次数。 判断字符串是否为一个回文串，因为字符串长度较大，如果使用双指针进行判断，就会出现超时。就只可以使用dp数组进行判断。动态

思路 1.dfs 使用深度优先遍历方法，每递归到一个新结点就将上一层传入的sum乘以10+本节点的值，判断是否有左右孩子，如果有就继续递归，如果没有那么就添加到res中。 代码 2.bfs广度优先遍历

思路：这道题一般人一看见就会想到使用排序，然后遍历一次就可以解决，这样的解法也是可行的，但是题目进阶要求需要O(n)的时间复杂度时候，这种解法就不符合题意。因为你即使使用java自带的Array的so