C++
lihongli000
疯
展开
-
继承+模板、菱形继承问题
1、有了继承自然就有多继承,从而衍生出菱形继承。2、多继承可以认为时C++的缺陷之一。3、继承和组合public继承是一种is-a的关系。也就是说每个派生类对象都是一个基类对象。组合是一种has-a的关系。假设B组合了A,每个B对象中都有一个A对象。优先使用对象组合,而不是类继承。继承允许你根据基类的实现来定义派生类的实现。1、原创 2024-09-18 11:09:45 · 289 阅读 · 0 评论 -
leetcode 55. 跳跃游戏
*原创 2024-09-10 17:28:22 · 201 阅读 · 0 评论 -
leetcode 221. 最大正方形
输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]原创 2024-08-08 18:33:06 · 239 阅读 · 0 评论 -
leetcode 67. 二进制求和
示例 1:输入:a = “11”, b = “1”输出:“100”示例 2:输入:a = “1010”, b = “1011”输出:“10101”提示:a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成字符串如果不是 “0” ,就不含前导零。原创 2024-08-08 16:37:46 · 370 阅读 · 0 评论 -
leetcode 136. 只出现一次的数字
136. 只出现一次的数字已解答简单相关标签相关企业提示给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间’原创 2024-08-08 15:05:53 · 209 阅读 · 0 评论 -
leetcode 80 删除数组中的重复两次以上的数
解释:函数应返回新长度 length = 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。解释:函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。输入:nums = [0,0,1,1,1,1,2,3,3]输出:7, nums = [0,0,1,1,2,3,3]输出:5, nums = [1,1,2,2,3]输入:nums = [1,1,1,2,2,3]原创 2024-08-08 14:54:47 · 294 阅读 · 0 评论 -
QT开发笔记:常用控件
常用控件:站在巨人的肩膀上,Qt中已经提供了大量的内置控件(按钮、文本框、单选按钮、复选按钮、下拉框)可直接学习其特性使用方法使用。控件 Widget 界面上的各种元素,各种部分的统称。HTML包含很多标签,不同的标签有不同的效果。 图片 链接 输入框 按钮随着时代的发展新的GUIQt 的控件虽然很多但是整体来说研制还是比现代的控件体系更逊色QT Designer中展示的控件都是默认的样子。还提供了一些优化手段,可以让控件更好看近几年提供 QT Design Studio 对标现代原创 2024-07-24 16:06:39 · 294 阅读 · 0 评论 -
牛客:计算日期是本年的第多少天
【代码】牛客:计算日期是本年的第多少天。原创 2024-01-10 11:34:17 · 490 阅读 · 0 评论 -
C++: 求1+2+3+...+n
【代码】C++: 求1+2+3+...+n。原创 2024-01-05 11:59:20 · 1088 阅读 · 1 评论 -
142. 环形链表 II
2、一个从头节点出发,一个指针从交点出发,二者必定相遇且相遇点即为入圆点。1、设置快慢二倍速指针找到交点。原创 2023-07-10 20:10:00 · 57 阅读 · 0 评论 -
141.环形链表
给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true。否则,返回 false。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/linked-list-cycle。原创 2023-06-08 11:07:40 · 82 阅读 · 0 评论 -
160.相交链表
【代码】160.相交链表。原创 2023-06-07 18:23:46 · 76 阅读 · 0 评论 -
牛客:链表的回文结构
对于一个链表,请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法,判断其是否为回文结构。给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。思路:将链表中间之后的部分逆置,然后比较前后两段是否相同。原创 2023-06-07 15:43:48 · 85 阅读 · 0 评论 -
牛客:链表分割
现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。原创 2023-06-06 15:47:14 · 63 阅读 · 0 评论 -
21.合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。原创 2023-06-06 13:54:10 · 71 阅读 · 0 评论 -
牛客:链表中倒数最后k个结点
输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。如果该链表长度小于k,请返回一个长度为 0 的链表。原创 2023-06-05 19:26:25 · 78 阅读 · 0 评论 -
876.链表的中间节点
给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。原创 2023-06-05 10:44:32 · 57 阅读 · 0 评论