代码即艺术 
  • 首页
  • 归档
  • 分类
  • 标签
  • 入门
  • 关于
  • 公益404
  •   
  •   
LeetCode 48. 旋转图像(中)

LeetCode 48. 旋转图像(中)

将给定的矩阵分成四个矩形 并且将原问题划归为旋转这些矩形的问题。

2020-03-10
LeetCode
数组与指针
LeetCode 47. 全排列 II(中)

LeetCode 47. 全排列 II(中)

在46题的基础上添加了剪枝策略

2020-03-10
LeetCode
回溯算法
LeetCode 46. 全排列(中)

LeetCode 46. 全排列(中)

本题的回溯函数,使用第一个整数的索引作为参数 backtrack(first)。 递归实现每个位置的数字都能和它后面的所有数字交换的,一共有 \(n!\) 种。

2020-03-10
LeetCode
回溯算法
LeetCode 45. 跳跃游戏 II(难)

LeetCode 45. 跳跃游戏 II(难)

贪心算法的三个步骤 第一步、明确到底什么是最优解? 第二步、明确什么是子问题的最优解?(子问题的最优解有很多,选择一个最直接、最容易理解的方式进行定义即可。) 第三步、分别求出子问题的最优解再堆叠出全局最优解。

2020-03-10
LeetCode
贪心算法
LeetCode 44. 通配符匹配(难)

LeetCode 44. 通配符匹配(难)

动态规划,发现两个规则,结合dp矩阵进行运算。

2020-03-10
LeetCode
动态规划 回溯算法 贪心算法
1…5758596061…82

搜索

Hexo Fluid