题目分析:给你一个整数数组 nums 和一个整数 target。向数组中的每个整数前添加 '+' 或 '-',然后串联起所有整数,可以构造一个表达式。返回运算结果等于 target 的不同 表达式 的数目。
Leetcode 416.分割等和子集
题目描述:给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。
Leetcode 338.比特位计数
题目描述:给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。
Leetcode 337.打家劫舍 III
题目描述:小偷又发现了一个新的可行窃的地区。这个地方的所有房屋的排列类似于一棵二叉树。如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。
Leetcode 322.零钱兑换
题目描述:给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1。
Leetcode 312.戳气球
题目描述:有 n 个气球,编号为 0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球,戳破气球可以获得硬币,求所能获得硬币的最大数量。
Leetcode 309.最佳买卖股票时机含冷冻期
题目描述:给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票)。
Leetcode 300.最长递增子序列
题目描述:给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。
Leetcode 279.完全平方数
题目描述:给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。
Leetcode 221.最大正方形
题目描述:在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。