面试经典第4页

面试经典150题(29-31)

leetcode150道题计划花两个月时候刷完，今天（第十四天）完成了4道(29-32)150：今天这是矩阵，真的全是模拟（我是菜狗。。），好恶心啊。29.(有效的数独)题目描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。第一版（真的要

tigerffff·2023-12-19 10:10

Leetcod面试经典150题刷题记录 —— 双指针篇

双指针篇1.验证回文串Python32.判断子序列Python3双指针3.两数之和II-输入有序数组Python34.盛最多水的容器Python3双指针5.三数之和1.验证回文串题目链接：验证回文串-leetcode题目描述：如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。题目归纳：和传统的回文串验证不一样，有一些非(字母数

躬身入世，以生证道·2023-12-19 10:28

面试经典150题(27-28)

leetcode150道题计划花两个月时候刷完，今天（第十三天）完成了2道(27-28)150：今天这两道是真的汗流浃背！！！27.（209.长度最小的子数组）题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返

tigerffff·2023-12-18 10:33

leetcode面试经典150题——35 螺旋矩阵

题目：螺旋矩阵描述：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]提示：m==matrix.lengthn==matrix[i].length1spiralOrder(vector>&matrix){vectorans;intm=matrix.s

快乐小脾孩·2023-12-18 04:53

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

题目：旋转图像描述：给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]leetcode链接方法一：(使用额外数组)我们通过把矩阵顺时针旋转90度，

快乐小脾孩·2023-12-18 04:18

面试经典150题(21-26)

leetcode150道题计划花两个月时候刷完，今天（第十二天《天数乱了》）完成了6道(21-26)150：21.(28.找出字符串中第一个匹配项的下标)题目描述：给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。第一版（这个题有印象，KMP算法但是我不会

tigerffff·2023-12-17 09:02

leetcode面试经典二分系列刷题心得

二分法不愧称为新人杀手，刷起来很是吃力，感觉明明学了几套二分模板，但是却不知道如何去运用，很多读者在初次尝试刷二分题时候，想必多数也是深有此体会，力扣的150题面试经典之前我并没有刷过，这次刷来感觉题还不错

让你明白算法！·2023-12-16 19:25

力扣面试经典题｜找出字符串中第一个匹配项的下标

力扣面试经典题｜找出字符串中第一个匹配项的下标题目描述解题思路构建next数组使用next数组来做匹配代码实现题目描述28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在

方可申别翘二郎腿·2023-12-15 21:39

面试经典150题(20)

leetcode150道题计划花两个月时候刷完，今天（第八天）完成了1道(20)150：这个题花了我快2个小时。。。20：（6.N字形变换）题目描述：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："P

tigerffff·2023-12-15 04:22

面试经典150题(1-2)

leetcode150道题计划花两个月时候刷完，今天完成了两道(1-2)150：（88.合并两个有序数组）题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums

tigerffff·2023-12-15 04:46

面试经典150题(14)

leetcode150道题计划花两个月时候刷完，今天（第五天）完成了1道(14)150：14.（134.加油站）题目描述：在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时

tigerffff·2023-12-14 18:44

面试经典150题(15-19)

leetcode150道题计划花两个月时候刷完，今天（第七天）完成了5道(15-19)150：今天这些都是我之前做过的，还有就是今天的全都是模拟过程。。所以做的还算快。15（13.罗马数字转整数）题目描述：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XX

tigerffff·2023-12-14 18:44

面试经典150题(10-13)

leetcode150道题计划花两个月时候刷完，今天（第四天）完成了4道(10-13)150：10.（45.跳跃游戏II）题目描述：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=len-1){returnres+1;}intmax=0;for(i

tigerffff·2023-12-14 18:43

面试经典150题(5-7)

leetcode150道题计划花两个月时候刷完，今天（第二天）完成了三道(5-7)150：(169.多数元素)题目描述：给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。第一版（这个我是一次就写出来了，这个就是投票的简单类型，当然今天这个最多元素也可以排序后直接返回中间元素也行）classS

tigerffff·2023-12-14 17:23

【面试经典150 | 二叉树】相同的树

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

wang_nn·2023-12-06 19:32

【公务员面试经典题型精解之五十一】假如你走上新的领导岗位，如何做好分管的工作？局里安排你的任务，有时超出了你分管的科室范围，你如何处理？

【公务员面试经典题型精解之五十一】假如你走上新的领导岗位，如何做好分管的工作？局里安排你的任务，有时超出了你分管的科室范围，你如何处理？答题思路：典型挖坑埋人题，要注意其中陷阱。分二部分回答才行。

夫玮·2023-12-06 06:36

【面试经典150 | 二叉树】二叉树的最大深度

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

wang_nn·2023-12-04 21:23

【面试经典 150 | 二分查找】搜索插入位置

文章目录写在前面Tag题目来源题目解读解题思路方法一：二分查找闭区间左闭右开区间开区间总结知识总结写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主

wang_nn·2023-12-03 16:30

【面试经典150 | 二分查找】搜索二维矩阵

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

wang_nn·2023-12-03 16:26

Leetcod面试经典150题刷题记录——栈篇

栈篇刷题记录1.有效的括号Python3写法1——官方题解（不直观较难理解）写法2——Krahets（简洁易懂）写法3——综合2.简化路径Python3写法1——奇技淫巧写法2——栈堆和栈是有区别的，平常经常连起来用，都逐渐模糊了，连起来说堆栈，往往特指栈。1.有效的括号有效的括号-leetcode题目描述：给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效

躬身入世，以生证道·2023-12-02 09:47

Leetcod面试经典150题刷题记录——数组 / 字符串篇

数组/字符串篇1.合并两个有序数组Python3排序法双指针法2.删除有序数组中的重复元素3.H指数Python3排序法计数排序法二分查找有个技巧，若想熟悉语言的写法，可以照着其它语言的题解，写目标语言的代码，比如有C/C++的题解，写Python的算法，这样同时可以对比两种语言，并熟悉Python代码中API的使用，并且可以增强代码的迁移能力，语言只是一种实现的工具，不被语言束缚也是一种自由。1

躬身入世，以生证道·2023-12-02 09:38

【公务员面试经典题型精解之十七】为什么有的单位是“三个臭皮匠赛过一个诸葛亮”，而有的单位却是“三个和尚没水喝”？假如让你去领导后一个单位，你打算怎么办？

答题思路：这也是典型的陷阱类题目，考生往往只答到后一个单位怎么办，这样就有二处错误：一是没答一个单位为什么是“三个臭皮匠赛过一个诸葛亮”？另一个单位为什么是“三个和尚没水喝”？二是去后一个单位，身份是领导，如何开展工作，而不是刚考上的公务员身份，去后怎么办。

夫玮·2023-12-02 08:00

leetcode面试经典150题——34 有效的数独（矩阵）

题目：有效的数独描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用‘.’表示。示例1：输入：board=[[“

快乐小脾孩·2023-12-01 19:56

leetcode面试经典150题——32 串联所有单词的子串（中等+困难）

题目：串联所有单词的子串(1中等)描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。leet

快乐小脾孩·2023-11-29 21:00

leetcode面试经典150题——33 最小覆盖子串（滑动窗口）

题目：最小覆盖子串描述：给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最小覆盖子串“BANC”包含来自字符串

快乐小脾孩·2023-11-29 20:57

java面试经典题库(基础篇)

1.面向对象的特征有哪些方面？a.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。b.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了

chengshi0908·2023-11-29 06:53

【LeetCode】挑战100天 Day17（热题+面试经典150题）

【LeetCode】挑战100天Day17（热题+面试经典150题）一、LeetCode介绍二、LeetCode热题HOT100-192.1题目2.2题解三、面试经典150题-193.1题目3.2题解一

乙真仙人·2023-11-26 22:11

【LeetCode】挑战100天 Day15（热题+面试经典150题）

【LeetCode】挑战100天Day15（热题+面试经典150题）一、LeetCode介绍二、LeetCode热题HOT100-172.1题目2.2题解三、面试经典150题-173.1题目3.2题解一

乙真仙人·2023-11-26 22:41

【LeetCode】挑战100天 Day16（热题+面试经典150题）

【LeetCode】挑战100天Day16（热题+面试经典150题）一、LeetCode介绍二、LeetCode热题HOT100-182.1题目2.2题解三、面试经典150题-183.1题目3.2题解一

乙真仙人·2023-11-26 22:07

【LeetCode】挑战100天 Day14（热题+面试经典150题）

【LeetCode】挑战100天Day14（热题+面试经典150题）一、LeetCode介绍二、LeetCode热题HOT100-162.1题目2.2题解三、面试经典150题-163.1题目3.2题解一

乙真仙人·2023-11-25 13:01

leetcode面试经典150题——31 无重复字符的最长子串（方法二极简代码！！！）

题目：无重复字符的最长子串描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。leetcode链接方法一：滑动窗口（双指针)设定两个指针left和right指向最长子串的头部和尾部的下一个元素，left和right初始分别为0和1，对于right指向的每一个元素我们都在前面le

快乐小脾孩·2023-11-25 04:45

【LeetCode】挑战100天 Day12（热题+面试经典150题）

【LeetCode】挑战100天Day12（热题+面试经典150题）一、LeetCode介绍二、LeetCode热题HOT100-142.1题目2.2题解三、面试经典150题-143.1题目3.2题解一

乙真仙人·2023-11-24 02:12

【LeetCode】挑战100天 Day13（热题+面试经典150题）

【LeetCode】挑战100天Day13（热题+面试经典150题）一、LeetCode介绍二、LeetCode热题HOT100-152.1题目2.2题解三、面试经典150题-153.1题目3.2题解一

乙真仙人·2023-11-24 02:11

leetcode面试经典150题——28 盛最多水的容器

题目：盛最多水的容器描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。实例一：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能

快乐小脾孩·2023-11-22 14:40

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

题目：盛最多水的容器描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：n

快乐小脾孩·2023-11-22 14:09

leetcode面试经典150题——10跳跃游戏 II

题目：跳跃游戏描述：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intmaxDis=0,end=0,count=0;intn=nums.size();for(inti=0;i=i){//i在可以跳跃的最大距离内maxDis=max(

快乐小脾孩·2023-11-22 14:39

leetcode面试经典150题——11H 指数

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

快乐小脾孩·2023-11-22 14:39

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

题目：长度最小的子数组描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。leetco

快乐小脾孩·2023-11-22 13:40

【面试经典150 | 数学】加一

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

wang_nn·2023-11-22 06:49

数字IC设计工程师笔试面试经典100题

本文来自芯社区，谢谢。1：什么是同步逻辑和异步逻辑？同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系。同步时序逻辑电路的特点：各触发器的时钟端全部连接在一起，并接在系统时钟端，只有当时钟脉冲到来时，电路的状态才能改变。改变后的状态将一直保持到下一个时钟脉冲的到来，此时无论外部输入x有无变化，状态表中的每个状态都是稳定的。异步时序逻辑电路的特点：电路中除可以使用带时钟的触发

zlgybz·2023-11-20 22:48

【面试经典150 | 数学】Pow(x, n)

文章目录写在前面Tag题目来源题目解读解题思路方法一：快速幂-递归方法二：快速幂-迭代其他语言python3写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…

wang_nn·2023-11-20 07:05

【面试经典150 | 算术平方根】

文章目录写在前面Tag题目来源解题思路方法一：数学表达式方法二：二分法其他语言python3写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主

wang_nn·2023-11-20 07:56

【力扣面试经典150题】（链表）K 个一组翻转链表

题目描述力扣原文链接给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。提示：链表中的节点数目为n12->3，K=2，那么自然会脱口而出，2->1->3，这样看起来是不是很简单呢？实际上处理过程同上面分析的一样，

✎ℳ๓₯㎕...雲淡風輕·2023-11-19 17:19

力扣面试经典150题详细解析

刷题的初心众所周知，算法题对于面试大厂是必不可缺的一环，而且对于提高逻辑思维能力有着不小的提升。所以，对于程序员来讲，无论刚入行，还是从业多年，保持一个清醒的头脑，具备一个良好的设计思路，逻辑思维的深度与效率，都会影响到代码的质量，而刷算法题正好可以加强这方面的强度，即使一开始并没有优美的解决方案，但是大量的、各类算法解法的积累后，也可以登堂入室，接触到一个新的高度了，所以刷算法题是整个知识体系结

✎ℳ๓₯㎕...雲淡風輕·2023-11-19 17:35

面试经典（3/150）删除有序数组中的重复项

面试经典（3/150）删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。

zmmyzdq·2023-11-16 12:10

面试经典（6/150）轮转数组

面试经典（6/150）轮转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。