摘要：
494. 目标和 一看数据最多才20个，直接暴力DFS感觉能过，没想到真过了o(╯□╰)o class Solution { int ans = 0; public int findTargetSumWays(int[] nums, int target) { int n = nums.length 阅读全文
摘要：
上一个题的变种，改了一下，果然超时，然后在dfs的时候加一些剪枝，仍然超时。。。 因为太晚了，实在不想自己想了，所以看了下题解，果然是要用动态规划来做。 大致思路是k[0][j]表示，当前从0节点出发，到j节点，最少的分隔数。那么得到k[0][j]的递归公式就是 : Min(k[0][t])+1,t 阅读全文
摘要：
中等题，别看挺简单，能很快写出来代码蛮难的，后面可以用作面试考察题 大致思路遍历链表，对于每一次遍历i，将当前节点从链表上摘除，然后从链表开头到i节点：[head,i)，寻找可以插入的位置。注意要处理边界情况：1. 可能插在了当前head节点前面 2. 当i节点的val比[head,i)中所有节点都 阅读全文