给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和'C

阿里篇：码农也有大目标，最新BATJ大厂Java面试题汇总（附答案）由于篇幅原因答案就不写了，都总结成笔记了，需要完整文档和答案的可以点此处链接获取https://doc

CONTENTSLeetCode71.简化路径（中等）LeetCode72.编辑距离（困难）LeetCode73.矩阵置零（中等）LeetCode74.搜索二维矩阵（中等）LeetCode75.颜色分类（中等）LeetCode71.简化路径（中等）【题目描述】给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以'/'开头），请你将其转化为更加简洁的规范路径。在Unix风格的文件

29、JVM内存模型（区别Java内存模型）  JVM内存主要分为：程序计数器，Java虚拟机栈，本地方法栈，Java堆，方法区。  1、程序计数器：为了线程切换能恢复到正确的执行位置，每条线程都需要一个独立的程序计数器，各条线程之间计数器互不影响，独立存储，我们称这类内存区域为“线程私有”的内存。计数器记录的是正在执行的虚拟机字节码指令的地址。  2、Java虚拟机栈：每个方法在执行的同时都会创

MySQL数据库1、MySQL和Oracle的区别1.Oracle是大型数据库，而MySQL是中小型数据库。但是MySQL是开源的，但是Oracle是收费的，而且比较贵。2.Oracle的内存占有量非常大，而mysql非常小3.MySQL支持主键自增长，指定主键为autoincrement，插入时会自动增长。Oracle主键一般使用序列。4.MySQL字符串可以使用双引号包起来，而Oracle只可

C++常见面试题汇总：C++中的指针和引用有什么区别？什么是C++中的多态？如何实现？C++中的析构函数有什么作用？什么是构造函数链？C++中如何进行内存管理？什么是作用域？

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例:给定

Android性能调优相关1、谈谈你对Android性能优化方面的了解？启动优化：app启动的时候不做耗时操作，尽量把没有必要的初始化代码异步操作布局优化：减少代码层数，使用约束布局或者时layout优化的标签（include\viewStub\merge）apk优化：代码进行lint检测优化代码，资源图片使用较小的或者时webp，混淆打包为apk瘦身性能、电量、网络优化：1、推送用来代替轮询2、

Android四大组件相关1、Activity与Fragment之间常见的通讯方式对于Activity与Fragment直接的相互调用：1、Activity调用Fragment直接调用就好了，Activity一般是持有Fragment实例的。或者通过Fragment的id或者tag获取Fragment的实例2、Fragment调用Activity，使用回调或者getActivty()获取activ

目录116.填充每个节点的下一个右侧节点指针题解：代码：运行结果：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都

目录117.填充每个节点的下一个右侧节点指针II-力扣（LeetCode）题解：代码：运行结果：编辑给定一个二叉树：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示例1：输入：roo

目录108.将有序数组转换为二叉搜索树代码：运行结果：给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。示例1：输入：nums=[-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9]也将被视为正确答案：示例

力扣原题460.LFU缓存机制请你为最不经常使用(LFU)缓存算法设计并实现数据结构。实现LFUCache类：LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键存在于缓存中，则获取键的值，否则返回-1。voidput(intkey,intvalue)-如果键已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量时，则

文章目录跟着LABLADONG刷题100题二叉树二叉树、链表、数组的遍历基础知识队列、双端队列、栈HashMapJAVA逻辑运算符List一维数组List算法题参考链接：https://github.com/afatcoder/LeetcodeTop【根据不同公司】https://programmercarl.com/【整体知识点】这里使用JAVA语言实现。跟着LABLADONG刷题100题二叉树

CSS篇1、清除浮动？1.使用after伪元素2.使用双伪元素清除浮动3.添加额外空标签并clear:both4.给父级元素添加overflow:hidden,触发BFC2、多个div并排显示1.float:left2.display:inline3.flex布局3、display:none和visibility:hidden的区别？前者隐藏后的元素不占任何空间，后者隐藏后的元素空间依然保留。vi

主要参考@CYC2018大佬的LeetCode题解数组和矩阵把数组中的0移到末尾283.MoveZeroes(Easy)Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].publicvoidmoveZeroes(int[]nums){intidx=0;for(intnum:nums

leetcode算法-单词搜索leetcode传送门题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。

publicclass二分查找{//注:数组为有序数组且数组中无重复元素是使用二分法的前提//704.二分查找简单//给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。publicintsearch(int[]nums,inttarget){//避免当target小于nums[0]nums[nums

目录剑指Offer26.树的子结构题解：代码：运行结果：编辑输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。例如:给定的树A:3/\45/\12给定的树B：4/1返回true，因为B与A的一个子树拥有相同的结构和节点值。示例1：输入：A=[1,2,3],B=[3,1]输出：false示例2：输入：A=[3,4,5,

目录剑指Offer28.对称的二叉树题解：代码：运行结果：剑指Offer28.对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33示例1：输入：root=[1,2,2,3,4,4

目录94.二叉树的中序遍历-力扣（LeetCode）代码：运行结果：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100res=newArrayList();publicListinorderTravers

目录100.相同的树-力扣（LeetCode）代码：运行结果：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：输入：p=[1,2,3],q=[1,2,3]输出：true示例2：输入：p=[1,2],q=[1,null,2]输出：false示例3：输入：p=[1,2,1],q=[1,1,2]输出：false提

什么是mvvm？MVVM是Model-View-ViewModel的缩写。mvvm是一种设计思想。Model层代表数据模型，也可以在Model中定义数据修改和操作的业务逻辑；View代表UI组件，它负责将数据模型转化成UI展现出来，ViewModel是一个同步View和Model的对象。在MVVM架构下，View和Model之间并没有直接的联系，而是通过ViewModel进行交互，Model和Vi

方法一：二分查找在升序数组nums中寻找目标值target，对于特定下标i，比较nums[i]和target的大小：如果nums[i]=target，则下标i即为要寻找的下标；如果nums[i]>target，则target只可能在下标i的左侧；如果nums[i]right时结束查找，返回−1。JavaC#C++JavaScriptGolangPython3作者：LeetCode-Solution

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4示例4:输入:nums=

题目描述给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1代码片/

Leetcode算法入门第一天（二分查找）704.二分查找题目描述样例思路参考代码278.第一个错误的版本题目描述样例思路参考代码35.搜索插入位置题目描述样例思路参考代码704.二分查找题目描述给定一个

文章目录1二分查找算法2二分查找细节3二分查找两种思路3.1直接法3.2排除法task09task101二分查找算法二分查找算法是一种常用的查找算法，也被称为折半查找算法。它适用于有序数组的查找，并通过将待查找区间不断缩小一半的方式来快速定位目标值。算法思想如下：首先，确定待查找数组的起始位置（通常为数组的第一个元素）和结束位置（通常为数组的最后一个元素）。然后，计算待查找区间的中间位置，即将起始

Unity面试题汇总（二）之C#算法目录Unity面试题汇总（二）之C#算法一、位运算1、位逻辑非运算2、位逻辑与运算3、位逻辑或运算4、位逻辑异或运算5、位左移运算6、位右移运算7、二进制在C#中怎么表示二

今天，要为大家推荐一个专门关于Python的面试题汇总，为什么推荐这份资源？首先，这份资源题目数量近300道，想把这些题目都拿下，也是不小的工程量。

目录栈和队列哈希表什么是哈希表，哈希表的实现是怎么样的，哈希冲突是什么，怎么解决哈希冲突？树简述完全二叉树简述AVL树简述红黑树红黑树和AVL树有什么区别？图简述最小生成树和其对应的算法简述最短路径算法排序简述稳定排序和非稳定排序的区别常见的稳定排序算法有哪些常见的不稳定排序算法有哪些简述快速排序简述希尔排序简述归并排序简述堆排序栈和队列栈是一种后进先出的线性表，其限制只能在表尾进行插入或删除操作

目录数据结构与算法线性表数组链表栈队列树二叉树红黑树哈夫曼树排序算法冒泡排序选择排序插入排序希尔排序堆排序快速排序归并排序查找算法线性查找二分查找插值查找斐波拉契查找树表查找分块查找哈希查找动态规划算法贪心算法LeetCode

大家好，我是晴天学长，公式的巧妙化简加上hashmap的灵活应用，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).连续数组给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。示例1:输入:nums=[0,1]输出:2说明:[0,1]是具有相同数量0和1的最长连续子数组。示例2:输入:nums=[0,1,0]输出:2说明:[0,1](或[1,0])是具

大家好，我是晴天学长，同余定理的应用加上hashmap的灵活应用，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).连续的子数组的和题目描述：给你一个整数数组nums和一个整数k，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为2，且子数组元素总和为k的倍数。如果存在，返回true；否则，返回false。如果存在一个整数n，令整数x符合x=n*k，则称x是k的一

1、面试题汇总（1）java中有几种类型的流？从编码方式上，分为字符流和字节流。如上图可知：字节流继承inputStream和OutputStream字符流继承自Reader和Writer。

##1、面试题汇总（1）java中有几种类型的流？2021-08-19更新：从编码方式上，分为字符流和字节流。

这是小川的第391次更新，第421篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第253题（顺位题号是1071）。对于字符串S和T，当且仅当S=T+...

DevOps术语和定义1.什么是Devops答∶用最简单的术语来说，DevOps是产品开发过程中开发（Dev）和运营（Ops）团队之间的灰色区域。DevOps是一种在产品开发周期中强调沟通，集成和协作的文化。因此，它消除了软件开发团队和运营团队之间的孤岛，使他们能够快速，连续地集成和部署产品。2.什么是持续集成答∶持续集成（Continuousintegration，缩写为Cl）是一种软件开发实践

DevOps术语和定义1.什么是DevOps答：用最简单的术语来说，DevOps是产品开发过程中开发（Dev）和运营（Ops）团队之间的灰色区域。DevOps是一种在产品开发周期中强调沟通，集成和协作的文化。因此，它消除了软件开发团队和运营团队之间的孤岛，使他们能够快速，连续地集成和部署产品。2.什么是持续集成答：持续集成（Continuousintegration，缩写为CI）是一种软件开发实践

数据库Etcd分布式锁原理raft算法。Etcd分布式锁实现原理1.在etcd系统里创建一个key。2.如果创建失败，key存在，则监听key的变化事件，直到该key被删除，回到1。3.如果创建成功，则认为获得了锁。Etcd工作原理httpserver接受请求并转发给store进行处理，如果涉及节点修改，则交给raft进行状态变更、日志记录，然后同步给其他节点以确认提交，最后提交数据，并再次同步。

对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33进阶：你可以运用递归和迭代两种方法解决这个问题吗？思路：方法1：递归classSolution{publicbooleanisSymmetric(TreeNoderoot){retu

文章目录一.数组专题88.合并两个有序数组27.移除元素26.删除排序数组中的重复项80.删除排序数组中的重复项2剑指Offer39.数组中出现次数超过一半的数字剑指Offer57.和为s的两个数字剑指Offer57-II.和为s的连续正数序列1.两数之和15.三数之和16.最接近的三数之和18.四数之和11.盛最多水的容器42.接雨水84.柱状图中最大的矩形85.最大矩阵面试题17.24.最大子

目录Leetcode算法入门-位运算一、231-2的幂二、191-位1的个数三、190-颠倒的二进制位四、136-只出现一次的数字Leetcode算法入门-位运算一、231-2的幂给你一个整数n，请你判断该整数是否是

这是悦乐书的第204次更新，第215篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第71题(顺位题号是326)。给定一个整数，写一个函数来确定它是否为3的幂。

1、二进制中1的个数1.1题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。1.2题解1.2.1逐位判断根据与运算定义，设二进制数字nn，则有：若n&1=0，则n二进制最右一位为0；若n&1=1，则n二进制最右一位为1。根据以上特点，考虑以下循环判断：判断n最右一位是否为1，根据结果计数。将n右移一

原题链接：https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/?envType=study-plan-v2&envId=coding-interviews其实是跳台阶问题，给想复杂了。。functranslateNum(numint)int{mp1:=make(map[string]string)fori:=0;

题目给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。来源：力扣（LeetCode）classSolution{public:boolisPowerOfTwo(intn){if(n=num){if(n&num)count++;num=num<<1;}returncount;}};利用移位运算和与运算可

这是悦乐书的第199次更新，第208篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第64题(顺位题号是263)。编写一个程序来检查给定的数字是否是一个丑陋的数字。

原题链接：https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/?envType=study-plan-v2&envId=coding-interviews一开始没想到排序可以这么写，写复杂了。。funcminNumber(nums[]int)string{n:=len(nums)sort.Slice(nums,

这是悦乐书的第194次更新，第200篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第56题（顺位题号是231）。给定一个整数，写一个函数来确定它是否是2的幂。