当前位置: 首页 > news >正文

六盘水住房和城乡建设部网站外贸推广优化公司

六盘水住房和城乡建设部网站,外贸推广优化公司,校园跑腿小程序源码,优班图搭建网站方法一 建立一个数组,从头到尾遍历一遍链表,然后将链表的每个元素的值赋给数组 犯了一个错误 新建的vector容器是一个可变长的数组,要想像数组下标那样访问前提是这个下标所指向的元素得存在,这也就跟那个声明一维数组得写出长度来…

在这里插入图片描述方法一
建立一个数组,从头到尾遍历一遍链表,然后将链表的每个元素的值赋给数组
犯了一个错误
新建的vector容器是一个可变长的数组,要想像数组下标那样访问前提是这个下标所指向的元素得存在,这也就跟那个声明一维数组得写出长度来一回事。
我就犯了访问越界 的问题,所以如果这个元素不存在,那就得用push_back()方法来添加一个新元素到容器末尾

所以要注意vector 可变长数组的问题。

在这里插入图片描述

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:vector<int> printListReversingly(ListNode* head) {vector<int> num;int i=0;ListNode * p=head;while(p!=NULL){num.push_back(p->val);p=p->next;}reverse(num.begin(),num.end());//逆置数组.容器自带的return num;}
};

也可以用反向迭代器
rbegin()是一个函数,用于返回一个逆序迭代器,指向容器的最后一个元素
可以用它来进行反向遍历。例如,rbegin()和rend()可以用于对容器中的元素进行反向遍历,例如:

vector<int> v = {1, 2, 3, 4, 5};
for(auto it = v.rbegin(); it != v.rend(); ++it) {cout << *it << " "; // 输出 5 4 3 2 1
}

在此示例中,rbegin()返回一个逆序迭代器,它指向5这个元素,然后通过递增迭代器,依次访问4、3、2、1等元素。

或者用这句来直接返回逆置数组

 return vector<int>(res.rbegin(), res.rend());

方法二 递归:

这段代码是用递归实现单链表的倒序输出,每次递归调用将 head->next 传入递归函数,直到链表末尾,返回一个空的 vector。然后每次回溯时将当前节点的值 head->val 加入到 vector 中。

整个过程就是一个递归调用的过程,因此每次函数调用都会在内存栈中分配一段空间。调用栈的排列顺序遵循先进后出的原则,即最后调用的函数最先返回,因此先访问链表末尾的节点。

class Solution {
public:vector<int> printListReversingly(ListNode* head) {if(!head)return ;auto res=printListReversingly(head->next);res.push_back(head->val);return res;}
};

到这递归又犯晕了一会儿,举一个例子,注意看箭头的指示

在这里插入图片描述

也可以自己声明个栈

class Solution {
public:vector<int> printListReversingly(ListNode* head) {stack<int>s;vector<int>res;while(head){s.push(head->val);head=head->next;}//也可以直接声明栈大小的数组//vector<int>(s.size());while(!s.empty()){//正好练了容器栈的应用res.push_back(s.top());s.pop();}return res;}
};
http://www.zhongyajixie.com/news/18966.html

相关文章:

  • 自己怎么样建网站视频北京网站优化实战
  • 无极网站建设如何在百度上发广告
  • 怎么做网站咨询企业网站设计论文
  • 哈尔滨网站域名归那里管广州百度推广客服电话
  • 品牌网站建设小蝌蚪1阜新网站seo
  • 市住房和城乡建设委员会官方网站关键词怎么做快速的有排名
  • 本网站正在建设升级中网站如何优化流程
  • 静态网页制作代码html可复制西安seo关键词排名
  • 建立网站和新媒体信息发布制度线上营销模式
  • 企业邮箱域名解析乐天seo视频教程
  • 终端平台网站建设百度招聘平台
  • 网站开发课程设计参考文献深圳百度快照优化
  • 手机网站域名如何解析网络优化app哪个好
  • 网站开发与网站建设百度网页版入口链接
  • 我想建立一个网站淘宝网页版
  • 在godaddy做网站贵吗软文是什么意思?
  • 购物网站策划建设方案承德seo
  • 营销型网站建设网站建设营销qq群怎么优化排名靠前
  • 广州最新疫情详细百度关键词优化公司哪家好
  • 做地方网站如何盈利他达拉非片的作用及功效副作用
  • 仙游哪里可以做网站的看啥网一个没有人工干预的网
  • 重庆网站推广效果搜索引擎排名google
  • 注册完域名 如何做网站体验营销是什么
  • 小公司做网站赚钱吗刷百度关键词排名
  • 做网站需要注册公司吗网页自动点击软件
  • 犀牛云 做网站合肥百度推广公司哪家好
  • 微信h5制作小程序有哪些百度关键词seo排名软件
  • 泉州手机网站制作高权重友情链接
  • 佛山正规的免费网站优化百度服务中心
  • 协会网站模板app下载推广