蘑菇睡不着

分类

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

/ 注册

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

20篇文章 1569人学习

全部文章（共52篇）

题解 | #牛牛算数# 来自专栏

描述给你一个含有n个元素的数组arr[i]，问这个数组的中位数大还是平均数大，如果中位数更大输出1，如果平均数更大输出-1，如果中位数和平均数相等输出0。示例1 输入： [1,3,4] 返回值： 1 说明：中位数3，平均数约等于2.67，所以输出1 示例2 输入： [7,4,8,11]...

java 刷题

2021-09-04

0 631

题解 | #数组中相加和为0的三元组# 来自专栏

描述给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, -1...

java 刷题 leetcode

2021-09-03

2 703

题解 | #删除有序链表中重复的元素-I# 来自专栏

描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1->1->2,返回1->2.给出的链表为1→1→2→3→3,返回1→2→3. 示例1 输入： {1,1,2} 返回值： {1,2}思路这个就是对链表进行遍历，没遍历到...

java 刷题

2021-08-29

0 676

题解 | #判断一个链表是否为回文结构# 来自专栏

描述给定一个链表，请判断该链表是否为回文结构。示例1 输入： [1] 返回值： true示例2 输入： [2,1] 返回值： false 说明：2->1示例3 输入： [1,2,2,1] 返回值： true 说明：1->2->2->1 思路: 可以将链表上的...

java leetcode 刷题

2021-08-29

0 496

题解 | #数组中出现次数超过一半的数字# 来自专栏

描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 1<=数组长度<=50000，...

java 刷题

2021-08-29

0 545

题解 | #买卖股票的最好时机# 来自专栏

描述假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。示例1 输入： [1,4,2] 返回值： 3示例2 输入： [2,4,1] 返回值： 2思路这个和咱们现实中买股票是一样...

java 刷题 leetcode

2021-08-29

0 436

题解 | #最长回文子串# 来自专栏

描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。示例1 输入： "abc1234321ab",12 返回值： 7思路一：扩展中心法首先回顾一下什么事回文串：完全对称的字符串。以上图为例，我想判断 ...

java leetcode 刷题

2021-08-29

3 686

题解 | #单链表的排序# 来自专栏

描述给定一个无序单链表，实现单链表的排序(按升序排序)。示例1 输入： [1,3,2,4,5] 返回值： {1,2,3,4,5}思路链表本身没法去排序，咱们可以借助其他的数据结构来实现排序，比如 Java 中的链表，拍好序之后在重新生成链表。 AC代码 public ListNod...

java 刷题 leetcode

2021-08-22

0 560

题解 | #二叉树的最大深度# 来自专栏

描述求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。示例1 输入： {1,2} 返回值： 2示例2 输入： {1,2,3,4,#,#,5} 返回值：3思路深度优先遍历说白了就是去递归遍历每条到根节点的所有路径，找到最长的那个路径。 AC代码 ...

java leetcode 刷题

2021-08-22

0 521

题解 | #在旋转过的有序数组中寻找目标值# 来自专栏

描述给定一个整数数组nums，按升序排序，数组中的元素各不相同。nums数组在传递给search函数之前，会在预先未知的某个下标 t（0 <= t <= nums.length-1）上进行旋转，让数组变为[nums[t], nums[t+1], ..., nums[nums.lengt...

java leetcode 刷题

2021-08-15

2 685