代码界的小白

题解

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

/ 注册

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

题解 | #买卖股票的最好时机(四)#

买卖股票最佳时机题目主要信息假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益你最多可以对该股票有kk笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票如果不能获取收益，请返回...

Java

2021-12-31

2 1033

题解 | #二进制取反#

题目主要信息 1、将一个二进制字符串num选择一个区间取反 2、获得最大的字典序方法一：暴力法具体方法直接便利一遍，并记录出现0的位置，如果是连续位置的0，就将其变为1，由于要求最终的字典序最大，所以优先将前面连续的0变成1。结合例子给出解释 0111001 虽然有两处连续的0，可以变成11...

Java

2021-12-30

0 533

题解 | #剪绳子（进阶版）# 来自专栏

题目主要信息 1、给出一根长度为n的绳子 2、将绳子截成m段，m>2，使得所有乘积最大方法一:贪心算法具体方法本题是JZ14的进阶版，主要的区别在于绳子的长度在JZ14中为小于60，二在本题中为10的14次方，因此JZ14中的动态规划方法在本题中无法使用。首先，我们可以把这题转化成一道...

Java

2021-12-18

2 660

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

题目主要信息给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：方法一：两次dfs过程具体方法可以使用两次dfs解决，第一次dfs遍历二叉树每个结点...

Java

2021-12-17

8 891

题解 | #连续子数组的最大和(二)# 来自专栏

题目主要信息 1、给一个长度为n为整型数组 2、找出具有最大和的连续子数组 3、如有多个，选最长的方法一:动态规划具体方法本题和JZ42题基本类似，区别在于需要输出具体的最大和的连续子数组，并且选择其中长度最长的。首先，对于JZ42题，我们使用动态规划的方法，令f[x]为x为右侧边界的子数组...

Java

2021-12-15

2 531

题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

题目主要信息 1、给出两个节点的值 2、给出根节点 3、找到两个节点的最近公共祖先方法一:递归具体方法可以通过递归的方法进行查找每个结点。我们知道，最近公共祖先有两种可能：两个节点分别位于左右两侧；一个节点为该节点，两个节点位于左右两侧。因此，我们使用findAncestor()函数来进行递...

Java

2021-12-14

0 527

题解 | #二叉树中和为某一值的路径(一)# 来自专栏

题目主要信息 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点，不能从子节点到父节点 4.总节点数目为n 方法一：递归具体方法可以采用深度优先搜索的方式，枚举每一条从根节点到叶子节点的路径。当遍历到叶子节点，且此时路...

Java

2021-12-13

1 681

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

题目主要信息输入一个长度为 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