viwa - 个人主页动态 - 牛客网

发布(5) 评论刷题

2021-07-27 17:20

安徽大学 C++

题解 | # 实现二叉树先序，中序和后序遍历#

递归实现先序遍历，中序遍历，后序遍历先序遍历：根节点->左孩子->右孩子；中序遍历：左孩子->根节点->右孩子；后序遍历：左孩子->右孩子->根节点；/** struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; / class Solution {public: /* * * @param root TreeNode类 the root of binary tree * @return int整型vector<vecto...

0 点赞评论收藏

分享

2021-07-20 17:11

安徽大学 C++

题解 | #两个链表生成相加链表#

解题思路：1、先反转链表，然后定义一个空链表，对链表遍历，取值直接相加，需要注意的是大于10进位。2、先定义两个栈，将两个链表的元素都放到栈内，然后从栈里取元素相加，需要注意的是大于10进位。

0 点赞评论收藏

分享

2021-07-20 15:33

安徽大学 C++

题解 | #判断链表中是否有环#

解题思路： 1、定义一个集合或者map，循环遍历该链表，将每个节点插入该集合，如果存在环则会出现已经插入过的节点再次出现则有环，否则没环 2、快慢指针，定义两个指针，循环遍历该链表，一个指针每次走一步，另一个每次走两步，如果存在环，最终两个指针都会走进这个环，并且最终会相等；

0 点赞评论收藏

分享

2021-07-19 16:47

安徽大学 C++

题解 | #反转链表#

链表前后元素的关联就是通过指针实现的，每个链表都有一个next指针指向下一个结点，末尾的节点的next域则置NULL;反转链表就是要求修改指针的指向。定义三个指针pre,cur,tmp。1、使用tmp保存当前修改节点的下一节点；2、修改节点指向；3、将pre节点修改为cur节点，修改节点修改为下一节点；4、最后返回pre节点。

0 点赞评论收藏

分享

2021-07-26 21:25

已编辑

安徽大学 C++

c++基础知识记录

1、const放在函数前分为两种情况，一返回指针，此时该对象只能立即复制给新建的const char，而不能是char，意在强调值被保存在常指针中，二返回一个char也就是值，此时const无意义，应当避免。 const放在函数后表明，该成员函数不得修改本对象任何成员，如果有对成员赋值语句则报错，相当于一种接口规范。 在const左边，不能改变指针指向，在const右边，不能修改所指的值。const默认修饰左边的内容，如果左边没有东西则修饰其右边的内容 2、c++类默认修饰符就是private。3、当涉及两种类型时，较小的类型就会被转换为较大的类型，表达式低的类型就会被转换为表达式高的类型，各...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务