摘要:三代码实现用空格分割链表每个元素将链表分为组组组内翻转,如果不够一组,就不进行翻转。下一组的起始位置为什么的上限是输入的要求是每个元素后面跟个但是最后一个没有,最后一个元素就要最后输出。
LeetCode版本
牛客网版本
下面我以牛客网为例写代码
题目需要先输入一组数字代表链表的值,以#代表结尾。
下一行输入K代表每组个数
问题来了,怎么翻转?
假如有如下链表,且K=2.
那就从链表的一号下标开始,到2号下标,在这个区间内进行组内翻转。
如果元素不够K个时,就不进行翻转。
将链表分为K组,每组组内进行翻转。每次翻转完后,更换翻转区间。其他细节放在代码注释中。
class Main{ public static void reverse(String [] res,int start,int end){ while (start<end){ String tmp=res[start]; res[start]=res[end]; res[end]=tmp; start++; end--; } } public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String str; str=scanner.nextLine(); //用空格分割链表每个元素 String strarr[]=str.split(" "); int k; k=scanner.nextInt(); //将链表分为K组,K组组内翻转,如果不够一组,就不进行翻转。 int start=0; while (start+k-1<strarr.length-1){ reverse(strarr,start,start+k-1); //下一组的起始位置 start=start+k; } /**为什么i的上限是strarr.length-2? * 输入的要求是每个元素后面跟个 ->但是最后一个没有, * 最后一个元素就要最后输出。 */ for (int i = 0; i < strarr.length-2 ; i++) { System.out.print(strarr[i]+"->"); } /* System.out.println(strarr[ strarr.length-2]);*/ }}
怎么把i am a student逆置成student a am i?面试题逆置字符串讲解
什么?动态规划10行求出连续子数组的最大和 剑指offer-42讲解
剑指 Offer 39. 数组中出现次数超过一半的数字 简单易懂14行搞定 。人人皆可会
LeetCode 24:两两交换链表中的节点,1662. 检查两个字符串数组是否相等
剑指 Offer 58 - II. 左旋转字符串的三种解法一起看看吧!!
字符串“aabcccccaaa”压缩成“a2b1c5a3“还要返回更小的?力扣面试题 01.06. 字符串压缩讲解
找到不重复的数字进阶版 空间复杂度O(1),时间O(n)平方,不能修改数组内容。不能对数组进行排序
LeetCode_231. 判断一个数是否为2 的幂,与运算一行代码解决
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/119777.html
摘要:二解题方法分别获取两个字符串的整数部分,再把这两部分字符串转换成整数,最后用复数乘法公式得出结果。复数乘法公式也就是说我们只需要在两个字符串中获取这四个数字。 一...
摘要:前言前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会。博文地址哔哩哔哩校招前端笔试第一题给定一个整数数组,找到具有最大和的子数组,返回最大和。 前言 前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会。B站不用多说,中国最大的同性交友网站,不去工作也能去看看。 当晚便进行了部分笔试,下面是我参加的前端笔试试题和我自己的解答,分享给大家。 博文地址:哔哩哔哩2018校招前端笔试...
摘要:前言前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会。博文地址哔哩哔哩校招前端笔试第一题给定一个整数数组,找到具有最大和的子数组,返回最大和。 前言 前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会。B站不用多说,中国最大的同性交友网站,不去工作也能去看看。 当晚便进行了部分笔试,下面是我参加的前端笔试试题和我自己的解答,分享给大家。 博文地址:哔哩哔哩2018校招前端笔试...
摘要:前言前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会。博文地址哔哩哔哩校招前端笔试第一题给定一个整数数组,找到具有最大和的子数组,返回最大和。 前言 前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会。B站不用多说,中国最大的同性交友网站,不去工作也能去看看。 当晚便进行了部分笔试,下面是我参加的前端笔试试题和我自己的解答,分享给大家。 博文地址:哔哩哔哩2018校招前端笔试...
阅读 2975·2021-11-24 10:25
阅读 552·2021-11-24 09:38
阅读 927·2021-10-08 10:05
阅读 2330·2021-09-10 11:21
阅读 875·2021-09-10 10:50
阅读 2679·2019-08-30 15:53
阅读 1677·2019-08-30 15:52
阅读 1795·2019-08-29 12:17