面试经典

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

面试经典150题(42-44)

leetcode150道题计划花两个月时候刷完，今天（第十八天）完成了3道(42-44)150：昨天肝游戏，浪费了一天。。。42.（228.汇总区间）题目描述：给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式
tigerffff·2023-12-25 08:06

力扣面试经典题之二叉树

104.二叉树的最大深度简单给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100left)+1);nums=fmax(nums,han(root->right)+1)
Hdnw·2023-12-23 09:03

力扣面试经典题之数组/字符串（二）

189.轮转数组中等给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3
Hdnw·2023-12-23 09:02

力扣面试经典题之哈希表

383.赎金信简单给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",magazine="a
Hdnw·2023-12-23 09:58

Leetcod面试经典150题刷题记录 —— 滑动窗口篇

滑动窗口篇1.长度最小的子数组Python32.无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功，并未加速)滑动窗口就像一只蠕动的蚯蚓，头部前进，尾部蓄力，和双指针天生一对。1.长度最小的子数组题目链接：长度最小的子数组-leetcode题目描述：给定一个含有n个正整数的数组和一个正整数target。找
躬身入世，以生证道·2023-12-23 06:39

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

矩阵篇1.有效的数独2.螺旋矩阵Python3.旋转图像Python额外开辟数组空间原地置换法4.矩阵置零5.生命游戏Python1.有效的数独题目链接：有效的数独-leetcode题目描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（
躬身入世，以生证道·2023-12-23 06:38

leetcode面试经典150题——38 生命游戏

题目：生命游戏**描述：**根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1即为活细胞（live），或0即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：1.如果活细胞周围八个位置的活细胞数少于两个，则该位置活
快乐小脾孩·2023-12-22 17:20

在python中实现单例模式（面试经典题）

什么是单例模式：单例模式是一种常用的软件设计模式，该模式的目的就是确保某个类只有一个类的存在，单例模式涉及到一个单一的类，这个类提供了唯一的对象的方式，可以直接被访问，不需要实例化类的对象在非多线程的环境中实现classSingleton:#设置一个类变量，先让变量为空instance=None#定义init方法初始化def__init__(self,name):self.name=name#定义
凸头拯救地球·2023-12-22 14:46

面试经典150题(38-41)

leetcode150道题计划花两个月时候刷完，今天（第十六天）完成了4道(38-41)150：38.（1.两数之和）题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。第一版（这个题是我第一次接触leet
tigerffff·2023-12-21 02:24

面试经典150题(32-37)

leetcode150道题计划花两个月时候刷完，今天（第十五天）完成了6道(32-37)150：今天刚好有点没精神的感觉，然后碰到的题也不难。。天意！！！32.（289.生命游戏）题目描述：根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1即为活细胞（live）
tigerffff·2023-12-21 02:22

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

题目：矩阵置零描述：给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]leetcode链接方法一：使用额外数组标记题目说对于每一个元素我们需要把它所在的行和列元素全部置为0，而我们一个矩阵有m行n列，因此我们需要定义两个数组，行数组
快乐小脾孩·2023-12-20 10:35

golang 规则引擎gengine

本文受golang面试经典讲解的[Go工具库]B站新一代golang规则引擎gengine启示，文中的基本用法和作者的细节都基本提到了，大家关心的可以去看下设计文档及作者对比的gopher_lua的对比关注
a...Z·2023-12-19 14:50

面试经典150题(29-31)

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