筱羊冰冰

leetcode1305两棵二叉搜索树的所有元素

leetcode450-二叉搜索树删除问题(py，递归+迭代)

相关题目下一个最大元素1下一个最大元素2下一个最大元素3其中前两个题目是关于单调栈的，第三个题目因为是在一起，就一起拿出来了单调栈指栈内元素单调排序，比如[5,3,2,1]，这里以单调递减为例。当我们碰到一个大于栈顶元素的值，需要不断弹出栈顶元素，直到栈空或者是栈顶元素大于等于当前元素。下一个最大元素1让你在一个超集里面找下一个最大元素，然后匹配到另一个集合，一看就是字典了。那么怎么找下一个最大元素呢？我们想这样一个问题，那就是排队，你站在人群中，是这样的：无非就是找你能看到的前面

相关题目山脉数组寻找峰值二分法二分法这东西，就是一就会，一写就废，那么我们就来总结一下吧。前提：有序数组查询一个点（假设我们要查找的数据只出现一次）leetcode：704先left, right = 0, len(nums)-1都不用说了吧，将两个指针放在数组的首尾，然后每一次计算mid，并根据mid的值，来判断我们的目标点的位置。我们先假设一下，如果是升序数组，我们的mid比目标要小，那么目标一定在mid的右边，此时数组已经分成了[0, mid-1]和[mid+1, len(nums

题目解析传入一个数据n，要我们找出[0, n]范围内所有转换成的二进制中没有连续1的字符串的数的总数。（好家伙，翻译得比原题还不说人话）比如我传入一个5，从0到5我们写出所有的二进制：0、1、10、11、100、101其中11是有联系的1，我们不要，剩下的五个数都是符合范围的。看数据的范围，直接10* *9，根本不可能去遍历，转二进制然后找，所以我们要总结一些规律，这里我想到的是按照位数。1位数：0、1；2位数：10、11（这个不要）；3位数：100、101；四位数：1000、1001、

相关习题两数之和三数之和统计特殊四元组四数之和两数之和（着重哈希表）从数组中找出两个数，之和等于给定的target。这个题其实双重遍历就能解决问题，但是我们不能就这样结束，不然后面的题就不好受了。class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dic = {} for index in range(len(nums)):

相关题目

今早是闲得无聊，刚好打开了LeeCode，然后就沉迷其中不能自拔。（其实就是一个题，整了很长时间，枯了）题目描述给一个2~58的数（为啥是58呢？他就离谱），把他拆成好几个整数的和，要求这几个整数的积最大，返回最大积。思路思路是这样的，如果确定了是2个数字，按照以前的知识（应该是小学吧），周长确定的矩形面积最大，就是正方形了，也就是两个数相差最小才能保证积最大。那如果是对于多个数字呢？还记得这个吗，均值不等式（反正我忘了，是百度百科的截图）乘积的最大值就是在所有数都一样的时候，因为是整数，所