面试经典第6页

Leetcode刷题记录-移除元素-面试经典 150 题

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://

Stevedash·2023-10-27 11:10

面试经典150题——Day9

文章目录一、题目二、题解一、题目55.JumpGameYouaregivenanintegerarraynums.Youareinitiallypositionedatthearray’sfirstindex,andeachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Returntrueifyoucanreachth

叶卡捷琳堡·2023-10-27 09:22

面试经典150题——Day8

文章目录一、题目二、题解一、题目122.BestTimetoBuyandSellStockIIYouaregivenanintegerarraypriceswhereprices[i]isthepriceofagivenstockontheithday.Oneachday,youmaydecidetobuyand/orsellthestock.Youcanonlyholdatmostoneshar

叶卡捷琳堡·2023-10-27 09:22

面试经典150题——Day22

文章目录一、题目二、题解一、题目6.ZigzagConversionThestring“PAYPALISHIRING”iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)PAHNAPLSIIGYIRAndthenrea

叶卡捷琳堡·2023-10-27 09:13

【面试经典150 | 链表】合并两个有序链表

文章目录Tag题目来源题目解读解题思路方法一：递归方法二：迭代写在最后Tag【递归】【迭代】【链表】题目来源21.合并两个有序链表题目解读合并两个有序链表。解题思路一种朴素的想法是将两个链表中的值存入到数组中，然后对数组进行升序排序，最后将排序好的数组还原回链表，这是一种可行的思路，但是没有充分利用题目已知的两个链表有序的条件，大家可以自行尝试，练习基础语法与建立链表节点的知识。方法一：递归我们记

wang_nn·2023-10-27 08:22

【面试经典150 | 栈】简化路径

文章目录Tag题目来源题目解读解题思路方法一：字符串数组模拟栈其他语言python3写在最后Tag【栈】【字符串】题目来源71.简化路径题目解读将Unix风格的绝对路径转化成更加简洁的规范路径。字符串中会出现字母、数字、/、_、.和..这几种字符，其中.表示当前目录本身，..表示将目录切换到上一级目录。最后返回的规范路径必须满足以下几个要求：必须以斜杠/开头；两个目录名之间必须只有一个/；最后一个

wang_nn·2023-10-27 08:12

Unity3D 面试经典:PBR渲染流程详解

前言PBR（PhysicallyBasedRendering）是一种基于物理光学原理的渲染技术，它能够更加真实地模拟物体表面的光照反射和折射效果。在Unity3D中，PBR渲染已经成为了主流的渲染方式，因此掌握PBR的渲染流程对于Unity3D开发者来说是非常重要的。本文将详细介绍Unity3D中PBR渲染的流程，包括BRDF模型、环境光遮蔽、全局光照、间接光照等内容，并给出相应的代码实现。对惹，

博毅创为游戏圈·2023-10-26 16:54

面试经典150题——Day21

文章目录一、题目二、题解一、题目Givenaninputstrings,reversetheorderofthewords.Awordisdefinedasasequenceofnon-spacecharacters.Thewordsinswillbeseparatedbyatleastonespace.Returnastringofthewordsinreverseorderconcatenat

叶卡捷琳堡·2023-10-26 09:57

面试经典150题——Day19

文章目录一、题目二、题解一、题目58.LengthofLastWordGivenastringsconsistingofwordsandspaces,returnthelengthofthelastwordinthestring.Awordisamaximalsubstringconsistingofnon-spacecharactersonly.Example1:Input:s=“HelloWo

叶卡捷琳堡·2023-10-25 09:16

面试经典150题——Day20

文章目录一、题目二、题解一、题目14.LongestCommonPrefixWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix,returnanemptystring“”.Example1:Input:strs=[“flower”,“flow”,“flight

叶卡捷琳堡·2023-10-25 08:37

经典算法题：谷歌面试经典题目

1.1判断一个字符串中的字符是否唯一1.2字符串翻转1.3去除字符串中重复字符1.8利用已知函数判断字符串是否为另一字符串的子串2.1从链表中移除重复结点2.2实现一个算法从一个单链表中返回倒数第n个元素2.3给定链表中间某结点指针，删除链表中该结点2.4求由两个链表结点组成的数之和2.5给定一个循环链表，实现一个算法返回这个环的开始结点3.1如何只用一个数组实现三个栈3.2实现一个栈，要求实现m

Beyond_2016·2023-10-24 19:14

【面试经典150 | 哈希表】快乐数

文章目录写在前面Tag题目来源题目解读解题思路方法一：哈希集合判重方法二：快慢指针判重其他语言python3写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…

wang_nn·2023-10-24 10:59

【C++软件开发】面试经典问题汇总

一：指针和引用的区别指针是一个新的变量，指向另一个变量的地址，我们可以通过访问这个地址来修改另一个变量；而引用是一个别名，对引用的操作就是对变量的本身进行操作指针可以有多级，引用只有一级传参的时候，使用指针的话需要解引用才能对参数进行修改，而使用引用可以直接对参数进行修改指针的大小一般是4个字节，引用的大小取决于被引用对象的大小（指的是使用sizeof运算符得到的结果，引用本质上还是使用指针，因此

chenruhan_QAQ_·2023-10-24 10:55

【面试经典150 | 链表】循环链表

文章目录Tag题目来源题目解读解题思路方法一：哈希集合方法二：快慢指针方法三：计数拓展其他语言python3写在最后Tag【快慢指针】【哈希集合】【计数】【链表】题目来源141.环形链表题目解读判断一个链表中是否存在环。解题思路链表中有环，那么在遍历链表中节点的时候就有部分元素被重复遍历，于是可以想到使用一个集合来记录已经遍历的节点，如果集合中有节点在遍历的时候第二次出现，那么一定存在环。该方法看

wang_nn·2023-10-24 09:54

面试经典题——cookie,localStorage,sessionStorage的区别

生命周期：cookie:可以设置失效时间，没有设置的话，默认是关闭浏览器后失效，localStorage:除非被手动清除，否则将永久保存。sessionStorage:仅在当前网页会话下有效，关闭页面或者浏览器后会被清除。存放数据大小：cookie：4kblocalStorage和sessionStorage:可以保存5MB左右的信息cookie：每次会携带在HTTP头中，使用cookie保存过多

dandan_18·2023-10-24 09:58

2023面试经典 Redis未授权漏洞与组合拳

文前漫谈之前面试里碰见过，属于面试经典了，有空了了解一下2015年的洞了，从以前乌云一个师傅的文章那了解到Redis有关的漏洞具有明显的时间分段性，在15年11月之前，主要是未授权导致的数据泄露，获得一些账号密码

前端开发小司机·2023-10-23 13:53

面试经典150题——Day18

文章目录一、题目二、题解一、题目12.IntegertoRomanRomannumeralsarerepresentedbysevendifferentsymbols:I,V,X,L,C,DandM.SymbolValueI1V5X10L50C100D500M1000Forexample,2iswrittenasIIinRomannumeral,justtwoone’saddedtogether.

叶卡捷琳堡·2023-10-23 08:38

LeetCode面试经典150题-----合并两个有序数组

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

霁月清风与谁同·2023-10-22 22:59

leetcode面试经典150题——01合并2个有序数组

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

爱干饭的土狗cph·2023-10-22 22:29

LeetCode面试经典150题—01 合并有序数组

思路思路一：双指针+新建数组这是很容易想到的一种思路，用双指针思想分别遍历比较两个数组中数的大小，将较小的那个数依次放入新创建的数组中，最后将该数组拷贝到nums1代码如下：publicstaticvoidmerge(int[]nums1,intm,int[]nums2,intn){ int[]ans=newint[m+n]; intp1=0,p2=0,p3=0; while(p

Lauren_Blueblue·2023-10-22 21:56

LeetCode刷题总结 - 面试经典 150 题 -持续更新

LeetCode刷题总结-面试经典150题-持续更新其他系列数组/字符串88.合并两个有序数组27.移除元素283.移动零26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189

coderzpw·2023-10-22 21:55

多种方法实现字符串旋转

各位老铁们，今日分享一个博客——如何用多种方法来实现字符串的旋转可别不在意哟，这可是面试经典题之一！！！

X__Y·2023-10-22 17:52

面试经典150题——Day17

文章目录一、题目二、题解一、题目13.RomantoIntegerRomannumeralsarerepresentedbysevendifferentsymbols:I,V,X,L,C,DandM.SymbolValueI1V5X10L50C100D500M1000Forexample,2iswrittenasIIinRomannumeral,justtwoonesaddedtogether.1

叶卡捷琳堡·2023-10-22 08:43

coding_v3

面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台数组/字符串1.LC88【合并两个有序数组】defsolve(nums1,m,nums2,n):p1,p2=m-1,n-1tail

老穷酸·2023-10-22 00:50

【面试经典150 | 栈】有效的括号

文章目录Tag题目来源题目解读解题思路方法一：栈+哈希表其他语言cpython3写在最后Tag【栈】题目来源20.有效的括号题目解读括号有三种类型，分别是小括号、中括号和大括号，每种括号的左右两半括号必须一一对应才是有效的括号，如果某一种括号之间穿插者其他的闭合的括号，那么这个括号字符串也是有效的，比如"({[]})"就是一个有效的括号字符串。现在给你一个仅有括号组成的字符串，判断该字符串是否是有

wang_nn·2023-10-21 19:11

面试经典150题——Day16

文章目录一、题目二、题解一、题目42.TrappingRainWaterGivennnon-negativeintegersrepresentinganelevationmapwherethewidthofeachbaris1,computehowmuchwateritcantrapafterraining.Example1:Input:height=[0,1,0,2,1,0,1,3,2,1,2,

叶卡捷琳堡·2023-10-21 08:03

面试经典150题——Day15

文章目录一、题目二、题解一、题目135.CandyTherearenchildrenstandinginaline.Eachchildisassignedaratingvaluegivenintheintegerarrayratings.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmu

叶卡捷琳堡·2023-10-20 08:58

【面试经典150 | 区间】用最少数量的箭引爆气球

文章目录Tag题目来源题目解读解题思路方法一：合并区间其他语言python3写在最后Tag【合并区间】【排序】【数组】题目来源452.用最少数量的箭引爆气球题目解读每个气球都有一个占据x轴的一个范围，在这个范围里射出一只箭就会引爆该气球，现在有一堆排布好的气球，试问引爆所有的气球至少需要多少支箭。解题思路方法一：合并区间气球都是以区间的形式给出的，那么我们将有交集的区间进行合并，然后剩下的区间每个

wang_nn·2023-10-20 03:06

面试经典150题——Day14

文章目录一、题目二、题解一、题目134.GasStationTherearengasstationsalongacircularroute,wheretheamountofgasattheithstationisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromtheithstationtoitsne

叶卡捷琳堡·2023-10-19 08:39

面试经典150题——Day13

文章目录一、题目二、题解一、题目238.ProductofArrayExceptSelfGivenanintegerarraynums,returnanarrayanswersuchthatanswer[i]isequaltotheproductofalltheelementsofnumsexceptnums[i].Theproductofanyprefixorsuffixofnumsisguar

叶卡捷琳堡·2023-10-19 08:09

【面试经典150 | 区间】插入区间

文章目录Tag题目解读题目来源解题思路方法一：合并区间方法二：模拟其他语言python3写在最后Tag【模拟】【数组】题目解读给定一个含有多个无重叠区间的数组，并且数组已经按照区间开始值升序排序。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。题目来源57.插入区间解题思路数据量为10410^4104，基本上需要时间复杂度为O(n)O(n)O(n)

wang_nn·2023-10-19 06:10

面试经典150题——Day12

文章目录一、题目二、题解一、题目InsertDeleteGetRandomO(1)ImplementtheRandomizedSetclass:RandomizedSet()InitializestheRandomizedSetobject.boolinsert(intval)Insertsanitemvalintothesetifnotpresent.Returnstrueiftheitemwa

叶卡捷琳堡·2023-10-17 08:25

【面试经典150 | 区间】汇总区间

文章目录Tag题目来源题目解读解题思路方法一：一次遍历复杂度分析其他语言python3C写在最后Tag【一次遍历】【数组】【字符串】题目来源228.汇总区间题目解读给定一个无重复的升序数组nums，需要将这个数组按照以下规则进行汇总：对于数组中的连续整数，比如0,1,2，输出连续区间"0->2"；对于数组中的非连续整数，比如数组[0,1,2,4]中的4，输出单独区间"4"。最后输出数组nums的汇

wang_nn·2023-10-17 07:06

【面试经典150 | 区间】合并区间

文章目录Tag题目来源题目解读解题思路方法一：一次遍历其他语言python3写在最后Tag【排序】【一次遍历】【数组】题目来源56.合并区间题目解读题目意思非常明确，合并有重叠的区间。解题思路数据量为10410^4104，基本上需要时间复杂度为O(n)O(n)O(n)或者O(nlogn)O(nlogn)O(nlogn)的解题方法。方法一：一次遍历对数组intervals按照区间的起始值为关键进行升

wang_nn·2023-10-17 07:59

嵌入式面试经典30问

嵌入式面试经典30问很多同学说很害怕面试，看见面试官会露怯，怕自己的知识体系不完整，怕面试官考的问题回答不上了，所以今天为大家准备了嵌入式工程师面试经常遇到的30个经典问题，希望可以帮助大家提前准备，不再惧怕面试

枪哥玩转嵌入式·2023-10-16 20:08

面试经典150题——Day11

文章目录一、题目二、题解一、题目274.H-IndexGivenanarrayofintegerscitationswherecitations[i]isthenumberofcitationsaresearcherreceivedfortheirithpaper,returntheresearcher’sh-index.Accordingtothedefinitionofh-indexonWik

叶卡捷琳堡·2023-10-16 08:49

java面试题-基础篇（一）

准备好好整理一下java的一些面试经典问题，文章部分来源网上加入一些自己的见解，PS:别小看基础题1.关于JVMJDK和JREJVMJava虚拟机（JVM）是运行Java字节码的虚拟机。

连理枝__·2023-10-16 00:56

39.C++ 深拷贝与浅拷贝

深拷贝与浅拷贝深浅拷贝是面试经典问题，也是常见的一个坑浅拷贝：简单的复制拷贝操作深拷贝：在堆区重新申请空间，进行拷贝操作**总结：如果属性有在堆区开辟的，一定要自己提供拷贝构造函数，防止浅拷贝带来的问题示例

会吐泡泡的小海豚·2023-10-15 22:49

面试经典150题——Day10

文章目录一、题目二、题解一、题目45.JumpGameIIYouaregivena0-indexedarrayofintegersnumsoflengthn.Youareinitiallypositionedatnums[0].Eachelementnums[i]representsthemaximumlengthofaforwardjumpfromindexi.Inotherwords,ifyo

叶卡捷琳堡·2023-10-15 08:22

【面试经典150 | 哈希表】最长连续序列

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

wang_nn·2023-10-15 05:11

【面试经典150 | 哈希表】存在重复元素 II

文章目录Tag题目来源题目解读解题思路方法一：哈希表方法二：滑动窗口其他语言python3+哈希表python3+滑动窗口写在最后Tag【哈希表】【滑动窗口】【数组】题目来源219.存在重复元素II题目解读判断在数组中有没有相同的元素小于一定的距离。解题思路方法一：哈希表我们维护一个哈希表来记录数组中的元素以及上一次出现的位置，如果上一次出现的位置和这一次出现的位置之差小于等于k，那就返回true

wang_nn·2023-10-14 18:43

【面试经典150 | 哈希表】两数之和

文章目录Tag题目来源题目解读解题思路方法一：暴力枚举方法二：哈希表写在最后Tag【哈希表】【数组】题目来源1.两数之和题目解读给定一个下标从1开始按照非递减顺序排列的整数数组numbers，找出两数之和等于target的两个数，返回它们的下标，其中每个整数只能使用一次，题目保证只有唯一的答案。解题思路本题属于基础题，与167.两数之和II-输入有序数组解法基本一致。现在有三种解法如下。方法一：暴

wang_nn·2023-10-14 18:09

快速排序——面试经典算法题

1.写一个快速排序的方法方法里形参分别为需要进行排序的数组、数组起始位置、数组结束位置。staticvoidfastsort(int[]arr,intstart,intend)1.1先进行判断最左端和最右端是否满足条件if(start>end){return;}`1.2定义变量来接收参数值intbase=arr[start];inti=start;intj=end;1.3两边开始进行比较大小（右边

GGSTU·2023-10-14 12:51

面试经典150题——Day6

文章目录一、题目二、题解一、题目Givenanintegerarraynums,rotatethearraytotherightbyksteps,wherekisnon-negative.Example1:Input:nums=[1,2,3,4,5,6,7],k=3Output:[5,6,7,1,2,3,4]Explanation:rotate1stepstotheright:[7,1,2,3,4

叶卡捷琳堡·2023-10-12 09:10

面试经典150题——Day7

文章目录一、题目二、题解一、题目121.BestTimetoBuyandSellStockYouaregivenanarraypriceswhereprices[i]isthepriceofagivenstockontheithday.Youwanttomaximizeyourprofitbychoosingasingledaytobuyonestockandchoosingadifferentd

叶卡捷琳堡·2023-10-12 08:31

【面试经典150 | 哈希表】有效的字母异位词

文章目录写在前面Tag题目来源题目解读解题思路方法一：排序方法二：哈希数组写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结

wang_nn·2023-10-12 07:54

【面试经典150 | 哈希表】单词规律