回归搜索的本质!没有广告,直达结果!
接下来播放 自动连播
Leetcode 40 组合总和 II 【要结合39题一起看】
Leetcode 17 电话号码的字母组合 【也是一道经典回溯题】
Leetcode 560 和为 K 的子数组
Leetcode 79 单词搜索 【典型的回溯算法,其实不难,难的在于剪枝和退出条件】
Leetcode 5 最长回文子串 【动态规划解法】
Leetcode 78 子集 【回溯解法,注意去重】
Leetcode 2 两数相加
Leetcode 31 下一个排列 【其实不难,就是要找深度优先的规律】
Leetcode 70 爬楼梯
Leetcode 5 最长回文子串 【更快的中心扩散法,也更好理解】
Leetcode 257 二叉树的所有路径 【应该是中等题,虽然偏容易;需要首先掌握DFS、回溯、递归等基础知识】
Leetcode 114 二叉树展开为链表【两种解法,均击败100%】
Leetcode 92 反转链表II
Leetcode 14 最长公共前缀【第二种解法,更容易理解】
Leetcode 22 括号生成 【递归+剪枝, 也可以回溯】
Leetcode 206 反转链表
Leetcode 15 三数之和 【回溯解法,用到了递归】
Leetcode 234 回文链表 【三种解法,很好理解,但都不是最优解法】
Leetcode 36 有效的数独
Leetcode 1512 好数对的数目