Skip to content

geekskai/leetcode

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

205 Commits
.gitignore
.gitignore
 
 
1.两数之和.js
1.两数之和.js
 
 
100.相同的树.js
100.相同的树.js
 
 
1001.网格照明.js
1001.网格照明.js
 
 
1002.查找常用字符.js
1002.查找常用字符.js
 
 
1005.k-次取反后最大化的数组和.js
1005.k-次取反后最大化的数组和.js
 
 
101.对称二叉树.js
101.对称二叉树.js
 
 
103.二叉树的锯齿形层次遍历.js
103.二叉树的锯齿形层次遍历.js
 
 
1030.距离顺序排列矩阵单元格.js
1030.距离顺序排列矩阵单元格.js
 
 
1032.字符流.js
1032.字符流.js
 
 
1038.把二叉搜索树转换为累加树.js
1038.把二叉搜索树转换为累加树.js
 
 
1039.多边形三角剖分的最低得分.js
1039.多边形三角剖分的最低得分.js
 
 
104.二叉树的最大深度.js
104.二叉树的最大深度.js
 
 
1046.最后一块石头的重量.js
1046.最后一块石头的重量.js
 
 
1047.删除字符串中的所有相邻重复项.js
1047.删除字符串中的所有相邻重复项.js
 
 
105.从前序与中序遍历序列构造二叉树.js
105.从前序与中序遍历序列构造二叉树.js
 
 
1051.高度检查器.js
1051.高度检查器.js
 
 
107.二叉树的层次遍历-ii.js
107.二叉树的层次遍历-ii.js
 
 
1078.bigram-分词.js
1078.bigram-分词.js
 
 
108.将有序数组转换为二叉搜索树.js
108.将有序数组转换为二叉搜索树.js
 
 
1089.复写零.js
1089.复写零.js
 
 
109.有序链表转换二叉搜索树.js
109.有序链表转换二叉搜索树.js
 
 
110.平衡二叉树.js
110.平衡二叉树.js
 
 
1106.解析布尔表达式.js
1106.解析布尔表达式.js
 
 
111.二叉树的最小深度.js
111.二叉树的最小深度.js
 
 
1114.按序打印.js
1114.按序打印.js
 
 
112.路径总和.js
112.路径总和.js
 
 
1122.数组的相对排序.js
1122.数组的相对排序.js
 
 
1128.等价多米诺骨牌对的数量.js
1128.等价多米诺骨牌对的数量.js
 
 
1137.第-n-个泰波那契数.js
1137.第-n-个泰波那契数.js
 
 
116.填充每个节点的下一个右侧节点指针.js
116.填充每个节点的下一个右侧节点指针.js
 
 
1170.比较字符串最小字母出现频次.js
1170.比较字符串最小字母出现频次.js
 
 
1178.猜字谜.js
1178.猜字谜.js
 
 
1179.重新格式化部门表.js
1179.重新格式化部门表.js
 
 
118.杨辉三角.js
118.杨辉三角.js
 
 
1184.公交站间的距离.js
1184.公交站间的距离.js
 
 
119.杨辉三角-ii.js
119.杨辉三角-ii.js
 
 
12.整数转罗马数字.js
12.整数转罗马数字.js
 
 
120.三角形最小路径和.js
120.三角形最小路径和.js
 
 
1203.项目管理.js
1203.项目管理.js
 
 
121.买卖股票的最佳时机.js
121.买卖股票的最佳时机.js
 
 
122.买卖股票的最佳时机-ii.js
122.买卖股票的最佳时机-ii.js
 
 
125.验证回文串.js
125.验证回文串.js
 
 
1283.使结果不超过阈值的最小除数.js
1283.使结果不超过阈值的最小除数.js
 
 
1287.有序数组中出现次数超过-25-的元素.js
1287.有序数组中出现次数超过-25-的元素.js
 
 
1295.统计位数为偶数的数字.js
1295.统计位数为偶数的数字.js
 
 
13.罗马数字转整数.js
13.罗马数字转整数.js
 
 
131.分割回文串.js
131.分割回文串.js
 
 
1317.将整数转换为两个无零整数的和.js
1317.将整数转换为两个无零整数的和.js
 
 
132.分割回文串-ii.js
132.分割回文串-ii.js
 
 
1331.数组序号转换.js
1331.数组序号转换.js
 
 
1332.删除回文子序列.js
1332.删除回文子序列.js
 
 
134.加油站.js
134.加油站.js
 
 
1346.检查整数及其两倍数是否存在.js
1346.检查整数及其两倍数是否存在.js
 
 
135.分发糖果.js
135.分发糖果.js
 
 
136.只出现一次的数字.js
136.只出现一次的数字.js
 
 
137.只出现一次的数字-ii.js
137.只出现一次的数字-ii.js
 
 
1370.上升下降字符串.js
1370.上升下降字符串.js
 
 
138.复制带随机指针的链表.js
138.复制带随机指针的链表.js
 
 
14.最长公共前缀.js
14.最长公共前缀.js
 
 
141.环形链表.js
141.环形链表.js
 
 
1413.逐步求和得到正数的最小值.js
1413.逐步求和得到正数的最小值.js
 
 
1417.重新格式化字符串.js
1417.重新格式化字符串.js
 
 
1418.点菜展示表.js
1418.点菜展示表.js
 
 
144.二叉树的前序遍历.js
144.二叉树的前序遍历.js
 
 
145.二叉树的后序遍历.js
145.二叉树的后序遍历.js
 
 
147.对链表进行插入排序.js
147.对链表进行插入排序.js
 
 
148.排序链表.js
148.排序链表.js
 
 
1480.一维数组的动态和.js
1480.一维数组的动态和.js
 
 
149.直线上最多的点数.js
149.直线上最多的点数.js
 
 
15.三数之和.js
15.三数之和.js
 
 
150.逆波兰表达式求值.js
150.逆波兰表达式求值.js
 
 
1510.石子游戏-iv.js
1510.石子游戏-iv.js
 
 
154.寻找旋转排序数组中的最小值-ii.js
154.寻找旋转排序数组中的最小值-ii.js
 
 
155.最小栈.js
155.最小栈.js
 
 
1588.所有奇数长度子数组的和.js
1588.所有奇数长度子数组的和.js
 
 
16.最接近的三数之和.js
16.最接近的三数之和.js
 
 
160.相交链表.js
160.相交链表.js
 
 
1622.奇妙序列.js
1622.奇妙序列.js
 
 
1632.矩阵转换后的秩.js
1632.矩阵转换后的秩.js
 
 
164.最大间距.js
164.最大间距.js
 
 
1643.第-k-条最小指令.js
1643.第-k-条最小指令.js
 
 
165.比较版本号.js
165.比较版本号.js
 
 
167.两数之和-ii-输入有序数组.js
167.两数之和-ii-输入有序数组.js
 
 
168.excel表列名称.js
168.excel表列名称.js
 
 
1687.从仓库到码头运输箱子.js
1687.从仓库到码头运输箱子.js
 
 
169.多数元素.js
169.多数元素.js
 
 
1697.检查边长度限制的路径是否存在.js
1697.检查边长度限制的路径是否存在.js
 
 
17.电话号码的字母组合.js
17.电话号码的字母组合.js
 
 
171.excel表列序号.js
171.excel表列序号.js
 
 
1711.大餐计数.js
1711.大餐计数.js
 
 
172.阶乘后的零.js
172.阶乘后的零.js
 
 
1726.同积元组.js
1726.同积元组.js
 
 
1735.生成乘积数组的方案数.js
1735.生成乘积数组的方案数.js
 
 
1736.替换隐藏数字得到的最晚时间.js
1736.替换隐藏数字得到的最晚时间.js
 
 
1743.从相邻元素对还原数组.js
1743.从相邻元素对还原数组.js
 
 
1766.互质树.js
1766.互质树.js
 
 
1782.统计点对的数目.js
1782.统计点对的数目.js
 
 
1818.绝对差值和.js
1818.绝对差值和.js
 
 
183.从不订购的客户.js
183.从不订购的客户.js
 
 

Repository files navigation

动态规划

动态规划题目的特点：

  1. 计数：
    • 有多少种方式走到右下角
    • 有多少种方法选出 K 个数使得和是 sum
  2. 求最大最小值
    • 从左下角到右下角路径的最大数字之和
    • 最长上升子序列长度
  3. 求存在性
    • 取石子游戏，先手是否必胜
    • 能不能选出 K 个数使得和是 sum

动态规划组成一：确定状态

  • 状态在动态规划中属于定海神针
  • 简单来说，解动态规划的时候需要开一个数组，确定数组中的每个元素 f[i]或者 f[i][j]需要代表什么，类似于解数学题中的 x，y，z。
  • 确定状态需要 2 个意识：分别是最后一步和子问题

About

算法

Resources

Readme
Activity

Stars

7 stars

Watchers

1 watching

Forks

2 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •  

Languages