蘑菇睡不着

分类

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

/ 注册

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

20篇文章 1569人学习

全部文章（共30篇）

题解 | #两个链表生成相加链表#

描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。示例1 输入...

java 刷题 leetcode

2021-08-14

0 435

题解 | #判断回文#

描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。示例1 输入： "absba" 返回值： true示例2 输入： "ranko" 返回值： false示例3 输入： "yamatomaya&...

java 刷题 leetcode

2021-08-09

0 558

题解 | #斐波那契数列#

描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。下面是斐波那契数列的表达式。 F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.示例1 输入： 4 ...

java 刷题 leetcode

2021-08-08

0 461

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

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

java 刷题 leetcode

2021-08-07

0 419

题解 | #反转字符串#

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

java 刷题 leetcode

2021-08-04

0 439

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

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{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 613

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

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

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