摘要： 不好返回的是时候，就用void，然后在主函数中返回。 思路是在快排中只增加了一句话： if(k == i) return;如果基准数的下标，和k相等,就return。 假如k=7，数组下标为7的时候是第 8个数，第8个数前的数都比第8个数小。 其实在像解答里在arr[i] = pivot;之后判断， 阅读全文

摘要： 思路很简单，首先输出res.next可以避免链表头结点是0的问题。 然后不能在第一个while循环结束后直接把剩下的链表接上来，因为可能存在进位，仍然需要一步一步递加。 最后一位也有可能产生进位，如果有进位直接new ListNode（1）即可。 面试题 02.05. 链表求和 /** * Defi 阅读全文

摘要： 1.状态定义 dp[i]表示组成面额 i，有多少种方案。 2.状态转移方程 int[] coins = new int[]{1,5,10,25}; for(int coin: coins) { dp[k] += dp[k - coin]; } 比如dp[36] = dp[36-1] + dp[36 阅读全文