小牛冲冲冲jiang

题解

未归档(1)

/ 注册

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

NC40 两个链表生成相加链表来自专栏

栈 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * *...

Java 栈

2021-08-17

0 562

NC41 最长无重复子数组来自专栏

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLen...

Java 哈希表双指针

2021-08-17

0 516

NC105 二分查找-II 来自专栏

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums...

Java 二分查找

2021-08-17

0 518

NC76 用两个栈实现队列来自专栏

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new S...

Java 栈

2021-08-17

0 455

NC141 判断回文来自专栏

第一遍写的有问题怎么也能过？ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 ...

Java 字符串

2021-08-16

0 0

NC13 二叉树的最大深度来自专栏

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java 递归

2021-08-16

0 519

NC8 二叉树根节点到叶子节点和为指定值的路径来自专栏

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java 递归

2021-08-16

0 516

NC102 在二叉树中找到两个节点的最近公共祖先来自专栏

返回的值为找没找到，如果找到了就返回这个节点先序和后续的结合前序部分定义找没找到数找到就返回该节点后续部分用于判断找到的结果如果当前的节点返回一侧为空，说明该部分没有找到，则返回当前节点因为是后序遍历所以会返回最先找到的节点。 public class Solution { /**...

Java 递归

2021-08-16

0 520

NC14 按之字形顺序打印二叉树来自专栏

倒序正序 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int v...

Java 队列

2021-08-16

0 485

NC91 最长递增子序列来自专栏

二刷贪心 + 二分 + dp 保存状态tail 保存长度为 i的子序列的最小的结尾的值（贪心+二分）dp 保存位置为i的最长子序列长度 import java.util.*; public class Solution { /** * retrun the longe...

Java 二分查找动态规划贪心

2021-08-15

1 1457