动态规划

给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上 …

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下 …

给你一个只包含 ‘(‘ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1：

给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将 …

给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子 …

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删 …

给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的 …

给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金 …

给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平 …

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如 …