ljn1122

题解

/ 注册

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

题解 | #二进制中1的个数#

描述输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1 输入：10 返回值：2 说明：十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010，其中有两个1。示例2 输入：-1 返回值：32 说明：负数...

Java 数学算法循环二进制右移

2022-04-06

1 247

题解 | #两个链表的第一个公共结点#

两个链表的第一个公共结点描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 例如，输入{1,2,...

2022-04-03

1 369

题解 | #数列求和#

java基础数列求和描述有数列为：9，99，999，...，9999999999。要求使用程序计算此数列的和，并在控制台输出结果。（请尝试使用循环的方式生成这个数列并同时在循环中求和）解法一共十个数字，循环十次。以9为基数，每次循环乘以十加9， i=0； sum=9； base=...

Java 数学算法

2022-04-01

2 518

题解 | #用两个栈实现队列#

用两个栈实现队列描述用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围： n≤10 要求：存储n个元素的空间复杂度为 O(n) ，插入与...

Java 栈队列数据结构

2022-03-31

1 353

题解 | #合并两个排序的链表#

合并两个排序的链表描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0 ≤n≤1000，-1000 节点值 : −1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 如输入{1,3,5},{2,4...

Java 链表数据结构算法

2022-03-25

2 341

题解 | #从尾到头打印链表#

从尾到头打印链表描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 0 <= 链表长度 <= 10000 示例1 输入： {1,2,3} 返回值： [3,2,1] 示例2 ...

Java 链表算法数据结构

2022-03-25

1 445

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

链表中倒数最后k个结点描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结...

Java 链表数据结构

2022-03-23

1 385

题解 | #反转链表#

反转链表描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0≤n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对...

Java 链表数据结构算法

2022-03-22

5 663

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

删除链表的节点描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。数据范围: 0<=链表节点值<=10000 0<=链表长度<=10000 示例1 输入：{2,5,1,9},5 返回值：{2,1,9} 说明：给定你链表中...

Java 链表

2022-03-22

8 393

题解 | #打印从1到最大的n位数#

打印从1到最大的n位数描述输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。用返回一个整数列表来代替打印 n 为正整数，0 < n <= 5 示例1 输入：1 返回值：[1,2,3,4...

Java 数组

2022-03-17

2 378