nayota
nayota
全部文章
分类
题解(16)
归档
标签
去牛客网
登录
/
注册
nayota的博客
全部文章
(共16篇)
题解复杂链表的深拷贝
两种解决方案;第一种: /* *解题思路: *1、遍历链表,复制每个结点,如复制结点A得到A1,将结点A1插到结点A后面; *2、重新遍历链表,复制老结点的随机指针给新结点,如A1.random = A.random.next; *3、拆分链表,将链表拆分为原链表和复制后的链表 */ public ...
2020-09-17
0
468
后序遍历数组的正确性判断,稍微费了些精力,主要是没想起来后序遍历数组特点。。。迷。
public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { &nb...
2020-09-07
0
547
栈的压入和弹出队列匹配-关于Stack的用法问题
1.即使是用JAVA给的Stack类,也要注意栈的判空问题,因为库函数Pop()是会因为栈空抛出异常的,所以要处理一下判栈空的问题,具体仔细看代码,另外要记得不要调换条件判断顺序,切记&&的左右先后作用哦!2.永远不要忘记对函数参数进行是否符合题意的判断;3.另外记得这道题并没有默认...
2020-09-05
0
534
包含Min函数的栈结构
1.利用了java自带的Stack类,注意这个取top的函数叫peek;2.注意最小值要用栈存储,因为入栈会改变最小值,出栈也会改变最小值哦;正是因为出栈也会改变最小值,所以需要保存最小值过往的历史记录,所以要用栈存储最小值;3.代码如下: import java.util.Stack; publ...
2020-09-05
0
397
顺时针打印矩阵-要注意可能会重复输入,而且两个boolean值判断方法还不一样。
import java.util.ArrayList; /* round=0; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 */ public class Solution { public ArrayList<Integer> printMatrix...
2020-09-05
0
460
二叉树的子结构-这题很有趣,递归套递归
/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = v...
2020-09-05
0
520
链表的归并排序:对象的问题
关于java中对象的问题,这个要和上一个题解一起看:无论是将一个对象引用(指为定义的那种)赋值为NULL和new一个新的对象,都代表着改变这个对象引用的指向,而不是对对象引用当前指向的那块对象内容存储区域进行改变,切记。这个题目中就很明显,代码如下: /* public class ListNode...
2020-09-03
0
492
链表反转-牛客网错误提示分析;
一般情况下,测试用例通过为0的可能原因:(1)语法错误,例如出现对null值进行调用,数组越界;(2)参数范围不属于题意的合理范围但是却没有进行判断筛选;(3)代码整体逻辑就错了; 链表反转这道题注意一下java的引用和对象的关系; 对象A一旦被赋值为对象B,那么对象A和B都是一个对象了...
2020-09-03
0
469
链表问题
java里没有指针,但是可以模拟一下next,这道题注意的点如下:(1)双指针的链表方法;(2)输入参数要进行合理范围限制,例如k<1是不合理的要返回Null。。。 /* public class ListNode { int val; ListNode next = null...
2020-09-03
0
340
数组内部元素顺序调整:下标法和辅助数组法;
1.下标法,注意一下当发现偶数的时候,不能将它直接与最近的奇数交换,这样奇数的相对顺序虽然没有改变,但是偶数的相对数据变化了,所以移位吧。 public class Solution { int[] tempArray; public void reOrderArray(int []...
2020-09-03
0
460
首页
上一页
1
2
下一页
末页