蘑菇睡不着
蘑菇睡不着
全部文章
分类
Redis(5)
刷题(4)
未归档(2)
题解(45)
归档
标签
去牛客网
登录
/
注册
蘑菇睡不着的博客
公众号:蘑菇睡不着
TA的专栏
20篇文章
0人订阅
AC_算法题
20篇文章
1572人学习
全部文章
(共52篇)
题解 | #删除链表的倒数第n个节点#
描述 给定一个链表,删除链表的倒数第 n 个节点并返回链表的头指针例如,给出的链表为: 1\to 2\to 3\to 4\to 51→2→3→4→5, n= 2n=2.删除了链表的倒数第 n 个节点之后,链表变为1\to 2\to 3\to 51→2→3 →5. 示例1 输入: {1,2},2 ...
java
刷题
leetcode
2021-07-31
0
457
题解 | #括号序列#
描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法...
java
刷题
leetcode
2021-07-31
0
653
题解 | #合并两个有序的数组#
描述 给出一个整数数组 和有序的整数数组 ,请将数组 合并到数组 中,变成一个有序的升序数组注意: 可以假设 数组有足够的空间存放 数组的元素, 和 中初始的元素数目分别为 和 ,的数组空间大小为 + 不要返回合并的数组,返回是空的,将数组 的数据合并到里面就好了 数组在[0,m-1]的范围...
刷题
java
leetcode
2021-07-25
0
595
题解 | #子数组的最大累加和问题#
描述 给定一个数组arr,返回子数组的最大累加和例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, 5, -2, 6]可以累加出最大的和12,所以返回12.题目保证没有全为负数的数据[要求]时间复杂度为O(n)O(n),空间复杂度为O(1)O(1) 示例1 ...
java
刷题
leetcode
2021-07-25
0
430
题解 | #判断链表中是否有环#
描述 给定一个数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]等等,但是[1,3,7]不是子数组,连续子数组一定要连续的,非连续不叫子数组。 示例1 输入: [2,3,4,5] 返回...
java
leetcode
刷题
2021-07-24
0
451
题解 | #判断链表中是否有环#
描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。你能给出空间复杂度的解法么?输入分为2部分,第一部分为链表,第二部分代表是否有环,然后回组成head头结点传入到函数里面。-1代表无环,其他的数字代表有环,这些参数解释仅仅是为了方便读者自测调试 示例1: 输入:{3,2...
刷题
java
2021-07-18
1
620
题解 | #跳台阶#
描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路 跳 1 个台阶,有一种跳法;跳 2 个台阶,有两种跳法;跳 3 个台阶,有三种跳法;跳 4 个台阶,有五种跳法;跳 5 个台阶,有八种跳法...... 不知道大家发现啥...
java
刷题
leetcode
2021-07-18
0
480
题解 | #用两个栈实现队列#
思路 这道题时用两个栈实现一个队列,首先明确一下栈和队列的特性: 栈:后进先出。 队列:先进先出。 知道特点之后就好办了,用两个栈,现将所有元素压入 栈1 中,然后在从 栈1 中弹出并压入 栈2 中就可以实现 队列了。就是下面这样婶儿的。 我们想要 A - B - C,先进先出,那么可以...
刷题
java
leetcode
2021-07-17
0
433
题解 | #合并有序链表#
思路 这道题是要咱们将两个有序的链表有序的合并起来,需要注意的是,这两个链表都是有序的,既然是有序的就好办多了,咱们不妨用两个指针,一个在 l1 链表的头部,另一个在 l2 链表的头部,然后相互比较,小的那个放在前面,这时另一个问题来了,小的那个节点放在哪里?其实咱们可以虚拟一个伪头节点,然后将每次...
java
刷题
leetcode
2021-07-17
0
556
题解 | #两数之和#
思路分析 我刚做这道题的时候上来就想到的方法是穷举,但是穷举明眼一看就不是一个最优解,时间复杂度非常高。 经过观察后发现 Map 数据结构非常适合这道题,因为 Map 可以存储数据与下标的关系,并且获取元素的时间复杂度是O(1)。 这里面说的是找到两个和为 target 的数组下标,那是不是可以理...
java
leetcode
刷题
2021-07-14
2
568
首页
上一页
1
2
3
4
5
6
下一页
末页