面试经典

面试经典 150 题 2 —（二分查找）— 74. 搜索二维矩阵

74.搜索二维矩阵方法classSolution{public:boolsearchMatrix(vector>&matrix,inttarget){intmatrixRows=matrix.size(),matrixCols=matrix[0].size();//先找target所在的行inttargetAtRow=-1;for(inti=0;i>&matrix,inttarget){intma
BreezeChasingDrizzle·2024-09-14 18:27

Leetcode面试经典150题-221.最大正方形

解法都在代码里，不懂就留言或者私信classSolution{/**本题一看就是典型的动态规划，要找以每个点为右下角的正方形的面积，然后取最大的这个题要注意找规律，我找到的规律如下：1.以第一行为右下角的，因为正方形是边长相同的，所以第一行为右下角最大正方形只能是自己，自己是1就是1，不是1就是02.以第一列为右下角的也是一样。3.以普通位置为右下角的最大正方形，首先看自己是不是1，如果自己不是1
鱼跃鹰飞·2024-09-14 17:49

【LeetCode】面试经典 150 题 Day 1

88.合并两个有序数组https://leetcode.cn/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-15088.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到n
追风0068·2024-09-11 14:44

【Golang】LeetCode面试经典150题：55. 跳跃游戏

题干：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：无
高瑞克·2024-09-10 19:59

LeetCode 面试经典150题 55.跳跃游戏

题目：给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。思路：贪心代码：classSolution{publicbooleancanJump(int[]nums){intn=nums.length;intrightMost=0;for(inti=0;i=n-1)r
hn小菜鸡·2024-09-10 19:26

力扣面试经典150题（55. 跳跃游戏）

题目描述给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：false解释：
m0_54239393·2024-09-10 18:21

Leetcode面试经典150题-135.分发糖果

解法都在代码里，不懂就留言或者私信阿里字节都考过classSolution{/**对于每个孩子来说，我们试一下从左边开始它应该分几个糖果，然后看一下从右边开始它应该分几个糖果然后左右取最大值，每个位置求和就是我们要的答案*/publicintcandy(int[]ratings){/***如果就一个孩子，没人跟他比，给最少的即可*/if(ratings.length==1){return1;}/*
鱼跃鹰飞·2024-09-10 18:17

LeetCode面试经典150题

链接：面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台1.合并两个有序数组思路：双指针，逆向填充nums1代码：classSolution{publicvoidmerge(
JalenG·2024-09-10 17:08

Leetcode面试经典150题-83.删除链表中的重复元素

解法都在代码里，不懂就留言或者私信/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}
鱼跃鹰飞·2024-09-10 12:38

嵌入式面试经典30问与非标准答案

原问题见https://blog.csdn.net/xydlxd118/article/details/1057074991.讲一下stm32的时钟系统时钟在MCU中的作用，就好比于人类的心脏一样不可或缺。STM32有多个时钟源可以使用。因为STM32拥有丰富的外设资源，不同外设使用的时钟也会不一样，同时我们要知道时钟越快，功耗就越大，抗电磁干扰的能力就会减弱，因此，比较复杂的MCU都会采用多时钟
念志·2024-09-10 06:26

嵌入式面试经典30问：二

1.嵌入式系统中，如何选择合适的微控制器或微处理器？在嵌入式系统中选择合适的微控制器（MCU）或微处理器（MPU）时，需要考虑多个因素以确保所选组件能够满足项目的具体需求。以下是一些关键步骤和考虑因素：1.1确定项目需求性能要求：根据项目的复杂度、处理速度和数据吞吐量等要求，确定所需的处理器性能。功耗：评估系统的功耗需求，选择低功耗的MCU或MPU以延长电池寿命或减少能源消耗。成本：在满足性能要求
TrustZone_Hcoco·2024-09-10 05:19

Leetcode面试经典150题-128.最长连续序列-递归版本另解

之前写过一篇这个题的，但是可能代码比较复杂，这回来个简洁版的，这个是递归版本可以看看之前的版本，两个版本面试用哪个都保过解法都在代码里，不懂就留言或者私信classSolution{/**对于之前的解法，我现在提供一共更优的解，但是这种可能会比较难懂一些（思想方面）代码其实是很简洁的，总体思想如下：不需要排序直接把所有数放入map，map的key是当前数字，value是当前数开始的连续的长度初始值
鱼跃鹰飞·2024-09-07 22:52

Leetcode面试经典150题-54.螺旋矩阵

解法都在代码里，不懂就留言或者私信这个题可能和算法关联不大，coding技巧为上classSolution{publicListspiralOrder(int[][]matrix){/**先定义结果集*/Listans=newArrayListexistsSet=newHashSet=0&&colNext>=0&&rowNext
鱼跃鹰飞·2024-09-05 05:36

面试经典算法150题系列-O（1）时间插入、删除和获取随机元素

序言：这题可能相对之前的题稍微代码量大一些，但是别急，我们只有理清思路，其实实现起来也挺简单，重在理解，我在实现代码部分特地还增加了一些变量方法的详细解释，担心有人不懂ArrayList集合和哈希集合操作，在最后还进行了补充，篇幅较长，望君细细品读。O（1）时间插入、删除和获取随机元素实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolins
betterManchester·2024-09-03 14:29

Leetcode面试经典150题-123.买卖股票的最佳时机III

解法都在代码里，不懂就留言或者私信建议看这个之前先看股票系列的其他问题123.买卖股票的最佳时机IIILeetcode面试经典150题-121.买卖股票的最佳时机-CSDN博客Leetcode面试经典150
鱼跃鹰飞·2024-09-03 04:25

Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素

解法都在代码里，不懂就留言或者私信，比第一题稍微难点题目比较简单，真实面试中82和83都出现过，83偏多，先有个基础，马上分析82/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(in
鱼跃鹰飞·2024-09-03 04:25

Leetcode面试经典150题-260.只出现一次的数字III

解法都在代码里，不懂就留言或者私信这个题算是只出现一次的数字系列比较难的题，建议先看看我写的这个系列的1、2题Leetcode面试经典150题-136.只出现一次的数字-CSDN博客Leetcode面试经典
鱼跃鹰飞·2024-09-03 04:55

Leetcode面试经典150题-45.跳跃游戏II

解法都在代码里，不懂就留言或者私信，这个题绝对比动态规划的解法强classSolution{/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路：看看某个步数内最多能跳到多远，如果某步内能涵盖最后一个位置，那这个就是最小的步数*/publicintjump(int[]nums){/**你就在终点，跳啥啊*/if(nums.length==1
鱼跃鹰飞·2024-09-01 04:33

【Golang】LeetCode面试经典150题：移除元素

题干：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。解法1：双指针，没有心智负担解法1其实就是把不同的元素复制进
高瑞克·2024-08-31 13:55

面试经典150题——整数转罗马数字

面试经典150题day18题目来源我的题解方法一模拟方法二不使用额外空间的方法题目来源力扣每日一题；题序：12我的题解方法一模拟俗称狗屎代码哈哈哈哈时间复杂度：O(K)。
菜菜的小彭·2024-08-30 20:03

Leetcode面试经典150题-17.电话号码的字母组合

突然发现回溯题最近考的好多，其实没啥技术含量解法都在代码里，不懂就留言或者私信classSolution{publicstaticfinalchar[][]digitsCharArr={{},{},{'a','b','c'},/**数字2可以代表的字符*/{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'
鱼跃鹰飞·2024-08-27 17:13

Leetcode面试经典150题-5.最长回文子串

解法都在代码里，不懂就留言或者私信classSolution{  publicstaticStringlongestPalindrome(Strings){    if(s==null||s.length()==0){      returnnull;    }    //加工字符串，例如abcdcba加工成#a#b#c#d#a#b#c#d#    Stringstr=getManacherStr
鱼跃鹰飞·2024-08-27 17:42

力扣面试经典算法150题：跳跃游戏

跳跃游戏今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏。题目链接：https://leetcode.cn/problems/jump-game/description/?
明月望秋思·2024-08-22 05:54

LeetCode 面试经典150题 45.跳跃游戏II

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
hn小菜鸡·2024-03-19 05:43

嵌入式软件面试经典问题

一、进程与线程（不同的系统资源管理方式）1.区别进程：资源分配的基本单位，由一个或者多个线程组成线程：调度器进行调度的基本单位，一个任务每个进程都有自己独立的内存空间，一个进程可以有多个线程，进程切换开销大多个线程共享内存，线程切换开销小一个进程崩溃不影响其他进程一个线程崩溃影响所处的整个进程2.多进程，多线程优缺点从内存占用，数据共享，同步，CPU利用率，创建销毁和切换速度，可靠性，编程调试比较
Cash2more·2024-02-20 19:45

二叉树的序列化与反序列化(二叉树+前序遍历+中序遍历+面试经典)

文章目录1.题目来源2.题目解析1.题目来源链接：297.二叉树的序列化与反序列化相同：[剑指-Offer]37.序列化二叉树(层序遍历、前序遍历、递归、特殊情况)参考题解：BFS和DFS两种方式解决2.题目解析之前写过这题，但是当时还没有学算法，写的很垃圾。仅给前序遍历是无法建树的，必须有中序的加入才可以。可以证明，中序遍历+任一其它序遍历都可以唯一构建一颗二叉树。本题采用序列化方式构建二叉树，
Ypuyu·2024-02-20 14:27

面试经典150题 -- 链表 (总结)

总的地址:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229·2024-02-19 22:05

Leetcode面试经典150题刷题记录 —— 数学篇

Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-02-19 15:31

【leetcode刷题之路】面试经典150题（1）——数组/字符串

文章目录1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7【动态规划】买卖股票的最佳时机1.8【贪心】买卖股票的最佳时机II1.9【贪心】【动态规划】跳跃游戏1.10【贪心】【动态规划】跳跃游戏II1.11【二分】H指数1.12【模拟】时间插入、删除和
小天才才·2024-02-19 15:25

面试经典150题——旋转图像

"Youarenevertoooldtosetanothergoalortodreamanewdream."-C.S.Lewis1.题目描述2.题目分析与解析2.1思路一还是最简单的尝试模拟人的思维，如果对于一个普通人解决该题目，那就是先把第一行放在最后一列或者把第一列倒序放在第一行，接着第二行放在倒数第二列或者把第二列逆序放在第二行，以此类推。但是这样解决是有一个棘手的问题，因为题目提醒我们”原
ALGORITHM LOL·2024-02-19 15:51

【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长子串3.3【哈希表】串联所有单词的子串3.4【哈希表】最小覆盖子串4矩阵4.1【哈希表】有效的数独4.2【模拟】螺旋矩阵4.3【数学】旋转图像4.4【哈希】矩阵
小天才才·2024-02-19 15:14

面试经典150题——矩阵置零

"Dreamit.Wishit.Doit."-Unknown1.题目描述2.题目分析与解析2.1思路一——暴力求解思路一很简单，就是尝试遍历矩阵的所有元素，如果发现值等于0，就把当前行与当前列的值分别置为0。同时我们需要注意，因为如果出现下图所示的情况：比如发现matrix[0][0]等于0，我们把第一列和第一行置为0，但是被置为0的行的最后一个元素如上红色框原本也为0，所以这一行与列也要置为0，
ALGORITHM LOL·2024-02-19 15:13

面试经典150题【1-10】

文章目录面试经典150题【1-10】88.合并两个有序数组27.移除元素26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189.轮转数组121.买卖股票的最佳时机1122.买卖股票的最佳时机
xxx量化研究方法·2024-02-19 10:47

面试经典150题——长度最小的子数组

"Inthemidstofwinter,Ifoundtherewas,withinme,aninvinciblesummer."-AlbertCamus1.题目描述2.题目分析与解析首先理解题意，题目要求我们找到一个长度最小的连续子数组满足他们的和大于target，需要返回的是子数组的长度。现在我们想一下，对于一个根本不懂编程的人而言，他会怎么解这个题目。因为算法无非就是不同的人根据题目采用的不同
ALGORITHM LOL·2024-02-13 02:26

面试经典150题——三数之和

"Theroadtosuccessandtheroadtofailurearealmostexactlythesame."-ColinR.Davis1.题目描述2.题目分析与解析2.1思路一——暴力方法因为三个数相加为0，那么说明其中两个加数的和与另一个加数为相反数则满足题意。所以可以得到暴力方法：两层循环相加两个数，第三层循环判断是否和与当前数是否为相反数。但是这种算法不用想也会超时，因为复杂度
ALGORITHM LOL·2024-02-13 02:24

Linux内核与驱动面试经典“小”问题集锦（3）

接前一篇文章：Linux内核与驱动面试经典“小”问题集锦（2）问题4问：既然spin_lock可以在进程上下文和中断上下文中使用，那么一旦进入中断，被自旋住，那么CPU岂不是被死锁住了？
蓝天居士·2024-02-11 10:40

面试经典：Java中list set map之间的区别

前言大家好，我是chowley，最近正在复习Java集合，这次来总结一下list、set、map它们三个之间的区别。1.List（列表）定义：List是一种有序集合，允许存储重复元素，每个元素都有一个索引，可以按照插入顺序获取。特点：允许存储重复元素。有序集合，保留元素的插入顺序。可以通过索引访问元素。常见实现类：ArrayList：基于数组实现，适合随机访问和大量元素的存储。LinkedList
Chowley·2024-02-11 08:43

面试经典150题 -- 栈(总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台关于栈--stack的学习链接c++的STL中的栈--stack-CSDN博客20.有效的括号这题直接用栈模拟就好了
ros275229·2024-02-10 09:54

LeetCode力扣 面试经典150题 详细题解 (1~5) 持续更新中

目录1.合并两个有序数组2.移动元素3.删除有序数组中的重复项4.删除排序数组中的重复项II暂时更新到这里，博主会持续更新的1.合并两个有序数组题目（难度：简单）：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存
碎像·2024-02-10 06:02

面试经典150题——盛最多水的容器(图解从本质看问题)

"Hardshipsoftenprepareordinarypeopleforanextraordinarydestiny."-C.S.Lewis1.题目描述2.题目分析与解析2.1思路一——暴力求解遇到问题最怕的就是没有思路，就好像人迷茫的时候最怕的就是一直迷茫，不知道怎么干那就先试试最笨的办法，先动起来，大不了就是多花点时间，等后面可以慢慢优化嘛。暴力求解思路：遍历数组的每一个位置，以它为起始
ALGORITHM LOL·2024-02-09 22:34

Linux内核与驱动面试经典“小”问题集锦（5）

接前一篇文章：Linux内核与驱动面试经典“小”问题集锦（4）问题6问：mutex_lock和mutex_lock_interruptible的区别是什么？
蓝天居士·2024-02-08 20:11

面试经典150题——两数之和 II - 输入有序数组

"Theonlylimittoourrealizationoftomorrowwillbeourdoubtsoftoday."-FranklinD.Roosevelt1.题目描述2.题目分析与解析2.1思路一——暴力求解暴力求解的思路就是通过两次for循环，外层循环遍历整个数组，内层循环遍历剩下的部分，也可以将其理解为双指针。但是这种解法的时间复杂度是O(n^2)，是很高的。所以我们在想一想有没有
ALGORITHM LOL·2024-02-08 08:38

面试经典150题——文本左右对齐（困难）

"Italwaysseemsimpossibleuntilit’sdone."-NelsonMandela1.题目描述：这个题目标为困难题目，但是如果我们静下心来把题目读懂了，其实无非就是不同情况下不同考虑而已，也没什么思维上的复杂，还比不上我们上一篇文章讲的KMP算法烧脑。2.题目分析与解析解题思路：其实用下面一张流程图就可以很好的理解并做出该题。其实就是一系列的情况的分类而已，并没有太复杂。3
ALGORITHM LOL·2024-02-08 08:06

小白水平理解面试经典题目LeetCode 71. Simplify Path【Stack类】

71.简化路径小白渣翻译给定一个字符串path，它是Unix风格文件系统中文件或目录的绝对路径（以斜杠‘/’开头），将其转换为简化的规范路径。在Unix风格的文件系统中，句点‘.’指的是当前目录，双句点‘…’指的是上一级目录，任何多个连续的斜杠（即‘//’）被视为单斜线‘/’。对于此问题，任何其他格式的句点（例如‘…’）都被视为文件/目录名称。规范路径应具有以下格式：该路径以单斜杠‘/’开头。任何
心安成长·2024-02-08 06:04

小白水平理解面试经典题目LeetCode 20. Valid Parentheses【栈】

20.有效括号小白渣翻译给定一个仅包含字符‘(’、‘)’、‘{’、‘}’、‘[’和‘]’，判断输入字符串是否有效。输入字符串在以下情况下有效：左括号必须由相同类型的括号封闭。左括号必须按正确的顺序关闭。每个右括号都有一个对应的相同类型的左括号。例子小白理解那么这种题目一上来看，其实题目描述的还是很清晰了，输入是一个String类型，返回值是布尔类型。基本就是我们熟悉的集中大，中，小括号的匹配，没有
心安成长·2024-02-06 14:28

面试经典150题——判断子序列

"Successisnotfinal,failureisnotfatal:Itisthecouragetocontinuethatcounts."-WinstonChurchill1.题目描述2.题目分析与解析2.1思路一——双指针按照双指针的解法应该大家都能比较快的想出来，就是一个指针pointS指向字符串s，一个指针pointT指向字符串t，通过从前向后遍历t字符串，判断pointT指向的当前
ALGORITHM LOL·2024-02-06 08:37

面试经典150题——验证回文串

"Challengesarewhatmakelifeinterestingandovercomingthemiswhatmakeslifemeaningful."-JoshuaJ.Marine1.题目描述2.题目分析与解析在解决这个问题之前我们先想一下普通的回文串是如何判断的。方法1：通过将字符串反转，来判断两个字符串是否相等。方法2：双指针，一个从前向后，一个从后向前，判断字符是否相等。而现在的
ALGORITHM LOL·2024-02-06 08:36

面试经典题---76.最小覆盖子串

76.最小覆盖子串我的解法：滑动窗口：使用map1记录子串t中各字符的出现频数，map2记录子串s的滑动窗口[left,right]中各字符的出现频数；当s[right]字符是所需字符时，即t中该字符数量大于等于s的滑动窗口中这一字符的数量时，将match加1；当s的滑动窗口左端元素冗余时，直接将窗口向右收缩直至左端元素非冗余，得到的新滑动窗口仍满足包含t中所有字符（因为收缩的元素都是冗余元素）；
3arong·2024-02-05 20:21

小白水平理解面试经典题目LeetCode 21. Merge Two Sorted Lists【Linked List类】

21.将两个有序列表融合LinkedList数据结构也在面试中经常出现，作为很好处理客户信息存储的结构很方便，也是重点必会项目之一，看看我们如何教懂白月光，成功邀约看电影吧。小白渣翻译你将获得两个排序链表list1和list2的头。将两个列表合并为一个排序列表。该列表应该通过将前两个列表的节点拼接在一起来形成。返回合并链表的头。例子这里是小白理解这种题目我们首先把他进行下条件梳理链表类题目，我们首
心安成长·2024-02-04 22:33

面试经典150题 -- 哈希表(总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台383.赎金信用哈希表模拟;用两个长为26的整数数组模拟哈希表，分别统计r和m中的频次，如果在m中字符出现的都比r中的小
ros275229·2024-02-04 01:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他