阿伟很威猛

分类

/ 注册

全部文章（共51篇）

题解 | #数组中出现次数超过一半的数字#

方法：哈希表哈希表是一个按键值对存储的数据结构，其中键key唯一，用其可以找到唯一的值value，访问时间是O（1），一般用于计数统计频率和判断某个元素是否出现过的问题。本题就是典型的统计频率的问题，通过哈希表记录每个元素出现的次数，当某个元素的出现次数超过一半就返回...

2024-07-08

0 224

题解 | #表达式求值#

方法：栈+递归利用栈存储数字和部分计算结果，用递归解决括号内的计算，递归出口是右括号，递归主体是遍历括号内进行计算，返回值是其结果。减法可以看作是加上一个负数，所以就转化为都是加的问题了。具体步骤：1、建立一个递归函数用于计算表达式，类型为一个数组列表，参数为字符串和下标。2、函数...

2024-06-16

0 256

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

import java.util.*; public class Solution { //较大值构成小顶堆 PriorityQueue<Integer> max = new PriorityQueue<>((o1,o2)->o1.compareTo(o...

2024-06-15

0 290

题解 | #寻找第K大#

import java.util.*; public class Solution { public int findKth (int[] a, int n, int K) { //小顶堆 PriorityQueue<Integer> q = ne...

2024-06-15

0 333

题解 | #最小的K个数#

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

2024-06-15

0 205

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

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows (int[] num, int size) { if(size > num.length |...

2024-06-12

0 235

题解 | #有效括号序列#

import java.util.*; public class Solution { public boolean isValid (String s) { if(s.length()==1){ return false; } ...

2024-06-12

0 186

题解 | #包含min函数的栈#

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Inte...

2024-06-12

0 193

题解 | #输出二叉树的右视图#

import java.util.*; public class Solution { public TreeNode getTree(int[] pre, int[] vin){ if(pre.length==0){ return null; ...

2024-06-01

0 202

题解 | #重建二叉树#

import java.util.*; public class Solution { public TreeNode reConstructBinaryTree (int[] preOrder, int[] vinOrder) { if (preOrder.length ...

2024-06-01

0 186