面试经典第2页

面试经典150题 -- 区间(总结)

总的链接:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台最经典150题，掌握面试所有知识点https://leetcode.cn/studyplan/top-interview

ros275229·2024-02-04 01:32

小白水平理解面试经典题目_二维数组类LeetCode 2966 Divide Array【排序算法实现】

2966将数组划分为具有最大差值的数组小白渣翻译：给定一个大小为n的整数数组nums和一个正整数k。将数组分成一个或多个大小为3的数组，满足以下条件：nums的每个元素都应该位于一个数组中。一个数组中任意两个元素之间的差异小于或等于k。返回包含所有数组的二维数组。如果无法满足条件，则返回空数组。如果有多个答案，则返回其中任何一个。例子这里是小白理解这时候坐在自习室的白月光居然也在看这道题，突然跑来

心安成长·2024-02-03 16:10

力扣面试经典150题（二）

5555.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。classSolution{//从后往前遍历观察能否到达设定的tarpublicbooleancanJump(int[]nums){intlen=nums.length;if(len==1){re

摩尔曼斯克的海·2024-02-02 16:04

leetcode每日一题——45.跳跃游戏II（面试经典150题）

一、题目描述与要求45.跳跃游戏II-力扣（LeetCode）题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0y?x:y;}intjump(int*nums,intnumsSize){intnum=0;//达到nums[n-1]的最小跳跃次数

茄味琪琪·2024-02-02 16:03

leetcode每日一题——55.跳跃游戏（面试经典150题）

一、题目描述与要求55.跳跃游戏-力扣（LeetCode）题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：

茄味琪琪·2024-02-02 16:33

面试经典 150 题 -- 滑动窗口 (总结)

面试经典150题链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台209.长度最小的子数组思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s

ros275229·2024-02-02 13:18

面试经典 150 题 -- 矩阵 (总结)

总的链接:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台36.有效的数独模拟:用数组模拟哈希表来判断对应的行，列和当前元素所在的3*3方格中是否重复出现，是的话，直接returnfalse

ros275229·2024-02-02 13:18

小白水平理解面试经典题目LeetCode 118 Pascal‘s Triangle【Java实现】

LeetCode118生成杨辉三角（Pascal’sTriangle）小白渣翻译给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。例子这里是小白理解那么这种题目一上来看，其实题目描述的还是很清晰了，还配了一个动图增加效果，总之就是让你看的清晰名了。但是这题麻烦就在于得需要每个结果都和上一层有关系，这时候黑长直女神过来问：小白，你这题怎

心安成长·2024-02-02 09:39

Leetcode 《面试经典150题》169. 多数元素

题目给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2做题思路：方法参照leetcode题解思路：使用迭代器遍历nums，提取第一个作为候选元素开始遍历计算，遇到相同的+1，反之-1。

eclipse_ali·2024-02-02 01:07

面试经典题---30.串联所有单词的子串

30.串联所有单词的子串我的解法：滑动窗口：解法中用到了两个哈希表map1和map2，分别用于记录words中各个单词的出现频数和当前滑动窗口[left,right)中单词的出现频数；外部for循环i从0到len-1，内部while循环每次会让滑动窗口滑动len步，即开头位置为i时，这一轮就可以遍历到i+k*len开头的子串，因此i取0到len-1可以覆盖所有的子串开头情况；内部while循环每次

3arong·2024-02-01 19:59

小白水平理解面试经典题目Leetcode 412. Fizz Buzz【Java实现】

412FizzBuzz小白渣翻译：给定一个整数n，返回一个字符串数组answer（从1开始索引），其中：answer[i]==“FizzBuzz”如果i能被3和5整除。answer[i]==“Fizz”如果i能被3整除。answer[i]==“Buzz”如果i能被5整除。answer[i]==i（作为字符串）如果上述条件都不成立。例子这是小白与黑长直解题现场在那个座无虚席的自习室，突然隔壁班黑长直

心安成长·2024-02-01 16:26

面试经典 150 题 -- 双指针 (总结)

125.验证回文串先对字符串进行预处理把大写字符转小写，然后将字母和数字全存入一个vector中;然后运用双指针·来进行判断;classSolution{public:boolisPalindrome(strings){intn=s.size();vectorans;for(charc:s){if(c>='A'&&c='a'&&c='0'&&ctwoSum(vector&nums,inttarge

ros275229·2024-02-01 01:18

面试经典 150 题 ---- 删除排序数组中的重复项 II

面试经典150题----删除排序数组中的重复项II[删除排序数组中的重复项II](https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii

在人间负债^·2024-01-31 05:07

小白水平理解面试经典题目LeetCode 455 Assign Cookies【Java实现】

455分配cookies小白渣翻译：假设你是一位很棒的父母，想给你的孩子一些饼干。但是，你最多应该给每个孩子一块饼干。每个孩子i都有一个贪婪因子g[i]，这是孩子满意的cookie的最小大小；每个cookiej都有一个大小s[j]。如果s[j]>=g[i]，我们可以将cookiej分配给孩子子i。你的目标是最大化内容子项的数量并输出最大数量。例子这里是小白理解思考1：这题目描述很诡异，另外就是限制

心安成长·2024-01-31 00:53

面试经典150题(96-100)

leetcode150道题计划花两个月时候刷完，今天（第五十五天）完成了5道(96-100)150：96.（74.搜索二维矩阵）题目描述：给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。第一版（我是相当于给加了一个行，然后看这个tar

tigerffff·2024-01-30 16:26

面试经典 150 题 -- 数组 / 字符串 (总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台88.合并两个有效数组因为有序，直接设置双指针置于两个数组的末尾，从后往前直接模拟就好了，贪心的比较两个指针所指元素

ros275229·2024-01-30 05:10

面试经典 150 题 ---- 移除元素

面试经典150题----移除元素移除元素方法一：双指针方法二：双指针优化移除元素方法一：双指针题目要求在原数组的基础进行元素的删除，所以输出的数组长度一定小于原数组的长度，因此可以使用双指针，rigth

在人间负债^·2024-01-30 02:19

面试经典150题——Z 字形变换

不要等待机会，而是创造机会题目描述：思路分析：首先观察输入输出：输入给定字符串s根据给定的行数numRows，输出按照Z字形输出的字符串计算机解决问题，是用数字解决的那就不妨把输入输出字符串转化为数字来看一看，如果把字符转化成数字下标，会得到如下结果：输出为：0-4-8-12-1-3-5-7-9-11-2-6-10一次尝试找不到规律，那就再来一次当采用如下测试样例：其对应的下标图表为：输出为：0-

m0_60388871·2024-01-29 11:49

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

找出字符串中第一个匹配项的下标思路分析：思路一：直接调用String的API：indexOf大道至简，String中的IndexOf是这样描述的：/***Returnstheindexwithinthisstringofthefirstoccurrenceofthe*specifiedsubstring.**Thereturnedindexisthesmallestvaluekforwhich:*

m0_60388871·2024-01-29 11:49

面试经典 150 题 ---- 删除排序数组中的重复项

面试经典150题----删除排序数组中的重复项删除排序数组中的重复项方法一：双指针删除排序数组中的重复项方法一：双指针有是一个原地修改的题目，大概率依旧是双指针。

在人间负债^·2024-01-29 03:45

面试经典150题(90-92)

leetcode150道题计划花两个月时候刷完，今天（第四十八天）完成了3道(90-92)150：90.（108.将有序数组转换为二叉搜索树）题目描述：给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。第一版（就每次取数组中间坐标的数作为递归的新树的头结点就行）classSol

tigerffff·2024-01-28 21:09

面试经典150题(93-95)

leetcode150道题计划花两个月时候刷完，今天（第五十三天）完成了3道(93-95)150：93.（53.最大子数组和）题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。第一版（这题我是一次写出来的，只不过我用了dp数组，没想到只用一个变量记录就行其他的都一样，那就看看我的代码吧，dp[i]意思是数组

tigerffff·2024-01-28 21:36

小白水平理解面试经典题目LeetCode 3 Longest Substring Without Repeating Characters（最长无重复字符的子串）

3.最长无重复字符的子串作为leetcode第三道题，类型是典型的String类型，都可以让我们联想到Twopointer，暴力解法，就让我们看看这道题如何解答更好。题目描述给定一个字符串s,找到最长的没有重复的子串。这题描述只有一句话，另外很直观是String类型题目，但是并没有简单题的直白，加了最长，没有重复的两个附加条件，可以看看是哪种方式更好解决。这里我个人小白理解分析：既然是为了面试，那

心安成长·2024-01-28 03:34

小白水平理解面试经典题目LeetCode 594 Longest Harmonious Subsequence（最大和谐字符串）

594最大和谐字符串这道题属于字符串类型题目，解决的办法还是有很多的，暴力算法，二分法，双指针等等。题目描述和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给你一个整数数组nums，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。这题一上来描述贼多，例子给的是比较简单的

心安成长·2024-01-28 03:30

面试经典 150 题 4 —（矩阵）— 73. 矩阵置零

73.矩阵置零方法一classSolution{public:voidsetZeroes(vector>&matrix){intm=matrix.size();intn=matrix[0].size();//记录0的位置//不能边找0，边把对应的行和列全置为零，这样会导致修改后边要检测的矩阵vector>zeroIndex;for(inti=0;itemp(i,j);zeroIndex.empla

BreezeChasingDrizzle·2024-01-27 17:55

面试经典题---3.无重复字符的最长子串

3.无重复字符的最长子串我的解法：滑动窗口：维护一个[left,right)的滑动窗口，其中[left,right-1]都是不重复子串；每轮while循环都计算一个滑动窗口的无重复子串长度len，每轮也让right后移一步；内部的for循环用于判断[left,right-1]部分的元素与元素s[right]是否相同，一旦发现s[right]与其中某个元素相同，则窗口左端会收缩至right+1位置，

3arong·2024-01-26 18:37

算法通关村番外篇-面试150题二

大家好我是苏麟,今天开始LeetCode面试经典150题.大纲1.两数之和167.两数之和II-输入有序数组15.三数之和1.两数之和描述:给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值

踏遍三十六岸·2024-01-24 15:18

算法通关村番外篇-面试150题一

大家好我是苏麟,今天开始LeetCode面试经典150题.大纲26.删除有序数组中的重复项80.删除有序数组中的重复项II26.删除有序数组中的重复项描述:给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素

踏遍三十六岸·2024-01-24 15:48

面试经典 150 题 - 多数元素

多数元素给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2进阶：尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。方法一：哈希表classSolution{publi

后端码匠·2024-01-23 03:00

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

Leetcode面试经典150题刷题记录——图篇1.岛屿数量2.被围绕的区域5.课程表1.岛屿数量题目链接：岛屿数量-leetcode题目描述：给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量

键盘国治理专家·2024-01-22 23:13

面试经典 150 题 4 —（双指针）— 11. 盛最多水的容器

11.盛最多水的容器方法一classSolution{public:intmaxArea(vector&height){intmaxA=0,left=0,right=height.size()-1;while(left=maxA){maxA=area;}if(height[left]>=height[right]){right--;}else{left++;}}returnmaxA;}};clas

BreezeChasingDrizzle·2024-01-22 20:40

面试经典题---167.两数之和2-输入有序数组

167.两数之和2-输入有序数组我的解法：双指针法：low、high两个指针分别从数组左右两端向中间遍历；若low、high所指元素之和大于target，则将high指针左移；若low、high所指元素之和小于target，则将low指针右移；若low、high所指元素之和等于target，则已找出结果classSolution{public:vectortwoSum(vector&numbers

3arong·2024-01-22 20:40

面试经典题---209.长度最小的子数组

209.长度最小的子数组我的解法：滑动窗口：使用指针left和right维护一个滑动窗口[left,right]，sum记当前滑动窗口的元素之和；一旦窗口和大于等于了target，就持续向右收缩滑动窗口，期间更新窗口长度，并记录出现的最小长度；一旦窗口的元素和小于target，就向右扩张窗口，重复上述过程。classSolution{public:intminSubArrayLen(inttarg

3arong·2024-01-22 20:40

面试经典题---11.盛最多水的容器

11.盛最多水的容器我的解法：双指针法：left和right两个指针分别指向数组height左右两端，两指针从外向内移动；对于left和right所指的两条线，只有较短的一方向内移动才有可能使得储水量增加（向内移动容器宽度变小，遇到更长的线才有可能使高度增加）classSolution{public:intmaxArea(vector&height){intn=height.size();intl

3arong·2024-01-22 20:07

小白水平理解面试经典题目LeetCode 88 Merge Sorted Array【Java实现】

88.合并排序数组你好，今天做的是leetcode88题，是一道数组类题目，它也是总被问道的一个类型。题目描述给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2都为空，且nums1的长度为m+n。将nums1和nums2合并到按非降序排序的单个数组中。最终排序的数组不应由函数返回，而应存储在数组nums1内。为了适

心安成长·2024-01-21 23:48

小白水平理解面试经典题目LeetCode 125 Valid Palindrome(验证回文串)

125验证回文串说到公司面试，那就是得考出高度，考出水平，什么兼顾这两者呢，那就得看这道原题描述：给定一个字符串，判断它是否是回文串。回文串是指正读和反读都一样的字符串。输入:“Aman,aplan,acanal:Panama”输出:true示例2:输入:“raceacar”输出:false开始coding上来一看此题描述，Ok，是我们熟悉的字符串类型。那还不简单，直接暴力解法走起。publicc

心安成长·2024-01-21 23:18

小白水平理解面试经典题目LeetCode 121 Best Time to Buy and Sell Stock

121BestTimetoBuyandSellStock(买卖股票的最佳时机)你好，2024年的第一个月，又是秋风萧瑟天气凉，草木摇落露为霜。.。。在这个特殊的时代，作为我们普通的一个打工人，我们用这道题，开启对这个不符合经济增长规律的股市反抗一把。题目描述有这样一个数组prices，其中prices[i]是给定股票在ith天的价格。我希望通过选择某一天购买一只股票并选择未来的另一天出售该股票来最

心安成长·2024-01-21 23:16

面试经典题---15.三数之和

15.三数之和我的解法：预处理当nums大小小于3时，直接返回空的res对nums排序后，若首元素小于0或末尾元素大于0，也直接返回空的res双指针法找出三元组（nums[i]、nums[left]和nums[right]）i从0开始取值，对于每个i，判断是否存在三元组和为0的left（初值为i+1）和right（初值为n-1）nums[i]+nums[left]+nums[right]0时，右移

3arong·2024-01-20 00:02

1.6 面试经典150题 - 跳跃游戏

跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。classSolution(object):defcanJump(self,nums):""":typenums:List[int]:rtype:bool"""ifnotnumsorlen(nums)==1

nervermore990·2024-01-19 15:31

1.7 面试经典150题 - H指数

H指数给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且至少有h篇论文被引用次数大于等于h。如果h有多种可能的值，h指数是其中最大的那个。classSolution(object):defhIndex(self,ci

nervermore990·2024-01-19 15:55

面试经典150题(85-87)

leetcode150道题计划花两个月时候刷完，今天（第四十三天）完成了3道(85-87)150：85.（77.组合）题目描述：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]第一版（昨天就是这个卡了好久没弄出来，今天还是没思路啊。。看了解题，感觉都是一个

tigerffff·2024-01-18 19:50

面试经典150题(88-89)

leetcode150道题计划花两个月时候刷完，今天（第四十四天）完成了2道(88-89)150：88.(22.括号生成)题目描述：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]第一版（没通过，我想法是（）的全排列然后找出来符合的并且去重。。超时了）

tigerffff·2024-01-18 12:44

面试经典150题(84-84.5)

leetcode150道题计划花两个月时候刷完，今天（第四十二天）完成了1道(84)150：84.（17.电话号码的字母组合）题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。第一版（看的解题，感觉这个不知道循环层数，然后去用递归模拟循环层数是个模板啊，但是我看玩了第二题还是没弄出来。。

tigerffff·2024-01-16 06:57

1.5 面试经典150题 - 轮转数组

轮转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。注意：本题需要原地操作classSolution(object):defrotate(self,nums,k):""":typenums:List[int]:typek:int:rtype:NoneDonotreturnanything,modifynumsin-placeinstead."""ifnotnums:r

nervermore990·2024-01-16 04:50

1.6 面试经典150题 - 买卖股票的最佳时机

买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。classSolution:defmaxProfit(self,prices:List[int])->int:m

nervermore990·2024-01-16 04:19

1.2 面试经典150题-移除元素

移除元素classSolution:defremoveElement(self,nums:List[int],val:int)->int:#头尾指针i,j=0,len(nums)whilei

nervermore990·2024-01-15 14:31

1.4 面试经典150题 - 多数元素

多数元素给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。classSolution:defmajorityElement(self,nums:List[int])->int:#排序nums.sort()#取中间的数字，即为题解答案returnnums[len(nums)//2]