蘑菇睡不着

题解

Redis(5) 刷题(4) 未归档(2)

/ 注册

全部文章 / 题解（共45篇）

题解 | #括号序列#

描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法...

java 刷题 leetcode

2021-07-31

0 647

题解 | #合并两个有序的数组#

描述给出一个整数数组和有序的整数数组，请将数组合并到数组中，变成一个有序的升序数组注意：可以假设数组有足够的空间存放数组的元素，和中初始的元素数目分别为和，的数组空间大小为 + 不要返回合并的数组，返回是空的，将数组的数据合并到里面就好了数组在[0,m-1]的范围...

刷题 java leetcode

2021-07-25

0 588

题解 | #子数组的最大累加和问题#

描述给定一个数组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 425

题解 | #判断链表中是否有环#

描述给定一个数组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 445

题解 | #判断链表中是否有环#

描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读者自测调试示例1：输入：{3,2...

刷题 java

2021-07-18

1 622

题解 | #跳台阶#

描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路跳 1 个台阶，有一种跳法；跳 2 个台阶，有两种跳法；跳 3 个台阶，有三种跳法；跳 4 个台阶，有五种跳法；跳 5 个台阶，有八种跳法...... 不知道大家发现啥...

java 刷题 leetcode

2021-07-18

0 475

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

思路这道题时用两个栈实现一个队列，首先明确一下栈和队列的特性：栈：后进先出。队列：先进先出。知道特点之后就好办了，用两个栈，现将所有元素压入栈1 中，然后在从栈1 中弹出并压入栈2 中就可以实现队列了。就是下面这样婶儿的。我们想要 A - B - C，先进先出，那么可以...

刷题 java leetcode

2021-07-17

0 433

题解 | #合并有序链表#

思路这道题是要咱们将两个有序的链表有序的合并起来，需要注意的是，这两个链表都是有序的，既然是有序的就好办多了，咱们不妨用两个指针，一个在 l1 链表的头部，另一个在 l2 链表的头部，然后相互比较，小的那个放在前面，这时另一个问题来了，小的那个节点放在哪里？其实咱们可以虚拟一个伪头节点，然后将每次...

java 刷题 leetcode

2021-07-17

0 555

题解 | #两数之和#

思路分析我刚做这道题的时候上来就想到的方法是穷举，但是穷举明眼一看就不是一个最优解，时间复杂度非常高。经过观察后发现 Map 数据结构非常适合这道题，因为 Map 可以存储数据与下标的关系，并且获取元素的时间复杂度是O（1）。这里面说的是找到两个和为 target 的数组下标，那是不是可以理...

java leetcode 刷题

2021-07-14

2 561

题解 | #求二叉树的层序遍历#

思路层序遍历就是一层一层的去遍历，如上图就是：1 - 2 - 4 - 5 - 3. 这道题要求的返回值时 ArrayList<ArrayList<integer>>。说明每一层都要用一个 ArrayList 去存储，大家想想，我想要有序的去层序遍历应该通过什么数据结构...

java 刷题 leetcode

2021-07-12

8 1174