12.30_黑马数据结构与算法笔记Java

目录

320 全排列无重复 Leetcode47

321 组合 Leetcode77 分析

322 组合 Leetcode77 实现

323 组合 Leetcode77 剪枝

324 组合之和 Leetcode 39

325 组合之和 Leetcode 40

326 组合之和 Leetcode 216

327 N皇后 Leetcode51-1

328 N皇后 Leetcode51-2

329 解数独 Leetcode37-1

330 解数独 Leetcode37-2


320 全排列无重复 Leetcode47

排序,并且消去重复的部分

12.30_黑马数据结构与算法笔记Java_第1张图片

12.30_黑马数据结构与算法笔记Java_第2张图片

最后那句话的意思就是说,我现在想固定1‘,但是不可以,因为1’没有被访问,只能先固定1。 

12.30_黑马数据结构与算法笔记Java_第3张图片

321 组合 Leetcode77 分析

12.30_黑马数据结构与算法笔记Java_第4张图片

组合,且21 和12算是同一种。

322 组合 Leetcode77 实现

12.30_黑马数据结构与算法笔记Java_第5张图片

323 组合 Leetcode77 剪枝

12.30_黑马数据结构与算法笔记Java_第6张图片

12.30_黑马数据结构与算法笔记Java_第7张图片

324 组合之和 Leetcode 39

12.30_黑马数据结构与算法笔记Java_第8张图片

12.30_黑马数据结构与算法笔记Java_第9张图片

12.30_黑马数据结构与算法笔记Java_第10张图片

剪枝后

12.30_黑马数据结构与算法笔记Java_第11张图片

12.30_黑马数据结构与算法笔记Java_第12张图片

12.30_黑马数据结构与算法笔记Java_第13张图片

剪枝操作: 

12.30_黑马数据结构与算法笔记Java_第14张图片

求组合的,可以用回溯的方法。

求max的,可以用动态规划。 

12.30_黑马数据结构与算法笔记Java_第15张图片

325 组合之和 Leetcode 40

12.30_黑马数据结构与算法笔记Java_第16张图片

 12.30_黑马数据结构与算法笔记Java_第17张图片

326 组合之和 Leetcode 216

12.30_黑马数据结构与算法笔记Java_第18张图片

12.30_黑马数据结构与算法笔记Java_第19张图片

 12.30_黑马数据结构与算法笔记Java_第20张图片

12.30_黑马数据结构与算法笔记Java_第21张图片

 优化之后:找更好的剪枝条件

12.30_黑马数据结构与算法笔记Java_第22张图片

327 N皇后 Leetcode51-1

12.30_黑马数据结构与算法笔记Java_第23张图片

12.30_黑马数据结构与算法笔记Java_第24张图片

 12.30_黑马数据结构与算法笔记Java_第25张图片12.30_黑马数据结构与算法笔记Java_第26张图片

12.30_黑马数据结构与算法笔记Java_第27张图片

328 N皇后 Leetcode51-2

12.30_黑马数据结构与算法笔记Java_第28张图片

12.30_黑马数据结构与算法笔记Java_第29张图片

329 解数独 Leetcode37-1

12.30_黑马数据结构与算法笔记Java_第30张图片

12.30_黑马数据结构与算法笔记Java_第31张图片

330 解数独 Leetcode37-2

12.30_黑马数据结构与算法笔记Java_第32张图片

12.30_黑马数据结构与算法笔记Java_第33张图片

12.30_黑马数据结构与算法笔记Java_第34张图片

12.30_黑马数据结构与算法笔记Java_第35张图片

你可能感兴趣的:(数据结构与算法,笔记,java,算法,数据结构,后端,leetcode,剪枝)