动态规划 标签

← 所有标签

动态规划

共 128 篇内容。

1. 5. Longest Palindromic Substring 最长回文子串
2. 22. Generate Parentheses 括号生成
3. 42. Trapping Rain Water 接雨水
4. 45. Jump Game II 跳跃游戏 II
5. 53. Maximum Subarray 最大子数组和
6. 55. Jump Game 跳跃游戏
7. 62. Unique Paths 不同路径
8. 63. Unique Paths II 不同路径 II
9. 64. Minimum Path Sum 最小路径和
10. 70. Climbing Stairs 爬楼梯
11. 72. Edit Distance 编辑距离
12. 85. Maximal Rectangle 最大矩形
13. 87. Scramble String 扰乱字符串
14. 91. Decode Ways 解码方法
15. 95. Unique Binary Search Trees II 不同的二叉搜索树 II
16. 96. Unique Binary Search Trees 不同的二叉搜索树
17. 115. Distinct Subsequences 不同的子序列
18. 118. Pascal's Triangle 杨辉三角
19. 119. Pascal's Triangle II 杨辉三角 II
20. 120. Triangle 三角形最小路径和
21. 121. Best Time to Buy and Sell Stock 买卖股票的最佳时机
22. 122. Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II
23. 123. Best Time to Buy and Sell Stock III 买卖股票的最佳时机 III
24. 124. Binary Tree Maximum Path Sum 二叉树中的最大路径和
25. 131. Palindrome Partitioning 分割回文串
26. 139. Word Break 单词拆分
27. 140. Word Break II 单词拆分 II
28. 152. Maximum Product Subarray 乘积最大子数组
29. 174. Dungeon Game 地下城游戏
30. 188. Best Time to Buy and Sell Stock IV 买卖股票的最佳时机 IV
31. 198. House Robber 打家劫舍
32. 213. House Robber II 打家劫舍 II
33. 221. Maximal Square 最大正方形
34. 241. Different Ways to Add Parentheses 为运算表达式设计优先级
35. 256. Paint House 粉刷房子
36. 264. Ugly Number II 丑数 II
37. 276. Paint Fence 栅栏涂色
38. 279. Perfect Squares 完全平方数
39. 294. Flip Game II 翻转游戏 II
40. 300. Longest Increasing Subsequence 最长递增子序列
41. 309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期
42. 312. Burst Balloons 戳气球
43. 322. Coin Change 零钱兑换
44. 329. Longest Increasing Path in a Matrix 矩阵中的最长递增路径
45. 333. Largest BST Subtree 最大 BST 子树
46. 337. House Robber III 打家劫舍 III
47. 338. Counting Bits 比特位计数
48. 343. Integer Break 整数拆分
49. 357. Count Numbers with Unique Digits 统计各位数字都不同的数字个数
50. 361. Bomb Enemy 轰炸敌人
51. 363. Max Sum of Rectangle No Larger Than K 矩形区域不超过 K 的最大数值和
52. 368. Largest Divisible Subset 最大整除子集
53. 375. Guess Number Higher or Lower II 猜数字大小 II
54. 376. Wiggle Subsequence 摆动序列
55. 377. Combination Sum IV 组合总和 Ⅳ
56. 392. Is Subsequence 判断子序列
57. 396. Rotate Function 旋转函数
58. 397. Integer Replacement 整数替换
59. 413. Arithmetic Slices 等差数列划分
60. 416. Partition Equal Subset Sum 分割等和子集
61. 435. Non-overlapping Intervals 无重叠区间
62. 458. Poor Pigs 可怜的小猪
63. 467. Unique Substrings in Wraparound String 环绕字符串中唯一的子字符串
64. 472. Concatenated Words 连接词
65. 473. Matchsticks to Square 火柴拼正方形
66. 474. Ones and Zeroes 一和零
67. 486. Predict the Winner 预测赢家
68. 487. Max Consecutive Ones II 最大连续1的个数 II
69. 494. Target Sum 目标和
70. 509. Fibonacci Number 斐波那契数
71. 516. Longest Palindromic Subsequence 最长回文子序列
72. 518. Coin Change 2 零钱兑换 II
73. 526. Beautiful Arrangement 优美的排列
74. 553. Optimal Division 最优除法
75. 576. Out of Boundary Paths 出界的路径数
76. 583. Delete Operation for Two Strings 两个字符串的删除操作
77. 638. Shopping Offers 大礼包
78. 646. Maximum Length of Pair Chain 最长数对链
79. 647. Palindromic Substrings 回文子串
80. 650. 2 Keys Keyboard 只有两个键的键盘
81. 673. Number of Longest Increasing Subsequence 最长递增子序列的个数
82. 678. Valid Parenthesis String 有效的括号字符串
83. 688. Knight Probability in Chessboard 骑士在棋盘上的概率
84. 689. Maximum Sum of 3 Non-Overlapping Subarrays 三个无重叠子数组的最大和
85. 698. Partition to K Equal Sum Subsets 划分为k个相等的子集
86. 712. Minimum ASCII Delete Sum for Two Strings 两个字符串的最小ASCII删除和
87. 714. Best Time to Buy and Sell Stock with Transaction Fee 买卖股票的最佳时机含手续费
88. 718. Maximum Length of Repeated Subarray 最长重复子数组
89. 730. Count Different Palindromic Subsequences 统计不同回文子序列
90. 746. Min Cost Climbing Stairs 使用最小花费爬楼梯
91. 750. Number Of Corner Rectangles 角矩形的数量
92. 764. Largest Plus Sign 最大加号标志
93. 787. Cheapest Flights Within K Stops K 站中转内最便宜的航班
94. 788. Rotated Digits 旋转数字
95. 790. Domino and Tromino Tiling 多米诺和托米诺平铺
96. 799. Champagne Tower 香槟塔
97. 801. Minimum Swaps To Make Sequences Increasing 使序列递增的最小交换次数
98. 808. Soup Servings 分汤
99. 813. Largest Sum of Averages 最大平均值和的分组
100. 823. Binary Trees With Factors 带因子的二叉树
101. 837. New 21 Game 新 21 点
102. 838. Push Dominoes 推多米诺
103. 845. Longest Mountain in Array 数组中的最长山脉
104. 847. Shortest Path Visiting All Nodes 访问所有节点的最短路径
105. 871. Minimum Number of Refueling Stops 最低加油次数
106. 873. Length of Longest Fibonacci Subsequence 最长的斐波那契子序列的长度
107. 877. Stone Game 石子游戏
108. 887. Super Egg Drop 鸡蛋掉落
109. 894. All Possible Full Binary Trees 所有可能的真二叉树
110. 898. Bitwise ORs of Subarrays 子数组按位或操作
111. 913. Cat and Mouse 猫和老鼠
112. 926. Flip String to Monotone Increasing 将字符串翻转到单调递增
113. 931. Minimum Falling Path Sum 下降路径最小和
114. 935. Knight Dialer 骑士拨号器
115. 940. Distinct Subsequences II 不同的子序列 II
116. 968. Binary Tree Cameras 监控二叉树
117. 975. Odd Even Jump 奇偶跳
118. 978. Longest Turbulent Subarray 最长湍流子数组
119. 983. Minimum Cost For Tickets 最低票价
120. 996. Number of Squareful Arrays 正方形数组的数目
121. 1012. Numbers With Repeated Digits 至少有 1 位重复的数字
122. 1014. Best Sightseeing Pair 最佳观光组合
123. 1024. Video Stitching 视频拼接
124. 1025. Divisor Game 除数博弈
125. 1137. N-th Tribonacci Number 第 N 个泰波那契数
126. 1162. As Far from Land as Possible 地图分析
127. 1182. Shortest Distance to Target Color 与目标颜色间的最短距离
128. 1402. Reducing Dishes 做菜顺序