Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共50篇）

题解 | #链表中的节点每k个一组翻转#

描述将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。例如：给定的链表是 1->2->3->4->5 对于 k=2 , 你应该返回 2->1->4-...

Java 链表

2022-04-08

0 380

题解 | #字符串的排列#

描述输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。示例：输入：字符串ABC 输出：ABC, ACB, BAC, BCA, CBA, CAB。思路1：回溯+记录回溯法+使用boolean数组记录选择过的字符字符相同时存在重复序列，例如...

Java 回溯

2022-04-07

0 317

题解 | #数字序列中某一位的数字#

描述数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类推，请你输出第 n 位对应的数字。数据范围： 0<=n<=10^9 思路找规律： 0不算...

Java

2022-04-06

1 452

题解 | #旋转数组的最小数字#

描述有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。思路1：遍历直接遍历，找到比上一个元素...

Java

2022-04-06

0 407

题解 | #二维数组中的查找#

描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11...

Java 双指针

2022-04-05

0 279

题解 | #数字在升序数组中出现的次数#

描述给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数数据范围：0<=n<=1000,0<=k<=100，数组中每个元素的值满足0<=val<=100 要求：空间复杂度O(1)，时间复杂度O(logn) 思路1：遍历直接...

Java 二分查找

2022-04-05

0 350

题解 | #滑动窗口的最大值#

描述给定一个长度为 n 的数组 nums 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。数据范围：1<=size<=n<=10000 元素值范围：|val|<=10000 示例输入：数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3 输出：{4,...

Java 滑动窗口单调队列

2022-04-05

0 503

题解 | #翻转单词序列#

描述反转单词序列数据范围：1 <= n <= 100 进阶：空间复杂度O(n)，时间复杂度O(n)，保证没有只包含空格的字符串示例：输入："nowcoder. a am I" 输出："I am a nowcoder." 类似题目：字符串变形，反转之后还需要大小写转换大小写转...

Java 栈双指针字符串

2022-04-05

0 447

题解 | #栈的压入、弹出序列#

描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 0<=push...

Java 双指针栈

2022-04-05

0 329

题解 | #包含min函数的栈#

描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。此栈包含的方法有： push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中...

Java

2022-04-05

0 355