牛客4913417

题解

/ 注册

全部文章 / 题解（共36篇）

重建二叉树

public TreeNode reConstructBinaryTree(int [] pre,int [] in) { if (pre==null || in==null) return null; return dfs(pre,0,pre.length-1,in...

二叉树重建

2021-02-07

0 485

螺旋矩阵

//螺旋上下左右过程中，端点是否包括，头尾都要包含，否则当只有一行的情况，就会漏掉元素。考虑起始点开始螺旋只有一行或者一列的时候，要进行去重。 public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayLi...

螺旋矩阵

2021-02-07

0 808

平方根

//关键在与int整性的平方会溢出，需要用long型，如果用long型不够，可以使用BigInteger或者使用大数乘法等。 public static int mysqrt (int x) { // write code here if(x<=0) retur...

平方根

2021-02-07

0 589

两个链表的第一个公共节点

//如果两个链表长度相同，直接遍历即可；//长度不同，如链表1长度len1，链表2长度为len2，len1>len2,如下所示p1节点从链表1的第len1-len2+1个节点，链表2从链表头开始遍历，此时两个链表遍历长度相等。同时考虑没有公共节点的情况。 public ListNode Fin...

链表公共节点

2021-02-07

0 644

二叉树之字形层序遍历

public ArrayList<ArrayList<Integer>> zigzagLevelOrder (TreeNode root) { // write code here ArrayList<ArrayList<Integ...

翻转层序遍历二叉树

2021-02-07

1 582

大数加法

public String solve (String s, String t) { if (s==null || t==null) return null; // write code here int i = s.length()-1; ...

大数加法

2021-02-07

0 499

在二叉树中找两个节点的最近公共祖先

public int lowestCommonAncestor (TreeNode root, int o1, int o2) { // write code here TreeNode res = dfs(root,o1,o2); if (res==...

公共祖先二叉树

2021-02-05

0 532

两个链表生成相加链表

public ListNode addInList (ListNode head1, ListNode head2) { // write code here Stack<ListNode> stack1=new Stack<>();//用栈保...

链表栈

2021-02-05

0 603

最长公共子串

//子串必须是连续的，dp[i][j]表示以str1中下标i，str2中下标j结尾的最长公共子串长度。保存长度和下标，即可求出最长子串//而求最长公共子序列的时候，不一定连续，dp[i][j]表示str1中前i个字符与str2中前j个字符的最长公共子序列长度。//如何得到最长公共子序列可从后往前推...

子串子序列 LCS

2021-02-01

0 593

删除链表的倒数第n个节点

主要注意的是倒数第n个节点可能是第1个节点，这个时候要分开讨论 public ListNode removeNthFromEnd (ListNode head, int n) { // write code here int cnt = 0; List...

倒数第n

2021-01-29

0 482