字节面试笔试手撕算法

我是字节的校园大使，想校招投递简历的同学我可以帮你哦！朝夕光年（字节跳动游戏业务）22届秋季招聘倒计时19天！还没投递的同学，别再观望了！秋招是应届毕业生的绝佳机会，想找工作的同学一定要抓住秋招机会！做好最后冲刺！🏋 来朝夕光年，和业界的顶尖高手交流学习，亲历一个游戏从创意到上线的全过程。 来这里，成就你的游戏梦想 ！赶在2021年结束前，成为一名ByteDancer吧！‍‍划重点❗️：每位同学可以投递两个岗位！就业城市：北京/上海/广州/深圳/杭州  职位方向：美术/技术/数据分析/产品/策划/运营/市场  网申截止时间⏰：2021年10月31日投递链接：https://job.toutiao.com/campus/m/position?category=&external_referral_code=7YWF3WM&job_hot_flag=&keywords=%E6%9C%9D%E5%A4%95%E5%85%89%E5%B9%B4&location=&project=&type=2

反转链表就是将当前节点的next指针改为指向前一个节点。所以我们只需要将链表的头部指向null,第一个节点的next指向head，第二个节点的next指向第一个节点这样一次类推，我们可以用一个变量 current存储当前节点；pre用来存储上一个节点，这样依次修改节点的next指向，直到当前节点为空   拆分为如下步骤：     第一步：初始化上一个节点pre为空；将头结点赋值给当前节点current     第二步：当当前节点有值时进入循环：循环内主要是修改next指向    获取当前节点的下一个节点 next   令当前节点指向 上一个节点pre   当前节点变成上一个节点   下一个节点...

其实就是对连续出现的字符数进行统计的一个问题   假设A字符连续出现了m个，A字符后面紧接的字符B出现了n个   然后就是状态判断了   如果 m > 2,（也就是先判断了 AAA类型，然后再判断AABB类型）   一定输出两个A字符   接下来判断n的个数是否大于1，如果大于1，再输出一个B字符   然后循环的i的结果要挪到连续B字符最后的一个位置   如果不满足上面的任何一种情况，直接输出结果当前循环的字符即可      #include<bits/stdc++.h> using namespace std; string getAns(st...