面试经典

面试经典题---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]
nervermore990·2024-01-15 14:31

【公务员面试经典题型精解之八】假如你考上公务员后，某天早上来到单位，有下列4项工作需要你处理，你将怎么办？

这是某年的真题，原题的4项工作是：①由你起草的工作方案，下午领导们要开会研究，但你感觉还有些不完善的地方；②群众上访事件中，牵扯到由你负责的某一工作，领导责成你尽快出面解释，但问题是你还没有彻底搞清楚；③你处室某位同志被列为后备干部，组织上已经通知你上午找你谈话，了解该同志的工作和思想表现。答题思路：简单说处理顺序；具体讲这样处理的原因与方法；事后我的总结及反省。
夫玮·2024-01-15 09:13

1.1 面试经典 150 题-合并两个有序数组

合并两个有序数组方法一：先合并再排序classSolution:defmerge(self,nums1:List[int],m:int,nums2:List[int],n:int)->None:"""Donotreturnanything,modifynums1in-placeinstead."""#先合并foriinrange(m,m+n):nums1[i]=nums2[i-m]#再排序nums
nervermore990·2024-01-15 08:40

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

删除有序数组中的重复项classSolution:defremoveDuplicates(self,nums:List[int])->int:#处理边界数据ifnotnums:return0iflen(nums)==1:return1#两个指针，一个记录当前有多少个不重复值的个数，一个记录最新遍历到的值count=1tmp=nums[0]foriinrange(1,len(nums)):ifnum
nervermore990·2024-01-15 08:40

面试经典150题(82-83)

leetcode150道题计划花两个月时候刷完，今天（第四十一天）完成了2道(82-83)150：82.（133.克隆图）题目描述：给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。classNode{publicintval;publicListneighbors;}第一版（这个之前有过是拷贝二叉树的时
tigerffff·2024-01-14 22:00

分隔链表 |面试经典题

题目：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。题目链接：61.旋转链表截断拼接即可classSolution{publicListNoderotateRight(ListNodehead,intk){if(head==null||k==0){returnhead;}ListNodepoint=head;intlen=0;while(point!=null){len+
没脑袋的喵·2024-01-13 14:12

LeetCode面试经典150题--第三题：删除有序数组中的重复项（Java）

思路定义一个临时数组，初始化0索引的元素和nums一致。从索引1开始循环遍历nums数组，与temp不同的直接存到temp数组中，同时也从nums数组索引1开始覆盖。解题方法定义一个临时数组temp，初始化0索引的元素等于nums的0索引元素。定义一个指针j指向temp的0索引位置。循环遍历nums数组，如果nums的元素不等于temp中j指向的元素，先移动指针指向下一个位置，让temp[j]=n
Phameleon·2024-01-12 19:47

LeetCode面试经典150题--第二题：移除元素（Java）

思路将数组中与val不同的元素直接从0位置开始覆盖就可以了解题方法定义一个指针指向0索引位置，覆盖一个向右移动一个位置classSolution{publicintremoveElement(int[]nums,intval){intj=0;for(inti=0;i<nums.length;i++){if(nums[i]!=val){nums[j]=nums[i];j++;}}returnj;}}
Phameleon·2024-01-12 19:46

LeetCode面试经典150题--第一题：合并两个有序数组（Java）

思路将nums1数组拷贝到一个临时数组，直接用临时数组和nums2中的元素比较，谁小直接从nums1数组的0索引开始覆盖。解题方法定义一个临时数组temp，长度为m+n，然后将nums1数组前m个元素拷贝到临时数组中。定义三个指针start1，start2，index分别指向temp，nums2，nums1的0索引位置。在死循环中进行判断，如果start1==m意味着temp数组中的元素都覆盖到了
Phameleon·2024-01-12 19:46

leetcode面试经典150题——49 字母异位词分组

题目：字母异位词分组描述：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]leetcode链接方法一：map根据题目可知字母异
快乐小脾孩·2024-01-12 16:51

leetcode面试经典150题——50 快乐数

题目：快乐数描述：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+
快乐小脾孩·2024-01-12 16:15

面试经典题---6.Z字形变换

6.Z字形变换我的解法：首先定义了3个变量：index、add和step。index：当前处理字符在原字符串中的下标；add：Z字形中相邻两个字符在原字符串中的下标之差（非固定值，值随着行的改变会发生变化，这里是除了Z字形的第一行和最后一行）；step：Z字形中第一行和最后一行相邻两字符在原字符串中的下标之差（固定值2*numRows-2）之后使用for循环，每轮确定最终Z字形的一行数据，因此共有
3arong·2024-01-11 23:40

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

28.找出字符串中第一个匹配项的下标我的解法：for循环从0到haystack.size()-needle.size()遍历haystack，一旦haystack[i]与needle[0]匹配上，就调用matchSize()函数来计算haystack子串与needle的匹配长度；若matchSize()函数得到的匹配子串长度等于needle的长度，则直接返回此时的起始下标iclassSolutio
3arong·2024-01-11 23:40

面试经典题---151.反转字符串中的单词

151.反转字符串中的单词我的解法：首先使用快慢指针去除字符串中的多余空格；重置字符串大小，之后翻转整个字符串；最后依次统计各个单词的长度count，将每个单词翻转保证单词内部顺序不变classSolution{public:stringreverseWords(strings){intslow=0,fast=0;for(;fast
3arong·2024-01-11 23:09

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

135.分发糖果我的解法：由于需要考虑相邻两个孩子的评分才能确定当前孩子获得的糖果数，因此需要正向和反向两次遍历评分数组分别考虑其左侧和右侧孩子评分的大小关系。先定义一个大小为n，初值均为1的candy数组；正向遍历ranting数组：左侧孩子评分更低时，当前孩子会比左孩子多获得一个糖果；反向遍历rating数组：右侧孩子评分更低时，当前孩子获得的糖果数是正向遍历的糖果数与右孩子糖果数加1的最大值
3arong·2024-01-11 23:39

面试经典题---68.文本左右对齐

68.文本左右对齐我的解法：两层while循环嵌套，外层循环用于处理不同行，内层while循环计算出每行应有的单词个数。使用left和right记录一行中应有的单词下标，即当前行应包含从words[left]到words[right-1]这count个单词；每行单词之间至少有space/(count-1)个空格，另外每行前space%(count-1)个单词之间应该多一个空格，才能保证空格均匀分配
3arong·2024-01-11 23:07

程序人生：突围金三银四面试季！附学习笔记+面试整理+进阶书籍

其中，以Java的虚拟器为今天的着重点以下是我整理收藏的一些JVM大厂面试经典问题与相应答案，希望可以给看文的朋友一些帮助由于篇幅过长，请耐心往下看，文末提供小编收藏已久的JVM面试
6年老Java·2024-01-11 01:34

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

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

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇

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

面试经典150题(78-81)

leetcode150道题计划花两个月时候刷完，今天（第三十六天）完成了4道(78-81)150：78.（230.二叉搜索树中第K小的元素）题目描述：给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。第一版（铭记！！二叉搜索树的中序遍历为递增的）classSolution{publicintkthSmallest(TreeNoderoot,i
tigerffff·2024-01-10 09:04

面试经典150题(72-77)

leetcode150道题计划花两个月时候刷完，今天（第三十五天）完成了6道(72-77)150：72.(236.二叉树的最近公共祖先)题目描述：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”第一版（去查了百度百科，然后就有
tigerffff·2024-01-09 10:24

面试经典150题(67-71)

leetcode150道题计划花两个月时候刷完，今天（第三十四天）完成了5道(67-71)150：67.（114.二叉树展开为链表）题目描述：给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。第一版（这个主要是要会写先序遍历《根左右》非递归
tigerffff·2024-01-08 04:27

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

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

Leetcod面试经典150题刷题记录——二叉树篇

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

面试经典题---14.最长公共前缀

14.最长公共前缀我的解法：主要思路是定义一个函数longestCommonPrefix(conststrings1,conststrings2)用于获取字符串s1和s2的最长公共前缀字符串，之后依次计算strs中的相邻字符串的最长公共前缀。cmp初值为strs中的第一个字符串strs[0]；依次计算cmp与strs中后一个字符的最长公共前缀，并以该前缀来更新cmp；一旦发现cmp长度为0，则直接
3arong·2024-01-07 13:25

HTTP协议基础--面试经典必问问题汇总！！！

目录一、HTTP协议有几种请求？二、HTTP协议中get请求和post请求的区别？三、HTTP请求的响应状态码有哪些？四、HTTP的post请求提交数据有几种方式？1.JSON数据2.文件上传3.表单提交五、HTTP请求中cookie、session、token的区别？1.Cookie2.Session3.Token六、HTTP和HTTPS在发送请求时的区别？本文主要总结了几个面试必问的HTTP协
SuperStar77·2024-01-05 11:31

面试经典150题(62-64)

leetcode150道题计划花两个月时候刷完，今天（第三十天）完成了3道(62-64)150：62.（226.翻转二叉树）题目描述：给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。第一版（直接递归，把每一个节点当做一个新二叉树去对待）classSolution{publicTreeNodeinvertTree(TreeNoderoot){swapTree(root);return
tigerffff·2024-01-05 00:56

面试经典150题(65-66)

leetcode150道题计划花两个月时候刷完，今天（第三十一天）完成了2道(65-66)150：65.（106.从中序与后序遍历序列构造二叉树）题目描述：给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。第一版（这个和昨天的给了中序和先序去构造二叉树差不多，先序《根左右》，后序《左右根》，还
tigerffff·2024-01-05 00:53

【LeetCode 面试经典150题】14. Longest Common Prefix 最长公共前缀

14.LongestCommonPrefix题目大意Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix,returnanemptystring“”.中文释义编写一个函数，在字符串数组中找到最长的公共前缀字符串。如果没有公共前缀，则返回一个空字符串“”。Exam
CarNong_Blog·2024-01-04 13:22

【LeetCode 面试经典150题】151. Reverse Words in a String 反转字符串中的单词

151.ReverseWordsinaString题目大意Givenaninputstrings,reversetheorderofthewords.Awordisdefinedasasequenceofnon-spacecharacters.Thewordsinswillbeseparatedbyatleastonespace.Returnastringofthewordsinreverseor
CarNong_Blog·2024-01-04 13:22

【LeetCode 面试经典150题】125. Valid Palindrome 验证回文串

125.ValidPalindrome题目大意Aphraseisapalindromeif,afterconvertingalluppercaselettersintolowercaselettersandremovingallnon-alphanumericcharacters,itreadsthesameforwardandbackward.Alphanumericcharactersincl
CarNong_Blog·2024-01-04 13:22

【LeetCode 面试经典150题】135. Candy 分发糖果

135.Candy题目大意Therearenchildrenstandinginaline.Eachchildisassignedaratingvaluegivenintheintegerarrayratings.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements:Eachchildmusthaveatleas
CarNong_Blog·2024-01-04 13:48

面试经典150题(59-61)

leetcode150道题计划花两个月时候刷完，今天（第二十九天）完成了3道(59-61)150：59.（146.LRU缓存）题目描述：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-
tigerffff·2024-01-03 17:15

面试经典150题(55-58)

leetcode150道题计划花两个月时候刷完，今天（第二十四天）完成了4道(55-58)150：55.（19.删除链表的倒数第N个结点）题目描述：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。第一版（我记得这个有个快慢指针，但是就是不知道咋做，第一版还是求出长度后找出要删除的去删除。）classSolution{publicListNoderemoveNthFromEnd(Lis
tigerffff·2023-12-29 10:43

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

Leetcod面试经典150题刷题记录——栈篇1.有效的括号2.简化路径3.最小栈4.逆波兰表达式求值5.基本计算器1.有效的括号题目链接：有效的括号-leetcode题目描述：给定一个只包括(，)，{
躬身入世，以生证道·2023-12-29 00:43

Leetcod面试经典150题刷题记录 —— 哈希表篇

Leetcod面试经典150题刷题记录——哈希表篇1.赎金信2.同构字符串(按逻辑完整性，分次书写代码)3.单词规律4.有效的字母异位词4.1进阶:输入字符串包含unicode字符5.字母异位词分组6.
躬身入世，以生证道·2023-12-29 00:13

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

Leetcod面试经典150题刷题记录——区间篇1.汇总区间2.合并区间3.插入区间4.用最少数量的箭引爆气球1.汇总区间题目链接：汇总区间-leetcode题目描述：给定一个无重复元素的有序整数数组nums
躬身入世，以生证道·2023-12-29 00:08

面试经典150题(54)

leetcode150道题计划花两个月时候刷完，今天（第二十三天）完成了1道(54)150：54.(92.反转链表II)题目描述：给你单链表的头指针head和两个整数left和right，其中leftleft&&count后面剩余的链表头）ListNodeendNodeHead=rightNode.next;rightNode.next=null;//反转reverseNodes(leftNode
tigerffff·2023-12-28 00:59

面试经典150题(50-53)

leetcode150道题计划花两个月时候刷完，今天（第二十二天）完成了4道(50-53)150：50.（141.环形链表）题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了
tigerffff·2023-12-28 00:28

面试经典150题(47-49)

leetcode150道题计划花两个月时候刷完，今天（第二十天）完成了3道(47-49)150：47.（71.简化路径）题目描述：给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以'/'开头），请你将其转化为更加简洁的规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分
tigerffff·2023-12-25 08:47

面试经典150题(45-46)

leetcode150道题计划花两个月时候刷完，今天（第十九天）完成了2道(45-46)150：45.（452.用最少数量的箭引爆气球）题目描述：有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。
tigerffff·2023-12-25 08:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他