江南好___

题解

未归档(1)

/ 注册

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

题解 | #丢棋子问题# 来自专栏

描述题目描述一座大楼有 n+1 层，地面算作第0层，最高的一层为第 n 层。已知棋子从第0层掉落肯定不会摔碎，从第 i 层掉落可能会摔碎，也可能不会摔碎。给定整数 n 作为楼层数，再给定整数 k 作为棋子数，返回如果想找到棋子不会摔碎的最高层数，即使在最差的情况下扔的最小次数。一次只能扔一个棋...

Java

2021-10-14

2 930

题解 | #最长递增子序列# 来自专栏

描述题目描述给定数组 arr ，设长度为 n ，输出 arr 的最长递增子序列。（如果有多个答案，请输出其中按数值(注：区别于按单个字符的ASCII码值)进行比较的字典序最小的那个）要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 示例输入： [1,2,8,6,4] 返回值： [...

Java

2021-10-14

0 571

题解 | #最长公共子序列-II# 来自专栏

描述题目描述给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列要求：空间复杂度 O(n^2) ，时间复杂度 O(n^2) 示例输入： "1A2C3D4B56","B1D23A456A" 返回...

Java

2021-10-14

10 953

题解 | #LFU缓存结构设计# 来自专栏

描述题目描述一个缓存结构需要实现如下功能。 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值示例输入： [[1,1,1],[1,2,2],[1,3,2],[1,2,4],[1,3,5],[2,2],[1,4,4],[...

Java

2021-10-14

0 534

题解 | #字符串变形# 来自专栏

描述题目描述对于一个长度为 n 字符串，我们需要对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。进阶：空...

Java

2021-10-14

1 927

题解 | #设计LRU缓存结构# 来自专栏

描述题目描述设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 k ，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值提示: 1.某个key的set或get操作一旦发生，认...

Java

2021-10-14

1 514

题解 | #包含min函数的栈# 来自专栏

描述题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数，并且调用 min函数、push函数及 pop函数的时间复杂度都是 O(1) push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中最小元素 ...

Java

2021-10-14

0 348

题解 | #寻找第K大# 来自专栏

描述题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在。示例输入： [10,10,9,9,8,7,5,6,4,3,4,2],12,3 返回值：9 ...

Java

2021-10-14

0 708

题解 | #矩阵元素查找# 来自专栏

描述题目描述已知int一个有序矩阵mat，同时给定矩阵的大小n和m以及需要查找的元素x，且矩阵的行和列都是从小到大有序的。设计查找算法返回所查找元素的二元数组，代表该元素的行号和列号(均从零开始)。保证元素互异。要求：空间复杂度 O(1)，时间复杂度 O(n+m) 示例输入： [[1,2,3...

Java

2021-10-14

0 575

题解 | #数组中只出现一次的两个数字# 来自专栏

描述题目描述一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求：空间复杂度 O(1)，时间复杂度 O(n) 提示：输出时按非降序排列。示例输入： [1,4,1,6] 返回值：[4,6] 说明：返回的结果中较小的数排在前面知...

Java

2021-10-13

1 492