牛客245120908号
牛客245120908号
全部文章
分类
题解(44)
归档
标签
去牛客网
登录
/
注册
牛客245120908号的博客
TA的专栏
26篇文章
0人订阅
解题思路
26篇文章
317人学习
全部文章
(共45篇)
题解 | #合并两个排序的链表#
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...
Java
2022-03-15
0
181
题解 | #寻找第K大#
简直了,我不适合快速排序,我喜欢优先级队列 o(╥﹏╥)o 1、快速排序 1、先找到一个中轴位置(比如第一个),从中轴位置后一个开始循环 2、从左往右,直到找到一个比中轴位置元素大的数,记住它的位置i,此时它左边都是比中轴元素小的数 3、从右往左,直到找到一个比中轴元素小的数,记住它的位置j,此...
Java
2022-03-15
0
180
题解 | #最小不去重#
Arrays.sort()对数组进行排序,然后要多少取多少 import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<Integer> GetLea...
Java
2022-03-14
0
146
题解 |中等算法 #单调栈#
思路:当前数分别跟左边和右边比一遍,获取第一个小的值下标 1.循环比较赋值,就是时间复杂度有点高 时间复杂度 n^2 空间复杂度 1个二维数组 2个常量 import java.util.*; public class Solution { /** * 代码中的类名、方...
Java
数组
栈
2022-02-25
2
276
题解 | 简单算法#包含min函数的栈#
理解题目:获取栈内最小数字,那取出来排个序再放回去吧 1.用数组接,数组排序后第一个值就是最小的 时间复杂度 2个循环 空间复杂度 消耗了1个数组 import java.util.Stack; import java.util.*; public class Solution { ...
Java
数组
栈
2022-02-25
0
229
题解 | 简单算法#用两个栈实现队列#
理解题目:使用2个栈实现先进先出 思路:数据进入栈1【1,2,3】,从栈1出数进栈2【3,2,1】,输出栈2中的数3,2,1,即实现了栈1的先进先出。这里有一个要注意的点就是数据不是一次性进入栈1然后一次性从栈2出来,所以要考虑变道的情况。但总体原则都是不变的,从栈1进,栈2出,只要栈2没数据了,就...
Java
栈
2022-02-25
0
354
题解 | 简单算法#有效括号序列#
思路:栈,先进后出 1.左括号入栈,右括号与出栈的值相比,匹配则继续,为空或不匹配则抛错,最后不为空栈则代表漏右括号 Stack stack = new Stack(); int i=0; while(i<s.length()){ c...
Java
字符串
栈
2022-02-24
0
198
题解 | 简单算法#合并两个有序的数组#
思路:数组赋值,扩容,排序 复制数组:1.System.arrayCopy(源数组,起始下标,目标数组,起始下标,赋值个数) 2.A=B;//长度相等可用 3.A=Arrays.copyOfRange(B,B的起始下标,复制长度);//长度相等可用 数组排序:Arrays.sort(A) 数组扩...
Java
数组
2022-02-24
0
207
题解 |简单算法 #两数之和#
1.冒泡排序思路,第一个与之后所有值依次相加,如不满足条件,则第二个数与之后所有值依次相加,以此类推,但是通过不了,说是时间太久 时间复杂度 2个循环 空间复杂度 1个数组 int[] n={-1,-1}; for(int i=0;i<numbers.length-1;...
Java
哈希表
2022-02-23
3
208
题解 | 简单算法#排序#
1.冒泡算法 时间复杂度 2次循环 空间复杂度 1 for(int i=0;i<arr.length;i++){ for(int j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]...
Java
2022-02-23
0
195
首页
上一页
1
2
3
4
5
下一页
末页