leehom

分类

题解(6)

/ 注册

全部文章（共3篇）

题解 | #牛牛的魔法值#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型表示是几维空间 * ...

栈数组

2021-08-17

0 599

题解 | #牛牛的字符串#

观察规律: 1、可以首先将字符串分为k个独立的子串分别处理，每个子串的步长是k。2、如果相同字符串中，一个字符串的前面有x个字符比这个字符小，那么乱序数为x，所有字符的乱序数的和为该字符串的乱序数n3、如果一个字符串的字符乱序数为n，那么需要n步来对数组进行从大到小排序处理独立子串：在遍历过程中，将...

数组字典 String 排序

2021-08-10

0 595

题解 | #两数之和#

字典的用法当我们查找两数之间的差时，我们是带着已知的答案去寻找问题，所以是可以通过字典的方式快速定位答案的。如果直接通过暴力查找，那么时间复杂度是O(n^2),通过字典查找则降为O(n)。字典的实现就是通过key-value键值对来进行快速查找，可以用HashMap来进行实现。具体代码如下：im...

数组字典 hashmap

2021-08-04

0 609