C++学习
qq_41071985
这个作者很懒,什么都没留下…
展开
-
最接近的三数之和
最接近的三数之和题目描述题解总结题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。题解对于这题,最简单粗暴的方式当然是直接枚举三元组,这将带来巨大的时间消耗,高达O(N3)O(N^3)O(N原创 2021-04-15 18:38:57 · 145 阅读 · 0 评论 -
2021-03-12
leetcode 474. 一和零题目描述:给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的大小,该子集中最多有m个0和n个1 。如果x的所有元素也是y的元素,集合x是集合y的子集。这个题目有点类似于0-1背包问题,但是它比0-1背包问题更加复杂,因为它有m和n两个限制条件。因此我们可以创建一个二维数组vec,vec[i][j]表示在限制条件为最多有i个0和j个1时,可以存放的最多的字符串数。数组的第一行和第一列均为0。class Solution {pu原创 2021-03-12 00:01:29 · 141 阅读 · 0 评论 -
摩尔投票法
摩尔投票法leetcode 面试题 17.10. 主要元素数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。思考:如何在时间复杂度为 O(N),空间复杂度为 O(1) 内完成这个任务?要完成实现在以上条件完成这个任务,我们需要先了解一个算法:摩尔投票法该算法解决的问题是如何在任意多的候选人(选票无序),选出获得票数最多的那个。常见的算法是扫描一遍选票,对每个候选人进行统计的选票进行统计。我们找到两个不一样的元素然后相互抵消,最后留下的那一个元素才有可能会原创 2021-03-08 20:48:03 · 106 阅读 · 0 评论 -
如何在线安装QT6 保姆级教程!!!
如何在线安装QT6欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器最近放假在家想尝试一下拿QT做一些小玩意练手!之前在学校的时候就已经下载了QT的在线安装包但是原创 2021-02-07 18:12:30 · 1643 阅读 · 0 评论