小牛冲冲冲jiang

题解

未归档(1)

/ 注册

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

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

NC32 求平方根来自专栏

二刷 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int mysqrt (int x) { ...

Java 二分查找

2021-08-15

0 550

NC17 最长回文子串来自专栏

二刷 dp改进了 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { int[][] dp = new int[n][n]; ...

Java 动态规划

2021-08-15

0 1432

判断是否有环来自专栏

双步长循环必相遇后面还有一个寻找环的入口当两个相遇时把一个指针放回头结点，两个指针都每次走一步相遇时即为环入口 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode...

Java 双指针

2021-08-15

0 464

NC93 设计LRU缓存结构来自专栏

二刷lingkedhashmap获取元素cache.keySet().iterator().next(); import java.util.*; public class Solution { /** * lru design * @param operators ...

Java 哈希表

2021-08-15

1 729