面试经典

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 | 哈希表】单词规律

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

面试经典回答

面试经典回答1、请你自我介绍一下你自己？回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有。
iteye_16405·2023-10-11 11:10

面试经典 150 题 21 —（数组 / 字符串）— 6. N 字形变换

6.N字形变换方法一classSolution{public:stringconvert(strings,intnumRows){intsLength=s.length();if(numRows==1||numRows>=sLength){returns;}intcolNum=ceil(sLength*1.0/(2*numRows-2))*(numRows-1);vectormat(numRows
BreezeChasingDrizzle·2023-10-11 04:54

面试经典 150 题 22 —（数组 / 字符串）— 28. 找出字符串中第一个匹配项的下标

28.找出字符串中第一个匹配项的下标方法一classSolution{public:intstrStr(stringhaystack,stringneedle){if(haystack.find(needle)==string::npos){return-1;}returnhaystack.find(needle);}};方法二classSolution{public:intstrStr(stri
BreezeChasingDrizzle·2023-10-11 04:54

面试经典 150 题 20 —（数组 / 字符串）— 151. 反转字符串中的单词

151.反转字符串中的单词方法一classSolution{public:stringreverseWords(strings){istringstreaminstr(s);vectorwords{};stringword;while(instr>>word){words.push_back(word);}intlength=words.size();stringresult=words[leng
BreezeChasingDrizzle·2023-10-11 04:23

面试经典 150 题 14 —（数组 / 字符串）— 134. 加油站

134.加油站方法一classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intminSpare=std::numeric_limits::max();//初始化最小剩余汽油量为整型的最大值intspare=0;//当前剩余汽油量intlen=gas.size();//数组长度intindex=0;//起始加油站下标f
BreezeChasingDrizzle·2023-10-11 04:41

面试经典 150 题 1 —（数组 / 字符串）— 88. 合并两个有序数组

88.合并两个有序数组方法一：classSolution{public:voidmerge(vector&nums1,intm,vector&nums2,intn){for(inti=0;i&nums1,intm,vector&nums2,intn){nums1.erase(nums1.begin()+m,nums1.end());nums2.erase(nums2.begin()+n,nums2
BreezeChasingDrizzle·2023-10-11 01:06

面试经典150题——Day5

文章目录一、题目二、题解一、题目169.MajorityElementGivenanarraynumsofsizen,returnthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthemajorityelementalwaysexistsinthearray
叶卡捷琳堡·2023-10-10 13:21

面试经典150题——Day4

文章目录一、题目二、题解一、题目80.RemoveDuplicatesfromSortedArrayIIGivenanintegerarraynumssortedinnon-decreasingorder,removesomeduplicatesin-placesuchthateachuniqueelementappearsatmosttwice.Therelativeorderoftheelem
叶卡捷琳堡·2023-10-09 23:12

面试经典 150 题 5 —（数组 / 字符串）— 169. 多数元素

169.多数元素方法一classSolution{public:intmajorityElement(vector&nums){sort(nums.begin(),nums.end());returnnums[nums.size()/2];}};方法二classSolution{public:intmajorityElement(vector&nums){unordered_mapcounts;i
BreezeChasingDrizzle·2023-10-09 16:12

面试经典 150 题 6 —（数组 / 字符串）— 189. 轮转数组

189.轮转数组方法一classSolution{public:voidrotate(vector&nums,intk){intnumsLength=nums.size();vectornewArr(numsLength);for(inti=0;i&nums,intstart,intend){while(start&nums,intk){k%=nums.size();reverse(nums,0,
BreezeChasingDrizzle·2023-10-09 16:12

面试经典 150 题 3 —（数组 / 字符串）— 26. 删除有序数组中的重复项

26.删除有序数组中的重复项方法一classSolution{public:intremoveDuplicates(vector&nums){for(inti=0;i&nums){intn=nums.size();if(n==0){return0;}intfast=1,slow=1;while(fast
BreezeChasingDrizzle·2023-10-09 16:42

面试经典 150 题 4 —（数组 / 字符串）— 80. 删除有序数组中的重复项 II

80.删除有序数组中的重复项II方法一classSolution{public:intremoveDuplicates(vector&nums){intlen=0;for(autonum:nums)if(len&nums){intnumsLength=nums.size();if(numsLength<=2){returnnumsLength;}intfast=2,slow=2;while(fas
BreezeChasingDrizzle·2023-10-09 16:33

Java面试经典题解析——谈谈你对Java平台的理解？

从你接触Java开发到现在，你对Java最直观的印象是什么呢？是它宣传的“Compileonce,runanywhere”，还是目前看已经有些过于形式主义的语法呢？你对于Java平台到底了解到什么程度？请你先停下来总结思考一下。今天我要问你的问题是，谈谈你对Java平台的理解？“Java是解释执行”，这句话正确吗？典型回答Java本身是一种面向对象的语言，最显著的特性有两个方面，一是所谓的“一次编
Hello_java大师·2023-10-08 14:46

人事面试经典回答

1、请你自我介绍一下你自己？回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有，其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事，主要的成就等，这些都可以和学习无关，也可以和学习有关，但要突出积极的个性和做事的能力，说得合情合理企业才会相信。企业很重视一个人的礼貌，求职者要尊重考官，在回答每
LiChengZe_Blog·2023-10-08 11:53

面试经典150题——Day3

文章目录一、题目二、题解一、题目26.RemoveDuplicatesfromSortedArrayGivenanintegerarraynumssortedinnon-decreasingorder,removetheduplicatesin-placesuchthateachuniqueelementappearsonlyonce.Therelativeorderoftheelementssh
叶卡捷琳堡·2023-10-08 09:50

面试经典150题——Day2

文章目录一、题目二、题解一、题目27.RemoveElementGivenanintegerarraynumsandanintegerval,removealloccurrencesofvalinnumsin-place.Theorderoftheelementsmaybechanged.Thenreturnthenumberofelementsinnumswhicharenotequaltova
叶卡捷琳堡·2023-10-07 09:12

面试经典150题——Day1

文章目录一、题目二、我的笨方法三、更好的方法一、题目88.MergeSortedArrayYouaregiventwointegerarraysnums1andnums2,sortedinnon-decreasingorder,andtwointegersmandn,representingthenumberofelementsinnums1andnums2respectively.Mergenu
叶卡捷琳堡·2023-10-06 12:36

【面试经典150 | 数组】买卖股票的最佳时机

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

【面试经典150 | 数组】买卖股票的最佳时机 II

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

【面试经典150 | 矩阵】生命游戏

文章目录写在前面Tag题目来源题目解读解题思路方法一：O(mn)O(mn)O(mn)额外空间方法二：O(1)O(1)O(1)额外空间写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章
wang_nn·2023-10-04 08:15

【面试经典150 | 矩阵】矩阵置零

题目来源题目解读解题思路方法一：O(mn)O(mn)O(mn)空间复杂度方法二：O(m+n)O(m+n)O(m+n)空间复杂度方法三：仅使用2个额外变量的常量空间复杂度写在最后写在前面本专栏专注于分析与讲解【面试经典
wang_nn·2023-10-02 19:42

【面试经典150 | 矩阵】旋转图像

文章目录写在前面Tag题目来源题目解读解题思路方法一：原地旋转方法二：翻转代替旋转写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，
wang_nn·2023-10-02 19:42

【面试经典150 | 矩阵】有效的数独

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

【面试经典150 | 矩阵】螺旋矩阵

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

LeetCode面试经典150题—12 加油站

暴力+剪枝最容易想到的暴力解法就是挨个遍历，假设下标i是出发时加油站的编号，变量sum存储当前剩余油量，从下标j=i开始维护更新sum值sum+=(gas[j%len]-cost[j%len]);当sum小于0时，说明从i出发不能完成环路行驶，跳出循环从下一个下标开始这里有几点剪枝操作：1、总油量大于等于总耗油量：即gas数组中的总和大于等于cost数组中的总和，才可能完成环路行驶，否则直接返回-
Lauren_Blueblue·2023-10-01 11:26

【面试经典150 | 数组】加油站

文章目录写在前面Tag题目来源题目解读解题方法方法一：暴力枚举方法二：一次遍历写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结
wang_nn·2023-10-01 11:54

【面试经典150 | 数组】除自身以外数组的乘积

文章目录写在前面Tag题目来源题目解读解题思路方法一：记录左右乘积空间优化写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结
wang_nn·2023-10-01 08:50

代码随想录|503.下一个更大元素II,42.接雨水(大厂面试经典)

503.下一个更大元素II本题跟题目739类似，唯一不同的是要记录的是下一个更大元素了，而不是下标，而且添加了循环数组本题将单调栈与循环数组结合起来，可以把数组看成是原来的两倍相当于模拟循环代码实现classSolution{publicint[]nextGreaterElements(int[]nums){int[]res=newint[nums.length];Dequestack=newLi
醒醒起来学习·2023-09-30 02:37

面试经典算法1：DFS

一、前言1、题目描述和代码仅供参考，如果有问题欢迎指出2、解题代码采用acm模式（自己处理输入输出），不采用核心代码模式（只编程核心函数）3、解题代码采用C++语言（ai一键翻译任意语言，或者cpp转Java等任意语言）二、题目说明题目：给你一个整数集合nums，按任意顺序返回它所有不重复的全排列。举例：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3
BingeBlog·2023-09-30 00:02

【面试经典150 | 滑动窗口】最小覆盖子串

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

【面试经典 150 | 滑动窗口】串联所有单词的子串

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

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

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

【面试经典150 | 数组】H 指数

文章目录写在前面Tag题目来源题目解读解题思路方法一：排序方法二：二分方法三：计数排序写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主
wang_nn·2023-09-27 20:35

【面试经典150 | 滑动窗口】长度最小的子数组

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

【面试经典150 | 滑动窗口】无重复字符的最长子串

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

【数据结构与算法-递归、回溯、分治策略面试经典例题汇总】

【数据结构与算法-递归、回溯、分治策略经典例题汇总】典例1、求子集（medium）典例2、求子集-2（medium）典例3、组合数之和2（medium）典例4、生成括号（medium）典例5、N皇后（hard）*典例6、逆序数（hard）基础点击：递归三要素①递归算法包含一个基本结束条件（最小规模问题直接可以解决）②递归算法必须能改变状态，向基本结束条件演进（在不断的减小问题的规模）③递归算法必须
Wupke·2023-09-23 16:01

【面试经典150 | 数组】跳跃游戏

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

【面试经典150 | 数组】跳跃游戏 II

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

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

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

【面试经典150 | 双指针】盛最多水的容器

文章目录写在前面Tag题目来源题目解读解题思路方法一：双指针写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结
wang_nn·2023-09-18 14:33
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他