Melusine

解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。 只能买卖一次，则我们需…

输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 这里首先有个重点，即需要结束点为叶节点，所以即使我们在途中发现和是已经够了，只要当前不是叶节点，也不算做一个合格解。这里其实我们可以用DFS，即一…

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 运用动态规划即我们可以不停的看我们当前的这个字母有没有在原来出现过，如果没有出现过，则最长的长度为前一位的最长加1，如果出现过，我…

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 最大堆即最顶端的节点的值比堆里其他节点都大，反之为最小堆。我们如果一直用一个大小为k的最大堆，然后将数字一一放入，只要堆的大小超过k我们就移…

输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 其实滑动窗口就是一直维护一个窗口，通过控制这个窗口的起始点和结束点的位置，来更改得到的值。比如这题，我们从最开始滑动，…

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, …

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 递归中辅助 Set 累计存储的字符数量最多为 n + (n-1) + ... + 2 + 1 =(n+1)n/2 ，即占用 O(n^2) 的额外空间 。

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 异或即相同为0，不同为1,运用异或则出现两次的数字们都会被消除为0，而只有那两个只出现一次的数字会最后被留下来。 但是因为最后被…