代码界的小白

分类

剑指offer个人题解(4) 必刷148题(1) 题解(99)

/ 注册

TA的专栏 59篇文章 16人订阅

33篇文章 7856人学习

23篇文章 4552人学习

互联网大厂的高频面经

3篇文章 19533人学习

全部文章（共103篇）

题解 | #调整数组顺序使奇数位于偶数前面(二)# 来自专栏

题目主要信息输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。方法一：复制具体方法先遍历数组a...

Java

2021-12-11

2 557

题解 | #判断是不是平衡二叉树# 来自专栏

题目主要信息 1、输入一棵节点数为n的二叉树，判断该二叉树是否是平很二叉树 2、我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树方法一：自顶向下递归具体方法可以使用前序遍历，分别计算左右子树的高度，如果左右高度差不超过1，在分别递归遍历左右子树，判断左子树和右子树是否平衡。从根节点层层向下...

Java

2021-12-11

2 526

题解 | #把二叉树打印成多行# 来自专栏

题目主要信息 1、将一棵n个节点的二叉树按照从上到下按层的方式打印，每层按照从左到右的顺序输出。方法一：使用队列具体方法特例处理：当树的根节点为空，则直接返回空列表 [] ；初始化：打印结果空列表 res ，包含根节点的双端队列 deque ； BFS 循环：当 deque 为空时跳出...

Java

2021-12-10

1 441

题解 | #字符流中第一个不重复的字符# 来自专栏

题目主要信息 1、实现一个函数用来找出字符流中第一个只出现一次的字符 2、方法一：借助Map 具体方法使用一个Map集合当insert时，如果ch是第一次出现添加到map中并设置为1，如果已经出现过了，就将出现的值加一，当FirstAppearingOnce时，遍历map中找到第一个不重复的...

Java

2021-12-10

0 320

题解 | #和为S的连续正数序列# 来自专栏

题目主要信息 1、找出所有和为S的连续正数序列? 2、序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序方法一：数学方法具体方法设连续正整数序列的左边界 i 和右边界 j ，则此序列的元素和target 等于元素平均值 (i+j)/2 乘以元素数量 (j−i+1) ，即观察发...

Java

2021-12-10

0 463

题解 | #翻转单词序列# 来自专栏

题目主要信息 1、把单词顺序转为正序 2、进阶：空间复杂度，时间复杂度，保证没有只包含空格的字符串方法一：暴力法具体方法从尾到首遍历字符串，设置一个right指针记录右侧的位置，当遇到空格的时候，将空格位置到right位置的单词取出来，放入到result中 Java代码 public ...

Java

2021-12-10

0 382

题解 | #删除链表中重复的结点# 来自专栏

题目主要信息 1、在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 2、进阶：空间复杂度，时间复杂度方法一：递归具体方法递归函数直接使用题目给出的函数 deleteDuplication，它的含义是删除以 head 作为开头的有序链表中，...

Java

2021-12-10

0 502

题解 | #按之字形顺序打印二叉树# 来自专栏

题目主要信息 1、给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 2、要求：空间复杂度：O*(n)，时间复杂度：O*(n) 方法一：使用队列具体方法当树的根节点为空，则直接返回空列表 [] 打印结果空列表 result ，包含根节点的双端队列 ...

Java

2021-12-10

0 418

题解 | #二叉搜索树的最近公共祖先# 来自专栏

题目主要信息 1、给一颗二叉搜索树及两个节点 2、找到两个节点的最近公共祖先方法一:递归具体方法由于这是一棵二叉排序树，因此根节点的值大于左节点，小于右节点。如果需要找到最近公共祖先，那么这个祖先一定满足条件p<=root.val<=q 并且只存在三种情况如下图，可根据每种情况进...

Java

2021-12-09

6 590

题解 | #把字符串转换成整数(atoi)# 来自专栏

题目主要信息 1、将字符串转换成整数 2、去掉无用空格 3、判断正负值 4、只取有效数字 5、防止溢出方法一:直接转换具体方法我们根据题意，只需要处理以下几种情况 1、首位空格：通过trim()函数即可处理 2、正负：通过判断第一位，使用变量储存符号即可 3、非数字字符：对每一位进行判断，非数...

Java

2021-12-09

0 517