蘑菇睡不着

分类

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

/ 注册

TA的专栏 20篇文章 0人订阅

20篇文章 1569人学习

全部文章（共43篇）

题解 | #两个链表的第一个公共结点#

描述输入两个无环的单链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）示例1 输入： {1,2,3},{4,5},{6,7} 返回值： {6,7} 说明：第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{...

java 刷题

2021-08-08

0 407

题解 | #合并两个排序的链表#

描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。示例1 输入： {1,3,5},{2,4,6} 返回值： {1,2,3,4,5,6}思路这道题和《合并两个有序数组》道理一样，先设置一个哑节点，哑节点的next指针指向结果的头节点。然后遍历两个链...

java 刷题 leetcode

2021-08-07

0 417

题解 | #反转字符串#

描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）示例1 输入： "abcd" 返回值： "dcba"思路这道题思路还是挺好想的，反转字符串，咱们可以使用“双指针”的思想来做。首先在字符串头部设立一个指针，字...

java 刷题 leetcode

2021-08-04

0 433

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

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{1,2,3,#,#,4,5} 示例1 输入： {1,2,3,#,#,4,5} 返回值： [[1],[3,2],[4,5]]示例2 输入： {8,6,10,5,7,9,11} ...

java 刷题 leetcode

2021-08-03

0 595

题解 | #删除链表的倒数第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 460

题解 | #括号序列#

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

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