牛客245120908号
牛客245120908号
全部文章
分类
题解(44)
归档
标签
去牛客网
登录
/
注册
牛客245120908号的博客
TA的专栏
26篇文章
0人订阅
解题思路
26篇文章
316人学习
全部文章
(共45篇)
题解 | #大数加法#
来自专栏
与列式运算差不多,使用StringBuilder的insert方法,可以指定位置插入,这里永远从末位开始相加,和%10为值,和/10为进位。需要判断的是长度是否一致,所以分两段,相同长度的部分两个字符串末位相加,超出长度的字符串末位与进位相加。最后再次判断进位是否大于0即可。 import jav...
Java
字符串
2022-04-04
0
230
题解 | #给单链表加一#
这道题也可以使用栈加取模取余的方式来做,方法就是判断栈顶元素加1后是否需要进位,比较麻烦。这里使用递归方式,如果当前节点是最后一个节点,直接加1,然后判断是否到10。 import java.util.*; /* * public class ListNode { * int val; ...
Java
链表
2022-04-02
0
289
题解 | #链表相加(二)#
因为是从后相加,往前进位,使用栈最方便,每次各取一个数,相加,分别与10取余和取模,余数作为进位,模作为值。由于下一个和需要加上进位,所以每次各取一个数相加时还需要加上余数。模就是最终的节点,所以没得到一个模,就将其插入到head后面,head后面原来的值后移,由于栈空之后还可能进位,所以最后要根据...
Java
栈
链表
2022-04-02
0
183
题解 | #合并k个已排序的链表#
这道题一开始就选择了for循环,就是提交的时候超时了,原理就是两两合并,合并使用递归就行。看了别人的,说是用分治算法,就是从中间劈开,左边合并左边的,右边合并右边的,最后两边再合并。也需要使用递归,就是左边不断中劈,直到相邻两个合并。 import java.util.*; /** * Defin...
Java
分治
链表
2022-04-02
0
183
题解 | #链表中倒数最后k个结点#
思路,倒数K个,第一个想到的就是栈,一个一个入栈,最后取K个。进阶要求空间复杂度为1,栈的空间复杂度为n,那就使用递归,链表有个好处,倒排的时候不用考虑next,取到的值的next还在 import java.util.*; /* * public class ListNode { * i...
Java
栈
链表
队列
2022-04-01
0
231
题解 | #删除有序链表中重复的元素-I#
这道题有个姐妹题,本题是重复元素留一个,另一道题是重复元素都去掉,区别在于是循环去重还是单个去重,意思是cur是一次跳多步还是一次跳一步 另一道题中,只要cur.val == next.val,next = next.next,pre.next=next,这是在循环体里,保证pre.next...
Java
链表
队列
2022-04-01
0
202
题解 | #删除有序链表中重复的元素-II#
1、假设有一个链表A[1,2,2,3,5,5,5],定义一个新链表B,设置哨兵节点-1,指向链表A,哨兵节点赋值给临时变量pre,链表B为[-1,,1,2,2,3,5,5,5],pre指向-1。 2、对A链表操作,cur=1,next=cur.next,当cur.val != next.val,pr...
Java
链表
2022-04-01
0
236
题解 | #两个链表的第一个公共结点#
链表里面有个指针,指向头结点的指针一般不要动,移动的时候找个替补指针,但是一直纠结,替补指针指向头结点,做了改动,不是照样改变了原链表吗,跪在每K个节点反转那道题了。 for循环YYDS /* public class ListNode { int val; ListNode...
Java
栈
链表
2022-04-01
0
193
题解 | #反转链表#
链表的位置域需要有一个比较深的理解,定义一个临时变量指向头结点,当临时变量向next移动,头结点不变,临时变量的next被赋值,头结点的next也跟着被赋值了 方法1,利用栈先进后出的特性,先把节点的next域赋null,压入栈中,这样每个元素都是单一元素,出栈时,将第一个元素赋给头结点,此位置...
Java
链表
栈
递归
2022-03-31
0
181
题解 | #合并2个有序递增单链表#
先了解单链表,单链表分两个域,data域存放值,next域存放下一个值的位置信息,所以它在内存中的存储不一定是连续的,当节点的next为null,说明单链表到此结束。 理解题意:给定2个有序递增单链表如[1,3,5,7]和[2,3,6,8],合并输出[1,2,3,3,5,6,7,8]。 思路:从头结...
Java
递归
链表
2022-03-31
0
226
首页
上一页
1
2
3
4
5
下一页
末页