1号牛客

分类

题解(33)

/ 注册

全部文章（共33篇）

再来一道

思路一：递归 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; *...

多练

2020-09-19

0 482

走过路过

思路看注释 import java.io.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader reader = new Buffe...

矩阵入门

2020-09-19

0 605

没有对比就没有伤害

一对比我就是个废物思路：1、构建父子节点关系 map2、构建 o1 父节点集合 set3、o2的父节点是否在集合set中 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left ...

没有对比就没没有伤害

2020-09-18

1 555

最笨法

笨鸟先飞1、固定一个元素向后看，遇到重复的终止2、max记录最大值，Set用来判重3、leftIndex 用来记录左边的界限 import java.util.*; public class Solution { /** * * @param arr int整型一维...

最笨法优化

2020-09-17

5 1212

轻车熟路

最笨法：虽然最笨，但是不容易出错 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(array==null||arr...

最笨法

2020-09-10

1 803

轻车熟路

思路之一：1、每一层落脚的可能性有2中情况：落或者不落2、最后一层肯定落脚，所以最后一层只有一种情况3、跳上n级有2的（n-1）次方种组合 public class Solution { public int JumpFloorII(int target) { if(tar...

彩票组合

2020-09-10

5 603

轻车熟路

思路：1、利用一个队列结构2、第一层入队3、第一层出队同时下层入队，依次类推4、直到最后一层为空，则队列为空，结束 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = nu...

bfs

2020-09-08

0 599

轻车熟路

思路一：递归1、求左子树镜像2、求右子树镜像3、求自身镜像 public class Solution { /** *1、先求左子树的镜像 *2、求右子树的镜像 *3、求自身的镜像 **/ public void Mirror(TreeNode roo...

按层遍历广度优先遍历 bfs

2020-09-07

0 455

轻车熟路

思路1：暴力组合 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int...

2020-09-06

0 570

妙，实在是妙

还有这么美妙的解法😄思路之一：1、假如 A="abcd" 则 A+A = "abcdabcd"2、如果B 满足题目的条件，则B 一定属于 A+A 里面的一个子串 import java.util.*; public class Solution { /** * 旋转字符串...

2020-09-06

34 1751