Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共16篇）

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

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

Java 双指针

2022-04-05

0 279

题解 | #翻转单词序列#

描述反转单词序列数据范围：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

题解 | #链表中倒数最后k个结点#

描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂度 O(1)，时间复杂度 O(n) 类似题目：删除链表的倒数第n个节点思路1：列表...

Java 双指针链表递归

2022-04-05

0 357

题解 | #链表中环的入口结点#

描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围： n <= 10000，1<= 结点值 <= 10000 要求：空间复杂度 O(1)，时间复杂度 O(n) 思路1：集合Set 使用集合存储，再次遍历判断是否存在重复节点（不满足空...

Java 双指针链表

2022-04-04

1 516

题解 | #删除链表的节点#

描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。此题对比原题有改动题目保证链表中节点的值互不相同该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点数据范围: 0&l...

Java 链表双指针

2022-04-04

0 311