牛客615577937号
牛客615577937号
全部文章
分类
题解(71)
归档
标签
去牛客网
登录
/
注册
牛客615577937号的博客
全部文章
(共80篇)
题解 | #两个链表生成相加链表#利用栈实现
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...
链表
2021-08-09
0
328
题解 | #在二叉树中找到两个节点的最近公共祖先#注意不在同一层,和本身就是祖先关系的情况
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...
二叉树
2021-08-09
0
351
题解 | #两个链表的第一个公共结点#
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...
链表
2021-08-08
0
252
题解 | #最长公共子串#一边找一边计算
import java.util.*; import java.lang.String; public class Solution { /** * longest common substring * @param str1 string字符串 the string...
动态规划
2021-08-08
0
323
题解 | #按之字形顺序打印二叉树#核心是层序遍历,添加的时候注意是头插还是尾插就可以了
import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /* public class TreeNode { int val = 0; TreeNode left = null...
二叉树
2021-08-06
0
314
题解 | #大数加法#借助StringBuilder,char减去‘0’可转int
import java.util.*; import java.math.BigInteger; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 计算两个数之和 * @p...
2021-08-06
0
321
题解 | #删除链表的倒数第n个节点#注意删除头部的情况
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...
链表
2021-08-05
0
282
题解 | #括号序列#利用栈Stack FILO解决问题
import java.util.*; import java.util.Stack; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ pub...
stack
栈
2021-08-05
0
306
题解 | #链表中环的入口结点#新思路,利用环的长度!
解题思路: 第一步 先判断是否有环 快慢指针 第二步 如果有环的话 把环的长度计算出来 第三步 最为重要的一步,既然我们知道了环的长度 那么我们就假设把环从节点处展开 变成一条没有环的直线链表,这种情况下 两个慢指针 一次都走一步,如果把其中一个指针A从头开始先走一个环的长度 另一个指针B还是从头走...
2021-08-05
1
271
题解 | #合并两个有序的数组#先合并在排序
import java.util.Arrays; public class Solution { public void merge(int A[], int m, int B[], int n) { //先合并 在排序 int index = 0; ...
2021-08-05
0
251
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页