Jiangcheng0002
Jiangcheng0002
全部文章
分类
题解(8)
归档
标签
去牛客网
登录
/
注册
Jiangcheng0002的博客
全部文章
(共6篇)
题解 | #复杂链表的复制#
结果链表需要创建两个指针:result头结点(不移动),result1移动,创建新的结点; 1.先对next链表进行复制; 将原结点和新链表的结点放在一个map中 2.对random链表进行复制; 如果random结点不为空,reslut1.random=map.get(pHead.random),...
Java
链表
2022-03-16
0
165
题解 | #重建二叉树--Java#
1.在中序遍历中找到树根,将其分为左右两个子树。pre[0]==in[i]2.由树根构建左右子树,构建树的方法相同。采用递归做同样的事情,结束条件左或右树为空。 注:新的数组 = Arrays.copyOfRange(复制的数组,从这开始,这里结束)。我的回答:import java.util.Ar...
2021-06-10
0
325
题解 | #调整数组顺序使奇数位于偶数前面#
两个链表,一个放奇数,否则放偶数相对位置不变,先进先出队列Queue 代码public int[] reOrderArray (int[] array) { // write code here Queue<integer> ji=new LinkedList(...
2021-06-09
0
417
题解 | #数组中只出现一次的两个数字#
使用TreeSet中contains方法。如果集合中已有则删除该节点,否则添加最后剩下出现一次的元素 代码 public int[] FindNumsAppearOnce (int[] array) { // write code here TreeSet<i...
java
2021-06-08
0
336
题解 | #数组中重复的数字#
定义数组的排序规则:numbers[i]=i;从数组的0位置开始,寻找与位置坐标对应的数组元素1.如果两坐标元素相等,返回2.否则,交换两元素的位置。是数组元素在对应的位置坐标中 代码 public int duplicate (int[] numbers) { int length...
java
2021-06-08
0
334
题解 | #替换空格#
方法一:string.replaceAll(想被替换的,替换的);方法二:StringBuffer字符串拼接1.字符串转换为数组:string.toCharyArray()2.拼接方法:sb.append(任何类型)代码import java.util.*;public class Solution...
替换空格
java
两种方法
2021-06-08
0
423