摘要:
Q:给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。 示例: nums = [1, 2, 3] target = 4 所有可能的组合为: (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) 请 阅读全文
摘要:
背包问题 Title 组合问题 True、False问题 最大最小问题 题目 377. 组合总和 Ⅳ 494. 目标和 518. 零钱兑换 II 139. 单词拆分416. 分割等和子集 474. 一和零322. 零钱兑换 公式 dp[i] += dp[i-num] dp[i] = dp[i] or 阅读全文
摘要:
Q:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1 阅读全文
摘要:
Q:给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 阅读全文
摘要:
Q:字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出:"a2b1 阅读全文
摘要:
Q:二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。 A: 1.中序遍历 根据出现降序的次数 找出两个错误的节点,交换节点值 只出现一次降序 则第一个为降序时较大的,第二个为降序时较小的 出现了两次降序 则第一个为第一次降序时较大的,第二个为第二次降序时较小的 2.为了满足 阅读全文
摘要:
Q:给定一个二叉搜索树,同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R =L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 A: 思路分析: 修剪一棵树,如果根结点的值小于给定的左边界L,那么当前结点及其左子树就会被修 阅读全文
摘要:
Q:有 n 个气球,编号为0 到 n 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。每当你戳破一个气球 i 时,你可以获得 nums[left] nums[i] nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球 阅读全文
摘要:
使用jupyter报错:ImportError: FloatProgress not found. Please update jupyter and ipywidgets. 这是因为jupyter或者ipywidgets没安装或者没关联造成 解决办法: 1,卸载jupyter:pip uninst 阅读全文
摘要:
Q: A: 典型最小生成树问题。 图的生成树是一棵含有其所有的顶点的无环联通子图,一幅加权图的最小生成树( MST ) 是它的一颗权值(树中所有边的权值之和)最小的生成树。 根据题意,我们可以把 N 座城市看成 N 个顶点,连接两个城市的成本 cost 就是对应的权重,需要返回连接所有城市的最小成本 阅读全文