-
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
-
leetcode 算法篇专题之广度优先遍历 BFS Breadth-First Search 01-入门介绍
数组
大家好,我是老马。
今天我们一起来学习一下数组这种数据结构。
主要知识
数组需要拆分下面几个部分:
理论介绍
源码分析
数据结构实现?
题目练习(按照算法思想分类)
梳理对应的 sdk 包
应用实战
因为这个是 leetcode 系列,所以重点是 4、...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之回溯 Backtracking 02-LC51. N 皇后 n-queens
数组
大家好,我是老马。
今天我们一起来学习一下数组这种数据结构。
主要知识
数组需要拆分下面几个部分:
理论介绍
源码分析
数据结构实现?
题目练习(按照算法思想分类)
梳理对应的 sdk 包
应用实战
因为这个是 leetcode 系列,所以重点是 4、...
2020-06-08 07:13:08 |
Algorithm