![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
Eccentric哈哈
这个作者很懒,什么都没留下…
展开
-
129-二叉树的前中后序遍历(含递归和非递归遍历)
思路:将根节点先入栈,判断栈是否为空,不为空,获取栈顶元素并出栈,判断右左孩子是否为空,不为空先将右孩子入栈,再将左孩子入栈.出栈的时候就是先左后右。二叉树的非递归是借助栈来实现。原创 2023-10-16 13:21:27 · 223 阅读 · 0 评论 -
128-根据给定的字符串,建立二叉树
根据给定字符串str = "ABC##DE##F##G#H##"建立对应的二叉树(其中‘#’代表空)原创 2023-10-16 12:45:37 · 473 阅读 · 0 评论 -
119-C++强制类型转换
C++提供了4种类型的强制类型转换,分别是 static_cast、const_cast、reinterpret_cast 和 dynamic_cast。原创 2023-05-09 20:34:38 · 531 阅读 · 0 评论 -
106-C++_final和override
override 关键字确保在派生类中声明的重写函数与基类的虚函数有相同的签名,同时也明确表明将会重写基类的虚函数,还可以防止因疏忽把本来想重写基类的虚函数声明成重载。当在类定义中使用时,final 指定此类不能在另一类的定义中的 基类说明符列表 中出现(换言之,不能派生于它),否则程序非良构(生成编译时错误)。如果修饰函数,final只能修饰虚函数,并且要放到类或者函数的后面。当在虚函数声明或定义中使用时,final 说明符确保函数为虚并指定它不能被派生类覆盖,否则程序非良构(生成编译时错误)。原创 2023-05-05 17:35:09 · 465 阅读 · 0 评论 -
67-如何实现一个限制派生类对象不可以拷贝和赋值
如何实现一个限制派生类对象不可以拷贝和赋值原创 2023-03-31 15:37:43 · 38 阅读 · 0 评论 -
66-设计一个能被继承的类,但是不能在外部环境创建该类的对象
设计一个能被继承的类,但是不能在外部环境创建该类的对象原创 2023-03-31 15:13:34 · 76 阅读 · 0 评论 -
65-设计一个不能被继承的类,可以在外部环境创建该类的对象
设计一个不能被继承的类,可以在外部环境创建该类的对象原创 2023-03-31 15:08:38 · 45 阅读 · 0 评论 -
64-设计一个不能被继承的类
设计一个不能被继承的类原创 2023-03-31 15:00:40 · 23 阅读 · 0 评论 -
63-设计一个不能在外部环境创建该类的对象
单例模式原创 2023-03-31 14:43:32 · 53 阅读 · 0 评论 -
60-C++前置++和后置++的重载
++a表示取a的地址,增加它的内容,然后把值放在寄存器中;a++表示取a的地址,把它的值装入寄存器,然后增加内存中的a的值;原创 2023-03-26 11:31:13 · 126 阅读 · 0 评论 -
59-剑指 Offer 62. 圆圈中最后剩下的数字
0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。原创 2023-03-22 14:32:35 · 42 阅读 · 0 评论 -
58-LeetCode 27. 移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。原创 2023-03-21 17:08:40 · 211 阅读 · 0 评论 -
57-LeetCode 20. 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。原创 2023-03-21 16:44:09 · 42 阅读 · 0 评论 -
56-LeetCode 9. 回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。原创 2023-03-21 15:17:06 · 37 阅读 · 0 评论 -
52-和为s的连续正数序列
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。原创 2023-03-19 20:57:25 · 35 阅读 · 0 评论 -
51-和为s的两个数字
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。原创 2023-03-19 19:33:31 · 31 阅读 · 0 评论 -
50-数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。原创 2023-03-19 19:09:52 · 49 阅读 · 0 评论 -
47-在排序数组中查找数字 I
统计一个数字在排序数组中出现的次数。原创 2023-03-16 17:22:09 · 30 阅读 · 0 评论 -
46-两个链表的第一个公共节点
输入两个链表,找出它们的第一个公共节点。原创 2023-03-16 17:04:56 · 280 阅读 · 0 评论 -
45-第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。原创 2023-03-16 16:00:03 · 21 阅读 · 0 评论 -
43-最小的k个数
输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。原创 2023-03-15 16:57:01 · 31 阅读 · 0 评论 -
42-数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。原创 2023-03-15 16:11:46 · 30 阅读 · 0 评论 -
41-合并两个排序链表
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。原创 2023-03-15 14:57:28 · 38 阅读 · 0 评论 -
36-反转链表
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。原创 2023-03-14 16:17:27 · 27 阅读 · 0 评论 -
35- 链表中倒数第k个节点
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。原创 2023-03-14 15:52:09 · 31 阅读 · 0 评论 -
34-调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。原创 2023-03-14 15:29:56 · 33 阅读 · 0 评论 -
33-删除链表的节点
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。原创 2023-03-13 19:36:18 · 39 阅读 · 0 评论 -
32-打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。原创 2023-03-13 15:52:37 · 26 阅读 · 0 评论 -
31- 数值的整数次方
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。原创 2023-03-13 15:50:30 · 38 阅读 · 0 评论 -
30-青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。原创 2023-03-12 19:37:04 · 39 阅读 · 0 评论 -
29-斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:原创 2023-03-12 19:35:22 · 47 阅读 · 0 评论 -
28-从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。原创 2023-03-12 19:27:24 · 26 阅读 · 0 评论 -
27-替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。原创 2023-03-12 19:18:53 · 24 阅读 · 0 评论 -
26-二维数组中的查找
在一个 n * m 的二维数组中,每一行都按照从左到右 非递减 的顺序排序,每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2023-03-12 19:12:11 · 26 阅读 · 0 评论 -
25-数组中重复的数字
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。先对nums中的元素进行排序,然后再进行对比。原创 2023-03-12 18:55:35 · 25 阅读 · 0 评论