代码界的小白

题解

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

/ 注册

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

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

题目主要信息 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

题解 | #矩形覆盖# 来自专栏

题目主要信息 1、我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？ 2、约定 n == 0 时，输出 0 3、进阶要去空间复杂度O(1)，时间复杂度O(n); 方法一：递归具体方法通过...

Java

2021-12-09

0 414

题解 | #跳台阶扩展问题# 来自专栏

题目主要信息 1、一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 2、进阶：空间复杂度 O(1) ，时间复杂度 O(1) 方法一：暴力具体方法设dp[i]表示当前第i个台阶一共有多少跳法，题目要求的就是dp[targ...

Java

2021-12-09

0 447

题解 | #跳台阶# 来自专栏

题目主要信息 1、一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2、要求：时间复杂度：O(n)O(n)O(n)，空间复杂度： O(1)O(1)O(1) 方法一：菲波那切数列方法具体方法自顶向下的方法，比如求f(6)，可...

Java

2021-12-09

0 461