蘑菇睡不着

分类

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

/ 注册

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

20篇文章 1569人学习

全部文章（共43篇）

题解 | #牛牛的分配# 来自专栏

描述长度为n的数组，每次可以选择若干元素使元素的值变为这些元素的和的平均值给出数组和数字x，求经过操作数组中最多有多少数字不小于x 示例1 输入： 3,7,[9,4,9] 返回值： 3 说明：一开始有3个数字，分别为9，4，9，x为7，操作这3个数字后每个数字都不小于x示例2 输入： 2...

java 刷题

2021-09-12

0 561

题解 | #走网格# 来自专栏

描述一个nxm的网格中，起点在(1,1)，终点在(n,m)，网格中有一块不能走的矩形区域，左下坐标为(x0,y0)，右上坐标为(x1,y1)，求从起点到终点的路径条数。示例1 输入： 4,4,2,2,3,3 返回值： 2 说明：只有两条可达路径思路这道题是求从起点到一个格子的所有路...

java 刷题

2021-09-12

0 848

题解 | #石头、剪刀、布I# 来自专栏

描述 Alice和Bob打牌，每人都有n张牌Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌。Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌。Alice知道Bob每次要出什么牌，请你安排策略，使Alice获胜次数最多。输出获胜次数。示例1 输入： 3,3,0,0,0,0,3 返...

java 刷题

2021-09-05

1 828

题解 | #牛牛爱奇数# 来自专栏

描述在牛牛面前放着nn个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以2，例如现在有一个数组为[2,2,3][2,2,3]，那么牛牛可以执行一次操作，使得这个数组变...

java 刷题

2021-09-05

0 788

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

描述给你一个含有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 435