纽克纽克牛克

分类

/ 注册

全部文章（共74篇）

题解 | #有重复项数字的全排列#

import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); ...

2023-05-27

0 278

题解 | #没有重复项数字的全排列#

import java.util.*; public class Solution { //全局变量避免在参数中传递麻烦 ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<...

2023-05-27

0 288

题解 | #数据流中的中位数#

import java.util.*; public class Solution { int count = 0; Queue<Integer> min_heap = new PriorityQueue<>(); Queue<Integer...

2023-05-16

0 326

题解 | #最小的K个数#

import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<...

2023-05-15

0 289

题解 | #滑动窗口的最大值#

/** * 主要是运用的Deque双向队列，双向队列中的元素降序排列。每次添加进入的元素都要进行判断，如果大于队尾的元 *素，就删除队尾的元素，直到找到一个大于该元素的元素或者队列为空时将该元素添加至队尾，用begin记录头元素的 * 下标，当头元素下标 + size < i...

2023-05-15

0 321

题解 | #有效括号序列#

这个题目可以用栈来解决出现左边符号例如 { ( 等就把它存入栈中，出现右边的符号例如 } )等就取出栈顶元素必须把栈内元素消耗完切没有多余元素才算有效括号序列

2023-05-15

0 213

题解 | #用两个栈实现队列#

使用两个栈实现队列，入栈操作就是将原始压入栈1中，出栈操作，是如果栈2中有元素则返回栈2栈顶元素，如果栈2中没有元素，则依次取出栈1中所有元素压入栈2中。

2023-05-15

0 233

题解 | #二叉树中和为某一值的路径(一)#

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

2023-04-21

0 285

题解 | #二叉树中和为某一值的路径(一)#

可以使用深度优先遍历来解决这道题。每次dfs(node.left)||dfs(node.right) 只要发现了一个满足条件就返回true 没有一个满足条件的就返回false 。然后再就是遍历终止条件。如果已经到叶子节点，那么不满足target = 0 返回false 只有当左孩子和右孩...

2023-04-21

0 237

题解 | #按之字形顺序打印二叉树#

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

2023-04-21

0 303