02 2021 档案
摘要：绝对差不超过限制的最长连续子数组 * 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2,4,7],
阅读全文
摘要：什么是单调栈 单调栈就是栈里面存放的数据都是有序的，所以可以分为单调递增栈和单调递减栈两种。 单调递增栈就是从栈底到栈顶是从大到小 单调递减栈就是从栈底到栈顶是从小到大 case1：给定一个数组，让构建一个所有子树的根节点都是最大的一颗二叉树 首先想到就是大根堆，但是我们的单调栈也能解决如上问题 l
阅读全文
摘要：4. 寻找两个正序数组的中位数 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？ 示例 1： 输入：nums1 = [1,3], nums2 = [2
阅读全文
摘要：1. 首先这是一个特别热门的面试考点，这个问题只要回答的全面基本上这一轮面试就过了 2. JVM内存模型 其中线程共享的和线程私有的两大模块，方法区，堆是共享的 虚拟机栈，本地方法栈，程序计数器是私有的 垃圾回收必然是再共享模块中进行的，方法区是加载类模板的这些一般不会被回收 只有我们的堆(heap
阅读全文
摘要：给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。 （例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。） 返回 A 中好子数组的数目。 示例 1： 输入：A = [1,2,1,2,3], K = 2输
阅读全文
摘要：闭包的条件 1.外部函数中定义了内部函数 2.外部函数有返回值 3.外部函数的返回值是内部函数的函数名字 4.内部函数对外部函数的变量进行了修改 大概是这个一个格式 def 外部函数(): a = 0 ......... def 内部函数（）： nonlocal a a = 100 return 内
阅读全文
摘要：当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： 若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或 若 i <= k < j，当 k 为偶数时，A[k] > A[k+1
阅读全文
摘要：def max(list:list) ->int: max = list[0] for i in list: if(max < i): max = i return max print(max([1,2,3,4,5,6])) 函数;首先明确一点全局变量和局部变量 在函数里面定义的是局部变量在函数外面
阅读全文
摘要：不可变数据类型： 当该数据类型的对应变量的值发生了改变，那么它对应的内存地址也会发生改变，对于这种数据类型，就称不可变数据类型。可变数据类型 ：当该数据类型的对应变量的值发生了改变，那么它对应的内存地址不发生改变，对于这种数据类型，就称可变数据类型。 其实非常简单：（在堆中数据不能改变的就是不可以改
阅读全文
摘要：1. 元组 ： 类似于列表（当成容器）<class 'tuple'>2. 元组里面的内容不可以修改，但是元组的元素的元素可以改变 但是放一个元素则是int类型,如果想转换成tuple类型的话就必须在后面添加上，(逗号) b = (1,) b = (1) print(type(b)) print(ty
阅读全文
摘要：a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 三个参数；（同时start，到end是包左不包右） start end step(包含方向和步长)
阅读全文
