面试经典

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组

Ashiu·2025-06-24 06:16

【Leetcode面试经典150题】88. 合并两个有序数组-Java

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

GDJUpUp·2025-06-20 03:18

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

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

爱笑的coder·2025-06-20 02:16

(LeetCode 面试经典 150 题 )88. 合并两个有序数组（双指针）

题目：88.合并两个有序数组思路：双指针，倒序回填数组nums1，时间复杂度0(n+m)，额外的空间复杂度0(1)。C++版本：classSolution{public:voidmerge(vector&nums1,intm,vector&nums2,intn){inti=m-1;intj=n-1;intk=n+m-1;while(i>=0&&j>=0){if(nums1[i]=0){nums1[

岁忧·2025-06-20 02:45

(LeetCode 面试经典 150 题 ) 27. 移除元素（双指针）

题目：27.移除元素思路：双指针，时间复杂度0(n)。左指针i左边的都是不等于val的值，右指针j右边都是等于val的值。C++版本：classSolution{public:intremoveElement(vector&nums,intval){inti=0,j=nums.size()-1;while(i<=j){if(nums[i]==val){nums[i]=nums[j];j--;}el

岁忧·2025-06-19 20:56

【leetcode刷题之路】面试经典hot100（2）——普通数组+矩阵+链表

文章目录5普通数组5.1【动态规划】最大子数组和5.2【排序】合并区间5.3【数组】轮转数组5.4【前缀和】除自身以外数组的乘积5.5【哈希表】缺失的第一个正数6矩阵6.1【哈希表】矩阵置零6.2【模拟】螺旋矩阵6.3【模拟】旋转图像6.4【分治】搜索二维矩阵II7链表7.1【双指针】相交链表7.2【链表】反转链表7.3【双指针】【递归】回文链表7.4【双指针】环形链表7.5【双指针】环形链表II

小天才才·2025-06-08 17:17

代码随想录训练营Day57（单调栈解决最近大于或小于关系）：Leetcode739、496、面试经典百题：Leetcode80、274

Leetcode739：问题描述：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例2:输入:temperatur

辩证法写Bug·2025-06-06 05:27

力扣面试经典150题数组/字符串（简单）题解

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

岩中竹·2025-04-17 21:51

LeetCodeHot100-第三章：数学

面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台目录1、双指针：9.回文数2、逻辑题：66.加一3、逻辑题：172.阶乘后的零4、二分模板：69.x的平方根5、位运算：50

小羊不会飞·2025-04-10 18:44

Linuxc笔试面试经典题(1)

1.找错题试题1：voidtest1(){charstring[10];char*str1=“0123456789”;strcpy(string,str1);}试题2：voidtest2(){charstring[10],str1[10];inti;for(i=0;inmsgs=2;data->msgs=(structi2c_msg*)malloc(data->nmsgs*sizeof(struc

兔斯基灬木木·2025-04-03 13:33

LeetCode面试经典150题 - 1. 数组、字符串题解记录（持续更新中）

LeetCode面试经典150题-1.数组、字符串题解记录（持续更新中）面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台88.合并两个有序数组-力扣（LeetCode）方法一

Mophead_Zarathustra·2025-04-01 03:10

面试经典算法150题系列-除自身以外数组的乘积

除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出

betterManchester·2025-03-19 13:22

LeetCode面试经典150最优答案汇总

系列博客目录文章目录系列博客目录数组/字符串88.合并两个有序数组27.移除元素26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189.轮转数组121122554527423813413125814151628双指针1253921671115.三数之和滑动窗口2093矩阵3654.螺旋矩阵48.旋转图像73.矩阵置零289.生命游戏哈希表49.字母异位词分组128.最长

醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之链表

系列博客目录文章目录系列博客目录理论知识单向链表双向链表例题206.反转链表92.反转链表II27.回文链表141.环形链表21.合并有序链表2.两数相加19.删除链表的倒数第N个结点138.随机链表的复制82.删除排序链表中的重复元素II61.旋转链表86.分隔链表理论知识链表是数据结构中一种非常常见且基础的结构，在Java中，链表被广泛应用于解决动态数据存储问题。与数组不同，链表的元素（节点）

醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之双指针

系列博客目录文章目录系列博客目录理论知识例题125.验证回文串392.判断子序列167.两数之和Ⅱ-输入有序数组283.移动零简单非面试经典150题11.盛最多水的容器中等15.三数之和中等很多内容借鉴

醒了就刷牙·2025-03-14 12:22

搞定leetcode面试经典150题之哈希算法

系列博客目录搞定leetcode面试经典150题之哈希算法搞定leetcode面试经典150题之双指针搞定leetcode面试经典150题之滑动窗口文章目录系列博客目录理论知识1.哈希函数（HashFunction

醒了就刷牙·2025-03-14 12:51

leetcode【面试经典150系列】（一）

目录121.买卖股票最佳时机题目描述示例算法分析代码(python3)122.买卖股票最佳时机II题目描述示例算法分析代码（python3）55.跳跃游戏题目描述示例算法分析代码45.跳跃游戏II题目描述示例算法分析代码121.买卖股票最佳时机题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子

23#.lsy·2025-03-14 12:49

(面试经典问题之原子操作篇)原子操作CAS与锁实现

一、什么是原子操作原子操作（AtomicOperation）是指在多线程并发编程中，作为一个不可分割的单元执行的操作。无论操作过程中是否有其他线程或进程的干扰，它都会以整体的方式执行完毕。换句话说，原子操作在执行时要么完全完成，要么完全不做，过程中不会被中断，并且中间状态也不会暴露给其他线程。原子操作的关键特点包括：不可分割性：在执行过程中，操作不会被其他线程或进程打断。一致性：无论操作的执行顺序

文弱书生子·2025-03-03 17:52

（面试经典问题之分布式锁）分布式锁的基本原理、作用以及实现

一、什么是分布式锁分布式锁指的是在分布式场景中实现互斥类型的锁。分布式是什么意思？分布式表示运行的节点可能在不同的机器或不同的网段中，节点间通信通过socket。互斥类型是什么意思？互斥类型表示同一时刻只允许一个执行体进入临界资源。二、分布式锁的特性分布式锁具有三大特性：1、互斥性：同上所述，互斥性要求同一时刻只允许一个执行体进入临界资源。具体的操作包括加锁、解锁、给执行体打上唯一标记。2、锁超时

文弱书生子·2025-02-22 17:20

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

跳跃游戏II今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏II。题目链接：https://leetcode.cn/problems/jump-game-ii/description/?

明月望秋思·2025-02-19 20:11

面试经典150题——最长公共前缀

面试经典150题day20题目来源我的题解方法一横向遍历方法二纵向遍历方法三分治方法四字典树题目来源力扣每日一题；题序：14我的题解方法一横向遍历两两字符串找最长公共前缀时间复杂度：O(nL)。

菜菜的小彭·2025-02-17 23:49

面试经典150题——动态规划

文章目录1、爬楼梯1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、打家劫舍2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、单词拆分3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、零钱兑换4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、最长递增子序列5.1题目链接5.2题目描述5.3解题代码5.4解题思路1、爬楼梯1.1题目链接点击跳转到题目位置1.2

Ghost_firejef·2025-02-17 17:26

面试经典150题——多维动态规划

文章目录1、三角形最小路径和1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、最小路径和2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、不同路径II3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、最长回文子串4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、交错字符串5.1题目链接5.2题目描述5.3解题代码5.4解题思路6、编辑距离6.1题目链接6.2

Ghost_firejef·2025-02-17 17:26

面试经典150题——数学

文章目录1、回文数1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、加一2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、阶乘后的零3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、x的平方根4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、Pow(x,n)5.1题目链接5.2题目描述5.3解题代码5.4解题思路6、直线上最多的点数6.1题目链接6.2题目描

Ghost_firejef·2025-02-17 17:56

IT从业人员面试经典必问的70问答

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

小小小妮子~·2025-02-05 21:29

面试经典150题——图

文章目录1、岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、被围绕的区域2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、克隆图3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、除法求值4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、课程表5.1题目链接5.2题目描述5.3解题代码5.4解题思路6、课程表II6.1题目链接6.2题目描述6.3解题

Ghost_firejef·2025-02-01 05:10

面试经典150题——二叉树层次遍历

文章目录1、二叉树的右视图1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、二叉树的层平均值2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、二叉树的层序遍历3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、二叉树的锯齿形层序遍历4.1题目链接4.2题目描述4.3解题代码4.4解题思路1、二叉树的右视图1.1题目链接点击跳转到题目位置1.2题目描述给定一个二叉树的根节

Ghost_firejef·2025-02-01 05:09

面试经典150题——二叉搜索树

文章目录1、二叉搜索树的最小绝对差1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、二叉搜索树中第K小的元素2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、验证二叉搜索树3.1题目链接3.2题目描述3.3解题代码3.4解题思路1、二叉搜索树的最小绝对差1.1题目链接点击跳转到题目位置1.2题目描述给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值

Ghost_firejef·2025-02-01 05:09

leetcode 面试经典 150 题：有效的括号

链接有效的括号题序号20题型字符串解法栈难度简单熟练度✅✅✅题目给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：f

码流怪侠·2025-01-28 10:01

leetcode 面试经典 150 题：快乐数

链接快乐数题序号202题型数组解题方法哈希表难度简单熟练度✅✅✅✅题目编写一个算法来判断一个数n是不是快乐数。[快乐数]定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12

码流怪侠·2025-01-17 00:34

面试经典 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