面试经典

【面试经典150题】 O(1) 时间插入、删除和获取随机元素 JavaScript

题目链接实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机返回现有集合中的一项（测试用例保证
影麟·2023-09-13 22:47

（面试经典刷题）挑战一周刷完150道-Python版本-第1天（11个题）

一、合并数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。先合
一路向前，积极向上·2023-09-13 12:04

数字IC设计笔试面试经典题（1-10）

1基础知识1.1锁存器的结构锁存器即Latch，数电中称之为电平触发的D触发器，也是D型锁存器，有电平触发器SR触发器改进得到，其工作特点是电平是有效电平（高电平或者低电平）期间，才接受信号并输出，否则保持不变。1.2DFF的结构D触发器，数电中称之为边沿触发D触发器，有两个D-Latch组成而来工作特点：触发器的次态取决于时钟信号的上升沿或者下降沿到达时输入的逻辑状态，而在这之前或之后，输入信号
weixin_45230720·2023-09-13 08:39

【Leetcode-面试经典150题-day22】

目录97.交错字符串97.交错字符串题意：给定三个字符串s1、s2、s3，请你帮忙验证s3是否是由s1和s2交错组成的。两个字符串s和t交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+...+snt=t1+t2+...+tm|n-m|0){dp[i][j]=dp[i][j]||(dp[i-1][j]&&s1.charAt(i-1)==s3.charAt(p));}
badgirl-bb·2023-09-12 08:22

【LeetCode-面试经典150题-day23】

目录108.将有序数组转换为二叉搜索树148.排序链表427.建立四叉树23.合并K个升序链表108.将有序数组转换为二叉搜索树题意：给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。【输入样例】nums=[-10,-3,0,5,9]【输出样例】[0,-3,9,-10,null
badgirl-bb·2023-09-12 08:17

前端面试经典题--页面布局

题目假设高度已知，请写出三栏布局，其中左、右栏宽度各为300px，中间自适应。五种解决方式代码浮动解决方式绝对定位解决方式flexbox解决方式表格布局网格布局源代码Layouthtml*{padding:0;margin:0;}.layout{margin-top:20px;}.layoutarticlediv{min-height:100px;}.layout.left{float:left;
不爱吃糖的程序媛·2023-09-11 22:42

【面试经典150 | 数组】移除元素

文章目录写在前面Tag题目来源题目解读解题思路方法一：原地操作写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结
wang_nn·2023-09-11 18:20

【面试经典150 | 双指针】两数之和

文章目录写在前面Tag题目来源题目解读解题思路方法一：暴力枚举方法二：哈希表方法三：二分法方法四：双指针知识回顾写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更
wang_nn·2023-09-11 18:19

【面试经典150 | 双指针】验证回文串

文章目录写在前面Tag题目来源题目解读解题思路方法一：筛选+判断方法二：原地判断知识回顾回文串双指针字符串操作写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更
wang_nn·2023-09-10 02:17

【面试经典150 | 数组】合并两个有序数组

文章目录写在前面Tag题目来源题目解读解题思路方法一：合并排序方法二：双指针方法三：原地操作-从前往后方法四：原地操作-从后往前写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章
wang_nn·2023-09-10 02:44

【面试经典150题】H 指数

题目链接给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。n==citations.length1=k&&count++;if(count>=k&
影麟·2023-09-07 09:26

【LeetCode-面试经典150题-day21】

目录120.三角形最小路径和64.最小路径和63.不同路径Ⅱ5.最长回文子串120.三角形最小路径和题意：给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。【输入样例】triangle=[[
badgirl-bb·2023-09-05 07:24

求二叉树指定结点到根结点的路径c++ 非常详细。

部分代码参考16二叉树：以x为根的子树的深度_DHU杨骅麟(紫外线过敏)的博客-CSDN博客面试经典（16）--二叉树根节点到指定节点的路径_nginux的博客-CSDN博客_二叉树根节点到目标节点路径运行示例
杨骅麟（Patrick Young）·2023-09-04 00:42

【LeetCode-面试经典150题-day19】

目录39.组合总和22.括号生成79.单词搜索39.组合总和题意：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为ta
badgirl-bb·2023-09-03 22:27

【LeetCode-面试经典150题-day20】

目录70.爬楼梯198.打家劫舍139.单词拆分322.零钱兑换300.最长递增子序列70.爬楼梯题意：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？提示：1=2)count[1]=Math.max(nums[1],count[0]);for(inti=2;iwordDict){HashSetset=newHashSet(wordDict)
badgirl-bb·2023-09-03 22:27

【LeetCode-面试经典150题-day18】

目录17.电话号码的字母组合77.组合46.全排列52.N皇后Ⅱ17.电话号码的字母组合题意：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。【输入样例】digits="23"【输出样例】["ad","ae","af","bd","be","bf","cd","ce","cf"]classSol
badgirl-bb·2023-09-03 22:56

【面试经典150题】跳跃游戏Ⅱ

题目链接给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0maxVal){nextIndex=j;maxVal=j+nums[j];}}maxVal=0;i=nextIndex;minStep++;}returnminStep+1;};时间复杂度：O(
影麟·2023-09-03 15:49

【面试经典150题】跳跃元素

题目链接给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。1maxVal){nextIndex=j;maxVal=j+nums[j];}}maxVal=0;i=nextIndex;}returntrue;};时间复杂度：O(n2)O(n^2)O(n2)空间复杂度：
影麟·2023-09-02 13:29

【面试经典150题】买卖股票的最佳时机Ⅱ

题目链接给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。1prices[i]){profit+=(prices[i+1]-prices[i]);}}returnprofit;};
影麟·2023-09-02 13:58

【面试经典150题】买卖股票的最佳时期 JavaScript版

题目链接给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。1<=prices.length<=10510^51050<=prices[i]<=10410^4104思路：从前往后遍历
影麟·2023-09-01 00:11

LeetCode面试经典150题（day 3）

169.多数元素难度：简单给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2提示：n==nums.length1<=n<=5*104-109<=nums[i]<=109进阶：尝试设计时
用bug解决bug·2023-08-31 09:50

【LeetCode-面试经典150题-day17】

目录173.二叉搜索树迭代器222.完全二叉树的节点个数199.二叉树的右视图637.二叉树的层平均值102.二叉树的层序遍历103.二叉树的锯齿形层次遍历173.二叉搜索树迭代器题意：实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会
badgirl-bb·2023-08-30 10:54

【LeetCode-面试经典150题-day16】

目录114.二叉树展开为链表112.路径总和129.求根节点到叶节点数字之和124.二叉树中的最大路径和114.二叉树展开为链表题意：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。【输入样例】root=[1,2,5,3,4,6]【输出样
badgirl-bb·2023-08-29 02:13

【LeetCode-面试经典150题-day15】

目录104.二叉树的最大深度100.相同的树226.翻转二叉树101.对称二叉树105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树117.填充每个节点的下一个右侧节点指针Ⅱ104.二叉树的最大深度题意：给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。【输入样例】root=[3,9,20,null,null,15,7]
badgirl-bb·2023-08-29 02:42

【LeetCode-面试经典150题-day13】

目录141.环形链表2.两数相加21.合并两个有序链表138.复制带随机指针的链表92.反转链表Ⅱ141.环形链表题意：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际
badgirl-bb·2023-08-26 13:44

【LeetCode-面试经典150题-day14】

目录19.删除链表的倒数第N个结点82.删除排序链表中的重复元素Ⅱ61.旋转链表86.分隔链表146.LRU缓存19.删除链表的倒数第N个结点题意：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。【输入样例】head=[1,2,3,4,5],n=2【输出样例】[1,2,3,5]解题思路：1.双指针p和q，初始哈指向头节点；2.移动q，直到p和q之间相隔的元素为n3.同时移动p和q，直
badgirl-bb·2023-08-26 13:43

LeetCode面试经典150题（day 2）

26.删除有序数组中的重复项难度:简单给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nu
用bug解决bug·2023-08-25 13:26

C++学习笔记----深拷贝、浅拷贝

1、构造函数的分类以及使用深浅拷贝是面试经典问题，也是常见的一个坑浅拷贝：简单的赋值拷贝操作深拷贝：在堆区重新申请空间，进行拷贝操作#includeusingnamespacestd;classPerson
啥也不会的小白研究生·2023-08-25 04:00

LeetCode面试经典150题（day 1）

接下来，每天我将更新LeetCode面试经典150题的其中两道算法题，一边巩固自己，一遍希望能帮助到有需要的小伙伴。
用bug解决bug·2023-08-24 13:54

LeetCode150道面试经典题-- 二叉树的最大深度(简单)

1.题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。2.示例3.思路深度优先遍历一个二叉树要查询到最大深度，可以将问题转为从根节点出发，查看左右子树的最大深度，如果左子树深度比右子树大，则返回左子树的深度。以此类推，将问题拆分到子问题到某个节点的左右子树的判断4.代码/***Definitionforabinarytreenode.*pu
Alphamilk·2023-08-24 02:31

【面试经典150题】移除元素·JavaScript版

题目来源大致思路：遍历数组，如果遇到值为val的元素，使用数组最后一个元素替换它。详细过程：/***@param{number[]}nums*@param{number}val*@return{number}*/varremoveElement=function(nums,val){leti=0,n=nums.length;while(i
影麟·2023-08-23 15:33

【面试经典150题】合并两个有序数组-JavaScript版

题目来源初始思路：同时循环遍历两个数组，选出较小元素放入新数组。剩下一个没有被遍历完的数组的剩余元素直接拼接到新数组后。错误示例：varmerge=function(nums1,m,nums2,n){leti=0,j=0,nums3=[];while(i=0&&j>=0){if(nums1[i]>nums2[j]){nums1[k--]=nums1[i--];}else{nums1[k--]=nu
影麟·2023-08-23 15:03

【LeetCode-面试经典150题-day5】

380.O(1)时间插入、删除和获取随机元素题意：实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day6】

14.最长公共前缀题意：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。【输入样例】strs=["flower","flow","flight"]【输出样例】"fl"解题思路：横向扫描，依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍历完所有的字符串后，即可得到字符数组中的最长公共前缀；classSolution{publicSt
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day7】

392.判断子序列题意：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。【输入样例】s="abc",t="ahbgdc"【输出样例】true解题思路：双指针枚举classSolution{publicbooleanisSubsequence
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day4】

274.H指数题意：给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。【输入样例】citations=[3,0,6,1,5]【输出样例】3解题思路
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day2】

26.删除有序数组中的重复项题意：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums
badgirl-bb·2023-08-22 10:55

【LeetCode-面试经典150题-day3】

189.轮转数组题意：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。【输入样例】nums=[1,2,3,4,5,6,7],k=3【输出样例】[5,6,7,1,2,3,4]解题思路1：直接暴力创建一个新的数组，通过寻找下标的转换规律将轮状后的数组存入临时数组，再将值赋给原数组，因为题目中没有要求返回值，判断的标准还是原数组的最终结果。注意：临时数组跟原数组的下标关系是nu
badgirl-bb·2023-08-22 10:55

【LeetCode-面试经典150题-day1】

88.合并两个有序数组题意：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2
badgirl-bb·2023-08-22 10:54

LeetCode150道面试经典题-- 求算数平方根(简单)

1.题目给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。2.示例示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。3.思路二分法：标准的面试题，考察的是二分法的使用，通过设置
Alphamilk·2023-08-19 12:41

数据结构与算法-链表（含经典面试题）

一面试经典：1.如何设计一个LRU缓存淘汰算法？基础思想：新加的点来了，首先去链表里面遍历，如果找到了。删掉然后插入到头部。头部就是最新的吧如果不在原来的链表里:如果有空间就插入头部。
玛卡巴咖·2023-08-18 13:57

数据结构与算法-栈（LIFO）（经典面试题）

一：面试经典1.如何设计一个括号匹配的功能？比如给你一串括号让你判断是否符合我们的括号原则，栈力扣2.如何设计一个浏览器的前进和后退功能？
玛卡巴咖·2023-08-18 13:57

LeetCode150道面试经典题-- 加一(简单)

1.题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。2.示例示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：di
Alphamilk·2023-08-17 22:10

【Spring系列篇--关于IOC的详解】

目录面试经典题目：1.什么是spring？你对Spring的理解？简单来说，Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器框架。2.什么是IoC？你对IoC的理解？
平顶山大师·2023-08-17 14:23

LeetCode150道面试经典题-- 环形链表(简单)

1.题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。2.示例示例1：输入：head=[3,2,0,-4
Alphamilk·2023-08-17 10:08

LeetCode150道面试经典题-- 合并两个有序链表(简单)

1.题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。2.示例示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]3.思路递归调用将这个问题不断拆分成子问题，然后设置出口。由题目可以知道，合并两个链表，首先需要比较两个链表
Alphamilk·2023-08-17 10:06

LeetCode150道面试经典题-- 有效的括号(简单)

1.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。2.示例示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1stack=newStackma
Alphamilk·2023-08-16 06:07

LeetCode150道面试经典题-- 汇总区间(简单)

1.题目给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b2.示例示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"
Alphamilk·2023-08-16 06:37

LeetCode150道面试经典题-- 存在重复元素 II(简单)

1.题目给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)map=newHashMapmap=newHashMap<>();//循环遍历for(inti=0;i
Alphamilk·2023-08-16 06:35

LeetCode150道面试经典题-- 快乐数(简单)

1.题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。2.示例示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+0
Alphamilk·2023-08-15 17:27
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他