Leetcode 279：完全平方数 题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 示例1： 输入: n = 12，输出: 3 解释: 12 = 4 + 4 + 4. 示例2： 输入: n = 13输出: 2 解释: 13 = 4 + 9. 解题思路 这个题很容易想到用动态规划做，为什么呢？因为我们输入一个元素，可以把它分割为多个子问题（例如13=4+9,4有多少种方法、9有多少种方法，就是子问题），而且它…

Leetcode 287：寻找重复数 题目描述 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 输入: [1,3,4,2,2]，输出: 2 输入: [3,1,3,4,2]，输出: 3 解题思路 代码实现 int findDuplicate(vector<int>& nums) { int len = nums.size(); if (len < 1) retur…

Leetcode 301：删除无效的括号 题目描述 删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以外的字符。 示例 示例1： 输入: "()())()" 输出: ["()()()", "(())()"] 示例2： 输入: "(a)())()" 输出: ["(a)()()", "(a())()"] 示例3： 输入: ")(" 输出: [""] 代码实现 class Solution { public: void DFS(string s, char ch,…

题目描述 题目1： 买卖股票的最佳时机 I。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。 题目2： 买卖股票的最佳时机 II。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 题目3： 买卖股票的最佳…

Leetcode 309：最佳买卖股票时机含冷冻期 题目描述 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示例 输入: [1,2,3,0,2] 输出: 3 解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出] 解题思路 这又是一个动态规划问题，我们思…

1 设计WebRTC的目的 WebRTC（Web Real-Time Communication）项目的最终目的主要是让Web开发者能够基于浏览器（Chrome\FireFox...）轻易快捷开发出丰富的实时多媒体应用，而无需下载安装任何插件，Web开发者也无需关注多媒体的数字信号处理过程，只需编写简单的Javascript程序即可实现。W3C等组织正在制定Javascript标准API，目前是WebRTC 1.0版本（2019年10月24日），Draft状态，网址：http://w3c.github.io…

Leetcode 347：前k个高频元素 题目描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 示例 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 解题思路 一看到这种出现频率最高的k个数字这种题目，就会想到key-…