ljn1122

题解

/ 注册

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

题解 | #从上往下打印二叉树#

JZ32 从上往下打印二叉树描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。示例1 输入： {8,6,10,...

Java 算法数据结构二叉树层析遍历

2022-04-17

1 445

题解 | #二叉树的镜像#

JZ27 二叉树的镜像描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数 0 0≤n≤1000 ，二叉树每个节点的值 0≤val≤1000 要求：空间复杂度 O(n)。本题也有原地操作，即空间复杂度 O(1)的解法，时间复杂度 O(n) 比如：示例1 ...

Java 二叉树递归链表数据结构算法栈

2022-04-14

2 439

题解 | #翻转单词序列#

JZ73 翻转单词序列描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句...

Java 算法反转数组字符串

2022-04-13

1 420

题解 | #顺时针打印矩阵#

顺时针打印矩阵描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： [[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] 则依次打印出数字 [1,2,3,4,8,12,16,15,14,13...

Java 算法数学矩阵

2022-04-13

1 486

题解 | #二进制中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

题解 | #数列求和#

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

Java 数学算法

2022-04-01

2 518

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

合并两个排序的链表描述输入两个递增的链表，单个链表的长度为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

题解 | #反转链表#

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

Java 链表数据结构算法

2022-03-22

5 663