- 博客(11)
- 收藏
- 关注
RSS订阅原创 vscode不同cpp文件中类的调用（C++）
一个类的声明//student.cppclass student{private: /* data */public: double getDoubleAge(double age); student(/* args */); ~student();};student::student(/* args */){}student::~student(){}double student::getDoubleAge(double age){ re
2021-10-10 18:16:44
3352
3
原创 C++构造函数与析构函数
构造函数类的构造函数是类的一种特殊的成员函数。构造函数的名称与类的名称是完全相同的，并且不会返回任何类型，也不会返回 void。构造函数一般是不带参数的，但也可以带参数来赋初值。使用初始化列表来初始化字段使用初始化列表来初始化字段：Line::Line( double len): length(len){ cout << "Object is being created, length = " << len << endl;}上面的语法等同于
2021-10-10 14:36:55
179
原创 第九题 剑指 Offer 04. 二维数组中的查找
题目描述：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入样例：现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 tr
2021-10-10 14:30:29
130
原创 第八题 剑指 Offer 35. 复杂链表的复制
题目描述请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。输入样例输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]限制条件-10000 <= Node.val <= 10000Node.random 为空（null）或
2021-10-03 20:11:41
164
原创 第七题 剑指 Offer 53 - I. 在排序数组中查找数字 I
题目描述统计一个数字在排序数组中出现的次数。输入样例输入: nums = [5,7,7,8,8,10], target = 8输出: 2限制条件0 <= nums.length <= 105-109 <= nums[i] <= 109nums 是一个非递减数组-109 <= target <= 109题目分析统计字符出现的次数，一般就是想让我们写二分查找，今天摸鱼写一个顺序查找，明天补上二分查找。（这题顺序查找居然比二分还要快）代码实现//方
2021-08-18 01:54:22
194
原创 第六题 剑指 Offer 03. 数组中重复的数字
题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入样例输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 条件限制2 <= n <= 100000题目分析创建一个哈希表。遍历数组，逐一将数组的值作为key存入哈希表, 然后设置其value为1。当数组中出现重复的值，由于哈希表中该值对应va
2021-08-17 02:49:30
224
原创 第五题 剑指 Offer 58 - II. 左旋转字符串
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-08-16 00:38:45
105
原创 第四题 剑指 Offer 05. 替换空格
题目描述请实现一个函数，把字符串 s 中的每个空格替换成"%20"。输入样例输入：s = "We are happy."输出："We%20are%20happy."限制条件0 <= s 的长度 <= 10000题目分析一道水题，遍历字符串s，判断字符是否空格，是则替换。代码实现class Solution {public: string replaceSpace(string s) { string res; for (int i
2021-08-15 00:07:11
118
1
原创 第三题 剑指 Offer 24. 反转链表
题目描述：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。输入样例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制条件：0 <= 节点个数 <= 5000题目分析：这题用上一篇的方法一，稍微修改下数据类型可以实现。方法一：入栈法，遍历链表结点，数据存入一个栈中，然后再取出。代码实现：/** * Definition for singl
2021-08-13 00:29:11
168
原创 第二题 剑指 Offer 06. 从尾到头打印链表
题目描述：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入样例：输入：head = [1,3,2]输出：[2,3,1]限制条件：0 <= 链表长度 <= 10000题目分析：一道用于理解链表结构的题目，leecode中有多种解法，典型的方法后续研究，暂时更新方法一。方法一：入栈法，遍历链表结点，数据存入一个栈中，然后再取出。代码实现：/** * Definition for singly-linked list. * struct List
2021-08-11 23:19:29
113
原创 第一题 剑指 Offer 30. 包含min函数的栈
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。输入样例：MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返
2021-08-10 01:16:09
153
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人