• leetcode 算法篇专题之动态规划 dynamic-programming 11-LC279. 完全平方数 perfect-squares
  数组 大家好，我是老马。 今天我们一起来学习一下完全平方数 LC279. 完全平方数 perfect-squares 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。 例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 示例 1： 输入：n = 12 输出：...
  2020-06-08 07:13:08 | Algorithm
• leetcode 算法篇专题之动态规划 dynamic-programming 11-LC198. 打家劫舍 house-robber
  数组 大家好，我是老马。 今天我们一起来学习一下打家劫舍，看得出来，要成为一个有文化的盗贼。 LC198. 打家劫舍 house-robber 你是一个专业的小偷，计划偷窃沿街的房屋。 每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你...
  2020-06-08 07:13:08 | Algorithm
• leetcode 算法篇专题之动态规划 dynamic-programming 11-LC118 杨辉三角 pascals-triangle
  数组 大家好，我是老马。 今天我们一起来学习一下LC118 杨辉三角。 LC118 杨辉三角 pascals-triangle 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,...
  2020-06-08 07:13:08 | Algorithm
• leetcode 算法篇专题之动态规划 dynamic-programming 11-LC70 爬楼梯 climbing-stairs
  数组 大家好，我是老马。 今天我们一起来学习一下 LC70 爬楼梯。 LC70 爬楼梯 climbing-stairs 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。 你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入：n ...
  2020-06-08 07:13:08 | Algorithm
• leetcode 算法篇专题之动态规划 dynamic-programming 02-解题 5 步的模板
  动态规划 大家好，我是老马。 动态规划（Dynamic Programming，简称 DP） 的完整入门与进阶指南，适合零基础或有一定经验但想系统梳理的你。 DP（动态规划）类题目在力扣上占很大比例，但套路是比较固定的。 下面我给你一个通用结题模板，再拆成几个常见场景（1D、2D、背包型、区间型），让你看到解题思路和代码框架。 🌟 动态规划解题通用流程 确定状态（...
  2020-06-08 07:13:08 | Algorithm
• leetcode 算法篇专题之动态规划 dynamic-programming 01-入门介绍
  数组 大家好，我是老马。 今天我们一起来学习一下数组这种数据结构。 主要知识 数组需要拆分下面几个部分： 理论介绍 源码分析 数据结构实现？ 题目练习（按照算法思想分类） 梳理对应的 sdk 包 应用实战 因为这个是 leetcode 系列，所以重点是 4、...
  2020-06-08 07:13:08 | Algorithm
• leetcode 算法篇专题之分治 divide-and-conquer 01-入门介绍
  数组 大家好，我是老马。 今天我们一起来学习一下数组这种数据结构。 主要知识 数组需要拆分下面几个部分： 理论介绍 源码分析 数据结构实现？ 题目练习（按照算法思想分类） 梳理对应的 sdk 包 应用实战 因为这个是 leetcode 系列，所以重点是 4、...
  2020-06-08 07:13:08 | Algorithm
• leetcode 算法篇专题之深度优先遍历 DFS Depth-First Search 01-入门介绍
  数组 大家好，我是老马。 今天我们一起来学习一下数组这种数据结构。 主要知识 数组需要拆分下面几个部分： 理论介绍 源码分析 数据结构实现？ 题目练习（按照算法思想分类） 梳理对应的 sdk 包 应用实战 因为这个是 leetcode 系列，所以重点是 4、...
  2020-06-08 07:13:08 | Algorithm