牛客615577937号
牛客615577937号
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客615577937号的博客
全部文章
/ 题解
(共71篇)
题解 | #数组中出现次数超过一半的数字#利用map实现
public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //注意空间复杂度是O(1) //用Map来保存每个数字出现的个数 HashMap<I...
Java
2022-05-01
0
154
题解 | #有效括号序列#利用栈实现
public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // w...
Java
2022-05-01
0
194
题解 | #两数之和#直接双循环解决问题
public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[]...
Java
2022-04-30
0
203
题解 | #包含min函数的栈#双栈思路保证时间复杂度O(1)
public class Solution { //注意时间复杂度是O(1) 所以采用双栈 private Stack<Integer> stack = new Stack(); //最小栈的栈顶元素永远放最小 private Stack<Inte...
Java
2022-04-30
0
170
题解 | #包含min函数的栈#单栈思路,min时全部出栈再入栈
import java.util.ArrayList; public class Solution { private Stack<Integer> stack = new Stack(); public void push(int node) { s...
Java
2022-04-30
0
214
题解 | #用两个栈实现队列#注意pop时size会变化
public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); ...
Java
2022-04-29
0
240
题解 | #二叉树的最大深度#递归思路 借助集合存储数据
/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val...
Java
2022-04-29
0
181
题解 | #二叉树的最大深度#基于层序遍历借助队列实现,代码多点,但是好理解效率不能算差
/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** ...
Java
2022-04-28
0
218
题解 | #二叉树的中序遍历#前中后思路一致 都可以用递归实现
/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val...
Java
2022-04-28
0
218
题解 | #二叉树的前序遍历#前中后思路一致,举一反三递归+非递归
/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val...
Java
2022-04-27
0
248
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页