1号牛客

题解

/ 注册

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

轻车熟路

思路： 1、map保存字符出现次数 2、queue保证字符顺序 3、优化只有第一次出现的字符才入队 import java.util.Queue; import java.util.LinkedList; import java.lang.Char...

map+queue

2020-09-27

0 510

笨死

思路：1、第一个元素入栈2、一致则出栈3、不一致则继续入栈 import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pus...

笨死

2020-09-26

0 561

轻车熟路

方法1：深度优先遍历 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { th...

温故而知新

2020-09-26

0 548

生活还要继续

算法1：1、利用ArrayList维持一个有序队列2、取ArrayList中位数 import java.util.*; public class Solution { //第一版每次插入都用插入排序来排序 List<Integer> list = new Array...

小根堆大根堆优先队列

2020-09-26

0 515

轻车熟路了

练速度 import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val...

速度训练

2020-09-24

0 596

轻车熟路

解法1:无符号右移法 public class Solution { public int NumberOf1(int n) { //n是用补码表示的 //当成二进制数进行无符号右移 int max=0; while(n!=0)...

无符号右移

2020-09-23

0 602

题解很巧妙

看注释 import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { //使用一个临时变量temp记录A[i]的原始值 //然后将A[i]=1 ...

巧妙

2020-09-22

0 447

不说话

方法1：递归 public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; return Fibonacci(n-1)+...

入门

2020-09-22

0 547

实不相瞒，我笑了

就是这样： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.v...

笑了

2020-09-21

0 464

没有对比就没有伤害

思路之一：1、如何得到最高位和最低位数字？利用 % 和 / 运算2、如何去除最高位和最低位数字？利用 % 和 / 运算3、循环4、看代码注释 import java.util.*; import java.io.*; public class Main{ public sta...

回文数

2020-09-20

0 663