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