leetcode腾讯面试

LeetCode 第5题：最长回文子串

这道题是LeetCode上的第5题，乍一看，好像是在跟我们玩捉迷藏。回文子串是什么？它其
Gemini技术窝·2025-02-28 05:11

leetcode 0008 - 字符串转换整数 (atoi) medium

1题目：字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数。函数myAtoi(strings)的算法如下：空格：读入字符串并丢弃无用的前导空格（""）符号：检查下一个字符（假设还未到字符末尾）为‘-’还是‘+’。如果两者都不存在，则假定结果为正。转换：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字
SuperCandyXu·2025-02-28 05:10

leetcode 006 Z 子型变换 - medium

1题目:Z子型变换将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumR
SuperCandyXu·2025-02-28 05:40

【Day47 LeetCode】图论问题 Ⅴ

一、图论问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图，有n个节点则必有n-1条边将所有节点连接起来。如何选取n-1条边使得图中所有节点连接到一起，并且边的权值和最小，这就是最小生成树问题。1、prim算法–寻宝问题prim算法的思想是每次寻找距离最小生成树最近的节点，并加入到最小生成树中。prim主要有三步：1、选距离生成树最近节点；2、最近节
银河梦想家·2025-02-28 05:34

【超详细】动态规划子序列问题总结

子序列就是在一个数组中按顺序挑选若干数，子数组是连续的子序列，视为特殊的子序列问题子序列最长递增子序列300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems
周玄九·2025-02-28 02:41

【leetcode hot 100 128】最长连续序列

暴力解决：将存如hashmap中，再从min_num到max_num中寻找hashmap中存在的连续数classSolution{publicintlongestConsecutive(int[]nums){//遍历数组，将存如hashmap中Mapmap=newHashMap0){min_num=nums[0];max_num=nums[0];}for(inti=0;imax_num){max_
longii11·2025-02-28 00:22

LeetCode HOT 100Ⅰ

目录DAY11：两数之和2：两数相加3：无重复字符的最长子串DAY25：最长回文子串DAY311：盛最多水的容器（太秒了多看这道题）15：三数之和DAY453：最大子数组和20：有效的括号70：爬楼梯DAY521：合并两个有序链表DAY622：括号生成DAY7215：数组中的第k个最大元素DAY8206：反转链表45：跳跃游戏-ⅡDAY9104：二叉树的深度121：买股票的最佳时机136：只出现一
喝口茶吧·2025-02-27 22:07

leetcode 41. 缺失的第一个正数

题目如下数据范围观察数据范围n方复杂度的算法铁定不行了。但是我们可以另辟蹊径：若一个数组长度为n且这个数组的数都是正常的（例如n=3[1,2,3]）这样即返回答案最大为n+1若出现不正常数（例如n=3[1,2,5][1,1,2]）那么显然答案应该是3是小于n+1的所以我们不妨这样推断如果这个数组正常那么每个数必然能刚好对应一个位置就像上面的正常数组1在02在13在2即出现nums[i]==i+1。
萌の鱼·2025-02-27 14:32

Leetcode 76 Minimum Window Substring

题目链接https://leetcode.com/problems/minimum-window-substring/题解可利用滑动窗口求解。有两个指针l和r。
xxxmmc·2025-02-27 13:51

Leetcode 980 Unique Path III

题意给定一个二维矩阵，0代表空地，1代表起点，-1代表墙，2代表终点，求从起点出发，走到终点，并且能够经过所有的空地，一共有几条唯一路径思考首先求多少条路径问题我们一开始会想到dp，但是这一题不行，因为我要经过所有的空地，所以必须dfs求解题解先计算出有多少不是墙的点。然后从起点开始做dfs，对每一层dfs到当前位置有多少个不是墙的点与之前算出的结果进行比对，如果相等并且此时已经遍历到了终点，那么
xxxmmc·2025-02-27 13:21

Design Leetcode

DesignLeetcodeFunctionalRequirementsUserscanviewalistofproblemsUsersviewthedetailedproblemandcodesolutionsUsersareablesumbittheircodeaccordingtodifferentlanguageandgettheanswer.Usersareabletohavethele
xxxmmc·2025-02-27 13:21

【leetcode hot 100 11】移动零

一、暴力解法：两个for循环，外层循环遍历所有可能的左边界，内层循环遍历所有可能的右边界classSolution{publicintmaxArea(int[]height){intmax_area=0;for(inti=0;iarea?max_area:area;}}returnmax_area;}}错误分析：当涉及的数组较大时，会超出时间限制双指针：一个指向数组的头部，一个指向数组的尾部，然后
longii11·2025-02-27 13:50

leetcode day23 54 螺旋矩阵

54螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]解题思路：设四个变量top,
星愿shining·2025-02-27 12:17

LeetCode 141 Linked List Cycle和142 Linked List Cycle II

题目141LinkedListCycleGivenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?142LinkedListCycleIIGivenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle,retu
kongfy4307·2025-02-27 12:16

LeetCode(142)Linked List Cycle2

题目如下:Givenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle,returnnull.Followup:Canyousolveitwithoutusingextraspace?题目分析:本题是上一道题目的扩展。可以沿用上一题目的方式。使用一块一慢两个指针从起点开始行走。快指针每次走2步，慢指针每次走1步。如果链表中有环
feliciafay·2025-02-27 12:45

C++ 二叉树的后序遍历 - 力扣（LeetCode）

点击链即可查看题目:145.二叉树的后序遍历-力扣（LeetCode）一、题目给你一棵二叉树的根节点root，返回其节点值的后序遍历。
XYLoveBarbecue·2025-02-27 11:44

Leetcode 141 Linked List Cycle and Leetcode 142 Linked List Cycle II

题目链接https://leetcode.com/problems/linked-list-cycle/https://leetcode.com/problems/linked-list-cycle-ii
xxxmmc·2025-02-27 11:12

【leetcode】 最小差值 c++

目录一、leetcode908.最小差值I二、leetcode910.最小差值II一、leetcode908.最小差值I1.问题描述给你一个整数数组nums，和一个整数k。
m0_73805456·2025-02-27 10:35

LeetCode 198. 打家劫舍

198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=
dreamer'~·2025-02-27 07:40

【LeetCode】时间复杂度和空间复杂度

目录1、背景2、时间复杂度3、时间复杂度示例【1】O(1)【2】O(logn)【3】O(n)【4】O(nlogn)【5】O(n^2)【6】O(2^n)【7】O(n!)4、空间复杂度5、空间复杂度示例【1】O(1)【2】O(n)【3】O(n^2)1、背景分析算法的时间复杂度和空间复杂度是衡量算法性能的关键，它们分别用于评估算法的运行时间和占用内存，本文只讲相关概念和示例。2、时间复杂度时间复杂度表示
在成都搬砖的鸭鸭·2025-02-27 04:21

初学者练习代码准备机试（五）二分查找解决寻找峰值、寻找旋转排序数组中的最小值、搜索旋转排序数组

寻找峰值这道题的原题在这里162.寻找峰值-力扣（LeetCode），这道题目中说峰值元素是指其值大于左右相邻元素的元素，注意，让我们返回其中一个峰值元素即可。那我们可以假设要找的就是其中一个，
我思故我在_·2025-02-27 01:20

力扣LeetCode：1472 设计浏览器历史记录

题目：你有一个只支持单个标签页的浏览器，最开始你浏览的网页是homepage，你可以访问其他的网站url，也可以在浏览历史中后退steps步或前进steps步。请你实现BrowserHistory类：BrowserHistory(stringhomepage)，用homepage初始化浏览器类。voidvisit(stringurl)从当前页跳转访问url对应的页面。执行此操作会把浏览历史前进的记
不想编程小谭·2025-02-27 00:10

LeetCode详解之如何一步步优化到最佳解法：14. 最长公共前缀

LeetCode详解系列的总目录（持续更新中）：LeetCode详解之如何一步步优化到最佳解法：前100题目录（更新中...）
杰瑞学AI·2025-02-26 22:59

腾讯面试：大厂必问消息队列场景面试题

今天，我将那些大厂必问的消息队列的场景问题为大家整理出来,本文将跟大家一起来探讨如何回答这些问题。为什么要使用消息队列？保证消息有序，一个topic只能有一个partition吗？(消息顺序)业务突然增长，导致消息消费不过来怎么办？(消息积压)生产者收到写入成功响应后消息一定不会丢失吗？(消息丢失)高并发场景下怎么保证消息不会重复消费？(重复消费)如何保证消息的可靠性？各大消息队列中间件对比及使用
·2025-02-26 19:57

力扣回溯：组合总和3

1.216.组合总和III-力扣（LeetCode）这道题注意回溯的步骤：递归出口，单次操作，恢复现场classSolution{public:vector>ret;vectorpath;voidset
c栈算法小辰哥·2025-02-26 17:20

LeetCode - 216 组合总和 III

目录题目来源题目描述示例提示题目解析算法源码题目来源216.组合总和III-力扣（LeetCode）题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表
程序员阿甘·2025-02-26 16:15

LeetCode 1206.设计跳表：算法详解

【LetMeFly】1206.设计跳表：算法详解力扣题目链接：https://leetcode.cn/problems/design-skiplist/不使用任何库函数，设计一个跳表。
Tisfy·2025-02-26 14:30

算法解析之去重逻辑

leetcode之三数之和注意：本题
·2025-02-26 14:48

LeetCode37

LeetCode37目录题目描述示例思路分析代码段代码逐行讲解复杂度分析总结的知识点整合总结
学编程的小程·2025-02-26 13:26

LeetCode--142. 环形链表 II

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。
Rinai_R·2025-02-26 13:53

算法-图-查找路径

力扣题目：1971.寻找图中是否存在路径-力扣（LeetCode）有一个具有n个顶点的双向图，其中每个顶点标记从0到n-1（包含0和n-1）。
程序员南飞·2025-02-26 08:19

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为
Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。
Hasno.·2025-02-26 07:42

【leetcode刷题版】哈希表

系列文章目录文章目录系列文章目录背景知识一、有效的字母异位词二、两个数组的交集三、快乐数四、两数之和五、四数相加六、赎金信七、三数之和八、四数之和背景知识哈希函数（HashFunction）：哈希函数是一种将任意长度的输入（键）通过某种算法转换为固定长度的输出（哈希值）的函数。好的哈希函数应该能够将输入均匀地分布在哈希表中，以减少冲突。冲突（Collision）：当两个不同的键通过哈希函数得到相同
学废了wuwu·2025-02-26 04:47

【leetcode刷题版】回溯算法

系列文章目录文章目录系列文章目录背景知识一、组合二、组合优化三、电话号码的字母组合四、组合总和五、组合总和Ⅱ六、分割回文串七、复原IP地址八、子集九、子集（需要去重）十、非递减子序列十一、全排列十一、全排列Ⅱ十二、重新安排行程（难）十三、N皇后十四、解数独背景知识回溯算法是一种通过试错来解决问题的算法。它会在解决问题的过程中剪枝，以避免无效搜索。在Python中实现回溯算法通常涉及以下几个步骤：定
学废了wuwu·2025-02-26 04:47

【Pandas】DataFrame操作函数

目录1.批量处理函数-apply()参数funcaxisrawresult_typeargsby_row应用(1).LeetCode-1873.计算特殊奖金2.分组函数groupby()参数by/axis
Jonina Beyang·2025-02-26 02:10

刷力扣的技巧：4 个步骤 7 个关键点，事半功倍，冲进大厂！

就像有的同学跟我说：“阳哥，我在Leetcode刷了500题，去面腾讯有戏不？”结果咋样，还不是挂了。其实呀，咱不能光闷头刷，
·2025-02-26 01:27

python-leetcode 43.二叉搜索树中第K小的元素

题目：给定一个二叉搜索树的根节点root,和一个整数k,请设计算法，查找其中第K小的元素（从1开始计数）方法一：中序遍历叉搜索树具有如下性质：结点的左子树只包含小于当前结点的数。结点的右子树只包含大于当前结点的数。所有左子树和右子树自身必须也是二叉搜索树二叉树的中序遍历即按照访问左子树——根结点——右子树的方式遍历二叉树；在访问其左子树和右子树时，我们也按照同样的方式遍历；直到遍历完整棵树。因为二
SylviaW08·2025-02-25 23:43

python-leetcode 22.相交链表

题目：给两个单链表的头节点heada和headb,请找出并返回两个单链表相交的起始节点。如果两个链表不存在相较节点，返回null。两个链表在C1开始相交。intersectval:相交的起始节点的值，如果不存在相交节点，这一值为0listA:第一个链表listB:第二个链表skipA:在listA从头节点开始，跳到交叉节点的节点数skipB:在listB从头节点开始跳到交叉节点的节点数方法一：哈希
SylviaW08·2025-02-25 23:13

leetcode 119. 杨辉三角 II

给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:rowIndex=3输出:[1,3,3,1]示例2:输入:rowIndex=0输出:[1]示例3:输入:rowIndex=1输出:[1,1]提示:0<=rowIndex<=33分析：杨辉三角是二项式系数在三角形中的一种几何排列。可以利用组合数公式，从第一个数开
圣保罗的大教堂·2025-02-25 21:29

力扣每日一题【算法学习day.130】

习题1.奇偶数位题目链接:2595.奇偶位数-力扣（LeetCode）题面:分析:从右向左遍历每位即可代码:classSolution{publicint[]evenOddBit(intn){int[]
南宫生·2025-02-25 21:28

力扣每日一题【算法学习day.133】

习题1.设计跳表题目链接:1206.设计跳表-力扣（LeetCode）题面:代码:classSkiplist{int[]arr;publicSkiplist(){arr=newint[20005];}publicbooleansearch
南宫生·2025-02-25 21:57

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.·2025-02-25 18:42

python求2数之和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著
yangguanglukou1·2025-02-25 18:42

C#中提供的多种集合类以及适用场景

在C#中，有多种集合类可供使用，它们分别适用于不同的场景,部分代码示例提供了LeetCode相关的代码应用。1.数组（Array）特点固定大小：在创建数组时需要指定其长度，之后无法动态改变。
Zhen (Evan) Wang·2025-02-25 16:27

经典算法思想总结

一般解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干：455.分发饼干-力扣（LeetCode）121.买卖股票的最佳时机
2301_80148369·2025-02-25 13:05

蓝桥杯学习笔记04-滑动窗口不定长（最短/最小）

题目来源分享丨【题单】滑动窗口与双指针（定长/不定长/单序列/双序列/三指针/分组循环）-力扣（LeetCode）209.长度最小的子数组-力扣（LeetCode）题目要求大于等于classSolution
Ares^o^·2025-02-25 12:57

LeetCode刷题之道

本文作者：侯振宇，原文链接：https://www.cnblogs.com/sskyy/p/8268976.html这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题，特别是新人。个人认为在编程能力的提升上比做sideproject更有用，对职业发展也是如此。当然出于兴趣做的sideproject另当别论。转到这里，希望对各位读者有用。如何有效地写算法题目的持续做算法题的目
cook_1996·2025-02-25 08:28

回溯算法leetcode.22

publicListgenerateParenthesis(intn){Setset=newHashSetset,intm,intn,StringBuffers){if(m>=n)//m为s的层数，n为总层数，因为s初始为一层，所以m初始为1set.add(s.toString());else{//每找到一个‘(’，则插入“()”，进入下一层，之后删除插入的括号，继续寻找'('或者达到s末尾for
路Louis·2025-02-25 05:40

leetcode 537 py 中map函数用法

题目出自leetcodeclassSolution:defcomplexNumberMultiply(self,num1:str,num2:str)->str:#(a0+b0i)*(a1+b1i)=a0
EM-FF·2025-02-25 05:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他