北 海的博客

二叉树相关题解，具有一定难度

在刷题过程中遇到的选择题错题 + 编程题，将原题目与解题思路分享出来，供大家学习参考

在刷题过程中遇到的选择题错题 + 编程题，将原题目与解题思路分享出来，供大家学习参考

在刷题过程中遇到的选择题错题 + 编程题，将原题目与解题思路分享出来，供大家学习参考

在刷题过程中遇到的选择题错题 + 编程题，将原题目与解题思路分享出来，供大家学习参考

在刷题过程中遇到的选择题错题 + 编程题，将原题目与解题思路分享出来，供大家学习参考

在刷题过程中遇到的选择题错题 + 编程题，将原题目与解题思路分享出来，供大家学习参考

好久没有更新题解系列博客了，今天要学习的是逆波兰表达式，作为计算机中的重要概念，值得花时间去学习，并且其中还必须使用容器适配器，非常适合用来练手。逆波兰表达式又称为后缀表达式，我们从小到大学习的数学相关运算式都是前缀表达式

去除数组中重复的元素和合并两个数组也都是很好的题目，都是与顺序表(数组)有关的OJ题，适合用来练手，其中去重数组是去掉数组中所有重复的元素，确保每个元素都只出现一次；合并数组指的是合并两个有序数组，合并后的新数组也要确保有序。两题都是简单题，方向对了都很容易做出来。

这是力扣上的一道简单题，需求是移除数组中的指定元素，并且要求空间复杂度为O(1)，即原地移除，我们可以用顺序表中的任意位置删除的思想解决这个题，符合题目要求，当然还有其他解法。

在 数据结构 | 时间复杂度与空间复杂度 一文中，分享了两个和复杂度相关的例题，现在就来给大家分享下这两个题的多种解法

这是力扣题库中的一个中等难题，说是存在一个整型数组，求出各元素位上除此数外其他元素的乘积，比如存在数组[1,2,3,4]，按照题目应该该输出[24,12,8,6]，我们的解题思想为：求出各元素的左积和右积（当然不包含自己），然后将左积与右积相乘，就可以得到目标积数，拿上面的例子来说，下标0的左积为1（默认数组外为1），右积为24，相乘得到目标积24，其他元素也是依次类推。下面来看看具体讲解吧：

简单来说，我们就是先折半聚拢，然后分开扩散查找的思想，当然这得建立在数组有序的情况下，因此我使用了快排，但事实是不用快排也能运行，可以猜出牛客网中的例子应该都是有序的，总的来说知识点不多，无非就是分支与循环、函数、数组，然后再利用折半+遍历，就能解决这个问题，简单标签当之无愧。

以上便是此题的解析，翻转再翻转的操作值得深思，起点、终点指针的位置也要注意更新。数组名（首元素地址）、数组长度、数组尾元素地址。

最小公倍数是指能同时将两数整除的最小倍数，而最大公约数是则是能被两数同时整除的最小因数。最小公倍数有个特点，就是最小为两数中的较大值，最大为两数的乘积；最小公倍数则是最小为1，最大为两数中较小值（如果两数相同，那么最大公约数、最小公倍数是它们本身）🎉🎉🎉......