ROCK丶丶

分类

题解(40)

/ 注册

全部文章（共40篇）

题解 | #NC142 最长重复子串#

货拉拉考过利用双指针 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串待计算字符串...

2021-08-31

6 713

题解 | #NC69 链表中倒数最后k个结点#

货拉拉考过原题注意保证 t2 和 i 的值同步 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { *...

2021-08-31

0 461

题解 | #NC136 输出二叉树的右视图#

先构造二叉树，再使用层序遍历取最右侧节点 import java.util.*; // 构造节点 class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr...

2021-08-15

0 338

题解 | #NC90 包含min函数的栈#

辅助栈存储最小元素，与力扣（剑指 Offer 30. 包含min函数的栈）相同 import java.util.*; public class Solution { private Stack<Integer> A = new Stack<>(); pr...

2021-08-11

0 430

题解 | #NC102 在二叉树中找到两个节点的最近公共祖先#

类似于力扣 236.二叉树的最近公共祖先 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } ...

2021-08-03

0 364

题解 | #NC40 两个链表生成相加链表#

方法：先用栈来实现倒序，然后创建新链表 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { ...

2021-07-30

0 404

题解 | #NC66 两个链表的第一个公共结点#

双指针和力扣 160 相同原理：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/intersection-of-two-linked-lists-shuang-zhi-zhen-l/ /* publ...

2021-07-28

0 400

题解 | #NC14 按之字形顺序打印二叉树#

第一层直接输出，第二层反转输出，以此类推，奇数层直接输出，偶数层反转 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = nul...

2021-07-26

0 533

题解 | #NC1 大数加法#

来自题解第一篇 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串表示第...

2021-07-25

0 378

题解 | #NC35 最小编辑代价#

与力扣 72. 编辑距离类似 import java.util.*; public class Solution { /** * min edit cost * @param str1 string字符串 the string * @param str2 s...

2021-07-18

0 575