LeetCode面试题

Leetcode 93. 复原 IP 地址

和这题很像：Leetcode131.分割回文串题目：Leetcode93.复原IP地址代码（看解析）classSolution{public:vectorres;dequetrack;//用于回溯vectorrestoreIpAddresses
JehanRio·2024-02-20 13:08

LeetCode 93. 复原IP地址 | Python

文章目录93.复原IP地址题目解题思路代码实现实现结果欢迎关注93.复原IP地址题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/restore-ip-addresses
"大梦三千秋·2024-02-20 13:38

LeetCode 93. 复原IP地址

思路：回溯+剪枝遍历字符串，先计算第一网段，分别取123位数字，并组合判断是否符合IP规范，若符合跳至下一网段，并且索引start挪位，temp+本网段值+“.”递归Listl=newArrayListrestoreIpAddresses(Strings){if(s.length()12){returnl;}//1表示第几个网段0表示从字符串s哪一位开始算“”表示追加的IPdfs(s,1,0,""
渣一个·2024-02-20 13:07

leetcode93. 复原 IP 地址（思路+详解）

一:题目二:上码classSolution{/**思路:1.跟分割字符串差不多,但是我们需要记录添加的'.'的个数当其个数等于3的时候我们就已经切割成4段了。2.判断字符是否合法1>:以0开头的数字不合法2>:遇见非数字字符不合法3>:大于255不合法*/privateListans=newArrayListend)returnfalse;//防止字符串的起始位置大于字符串长度//这里使保证前导树
天天向上的菜鸡杰！！·2024-02-20 13:37

LeetCode 93. 复原 IP 地址

有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中插入'.'来形
南屿欣风·2024-02-20 13:34

代码随想录 Leetcode509. 斐波那契数

题目：代码（首刷自解2024年2月19日）：classSolution{public:intfib(intn){if(n<2)returnn;/*三个数表示加法算式里的加数加数和*//*初始化*/intleftVal=0;intrightVal=1;intsum=0;for(inti=2;i<=n;++i){sum=leftVal+rightVal;//递推公式cout<<"n="<
meeiuliuus·2024-02-20 13:32

代码随想录Leetcode70. 爬楼梯

题目：代码（首刷自解2024年2月19日）：空间复杂度为O(N)，如果想要优化空间复杂度，则只用三个变量进行状态转移也可以，参考代码随想录Leetcode509.斐波那契数-CSDN博客classSolution
meeiuliuus·2024-02-20 13:32

代码随想录Leetcode63. 不同路径 II

题目：代码（首刷自解2024年2月20日）：初始化时注意若有阻碍，则后面都为0classSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();/*dp数组表示路径条数*/vector>dp(m,vector(n,0)
meeiuliuus·2024-02-20 13:57

Leetcode 42. 接雨水

题意理解：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。左边的柱子和右边的柱子形成围栏，可以使中间能够积水求最大的积水面积。h*w解题思路：1.横向求解这里的单调栈采用的是横向求解。求最右变第一个比他大的值作为右边界，栈顶第一个元素l=pop()作为底座，下下一个栈顶元素peek()作为左边界则最高高度=min(height[i],height[peek
庄园特聘拆椅狂魔·2024-02-20 12:30

LeetCode 热题 100 Day01

哈希模块哈希结构：哈希结构，即hashtable，哈希表|散列表结构。图摘自《代码随想录》哈希表本质上表示的元素和索引的一种映射关系。若查找某个数组中第n个元素，有两种方法：1.从头遍历，复杂度：O(n)2.使用数组这种hash结构，根据下标(索引)来查找，复杂度：O(1)实现了快速判断元素是否出现在集合里。哈希函数：哈希函数指：根据映射关系，构造hash表的方法哈希碰撞：当根据映射方法进行映射，
庄园特聘拆椅狂魔·2024-02-20 12:30

Leetcode 503. 下一个更大元素 II

题意理解：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。这里还是求某个值的右边第一个比他大的值，特别的是，数组是循环的，如果在数组末尾没有找到比他大的数，则从新从头开
庄园特聘拆椅狂魔·2024-02-20 12:00

Leetcode 84. 柱状图中最大的矩形

题意理解：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。这道题目和接雨水的题目类似，接雨水的题目求柱子外组成得到部分，而这道题求解的是柱子内组成的部分。对于这道题，我们呢选中一个柱子，高度h，进行扩展，左边第一个比它小的元素下标是i,右边第一个比它小的元素下标为j，则矩形的宽度为：w=j-i-1则选中的矩形可得到的最大
庄园特聘拆椅狂魔·2024-02-20 12:29

leetcode-140. 单词拆分 II (字典树/dp + 回溯法) + 字节测开字典树算法题

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="catsanddog"wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsan
Anpedestrian·2024-02-20 12:48

【刷题记录】移除链表元素

注：部分思路借鉴自程序员小熊链接：https://leetcode.cn/problems/remove-linked-list-elements/solutions/341875/203-yi-chu-lian-biao-yuan-su-you-ya-di-gui-c-yu-ya
睡觉待开机·2024-02-20 12:14

c++面试

c++基础面试题1：变量的声明和定义有什么区别1.定义:为变量分配地址和存储空间，声明:不分配地址。2.一个变量可以在多个地方声明，但是只在一个地方定义。
末日流光·2024-02-20 12:14

【day01】每天三道 java后端面试题：JDK、JRE和JVM | 字节码 | ACID

文章目录1.JDK,JRE,JVM分别是什么？有什么区别？2.什么是字节码？采用字节码的最大好处是什么？3.什么是数据库事务？讲一下事务的ACID特性。1.JDK,JRE,JVM分别是什么？有什么区别？答题思路：分别回答三者的概念。解释三者之间的关系。JDK是java开发工具包，包含了编写、编译、调试和运行java程序的所有工具和组件。JDK包含JRE，还包含编译器（javac），javaAPI，
xuwuuu·2024-02-20 12:42

代码随想录算法训练营29期Day55|LeetCode 309,714

文档讲解：买卖股票的最佳时机含冷冻期买卖股票的最佳时机含手续费309.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown
tlingyuqi·2024-02-20 12:08

代码随想录算法训练营29期Day54|LeetCode 123,188

文档讲解：买卖股票的最佳时机III买卖股票的最佳时机IV123.买卖股票的最佳时机III题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii
tlingyuqi·2024-02-20 12:07

代码随想录算法训练营29期Day53|LeetCode 121,122

文档讲解：买卖股票的最佳时机买卖股票的最佳时机II121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock
tlingyuqi·2024-02-20 12:37

LeetCode21. 合并两个有序链表

文章目录题目：代码：题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]代码：classSolution{publicListNodemergeTwoLists(List
春风又。·2024-02-20 12:05

Leetcode 21. 合并两个有序链表

Leetcode21.合并两个有序链表1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
qq_32510597·2024-02-20 12:35

【刷题之路】LeetCode 21. 合并两个有序链表

【刷题之路】LeetCode21.合并两个有序链表1、题目描述二、解题1、方法1——直接合并1.1、思路分析1.2、代码实现2、方法2——递归2.1、思路分析2.2、代码实现1、题目描述原题连接：21.
林先生-1·2024-02-20 12:34

leetcode 21.合并两个有序链表

⭐️往期相关文章链接1：链表中倒数第k个结点(快慢指针问题)链接2：leetcode876.链表的中间结点(快慢指针问题)链接3：leetcode206.反转链表链接4：leetcode203.移除链表元素链接
cccyi7·2024-02-20 12:03

LeetCode42.接雨水（单调栈）

题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图。在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。思路：从题目中我们可以知道：只有凹陷的地方才可以存储雨水，那么高度一定是先减后增，所
Stephen_Curry___·2024-02-20 12:33

【算法 - 动态规划】力扣 691. 贴纸拼词

本文我们来练习一道LeetCode中Hard级别，不使用严格的表依赖的题目。力扣691.贴纸拼词我们有n种不同的贴纸。每个贴纸上都有一个小写的英文单词。
强连通子图·2024-02-20 12:31

代码随想录算法训练营29期Day52|LeetCode 198,213,337

文档讲解：打家劫舍打家劫舍II打家劫舍III198.打家劫舍题目链接：https://leetcode.cn/problems/house-robber/description/思路：设dp[i]：考虑下标
tlingyuqi·2024-02-20 12:01

LeetCode21.合并两个有序链表

题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]思路创建一个新的链表头节点（dummyNode）和一个指针current，用于表示当前节点。在一个while循环中，比较两个链表的节点值，并依次将较小值的节点连接到新链表上。具体的步骤如下：如果list1的节点值小于等
Stephen_Curry___·2024-02-20 12:00

Leetcode 1630. Arithmetic Subarrays

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionArithmeticSubarrays2.Solution解析：Version1，根据左右索引，对数组切片，然后排序，判断其是否是算术(等差)子数组。Version1classSolution:defcheckArithmeticSubarrays(self,nums:List[int],l:List[int]
SnailTyan·2024-02-20 11:03

代码随想录算法训练营第三十一天|435. 无重叠区间，763.划分字母区间，56. 合并区间

.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题
丁希希哇·2024-02-20 11:14

代码随想录算法训练营第二十九天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果

.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题
丁希希哇·2024-02-20 11:43

LeetCode | 0451. Sort Characters By Frequency根据字符出现频率排序【Python】

LeetCode0451.SortCharactersByFrequency根据字符出现频率排序【Medium】【Python】【桶排序】ProblemLeetCodeGivenastring,sortitindecreasingorderbasedonthefrequencyofcharacters.Example1
Wonz·2024-02-20 11:13

代码随想录算法训练营第三十天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球

.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题
丁希希哇·2024-02-20 11:04

看一遍就理解：动态规划详解

前言我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。
Java秦心·2024-02-20 11:50

LeetCode 1125. 最小的必要团队

题目描述作为项目经理，你规划了一份需求的技能清单req_skills，并打算从备选人员名单people中选出些人组成一个「必要团队」（编号为i的备选人员people[i]含有一份该备选人员掌握的技能列表）。所谓「必要团队」，就是在这个团队中，对于所需求的技能列表req_skills中列出的每项技能，团队中至少有一名成员已经掌握。我们可以用每个人的编号来表示团队中的成员：例如，团队team=[0,1
Sol__C·2024-02-20 11:46

软件测试开发/全日制丨面试题：中间件-淘汰缓存还是更新缓存

本文转自测试人社区，作者AD原文链接：https://ceshiren.com/t/topic/23421问题你们的Redis使用的是淘汰缓存还是更新缓存，这两者有什么区别？请详细说明答案解析首先，需要了解到在Redis中，缓存操作的读与写究竟是一个怎么样的流程缓存操作流程-读在添加Redis的之后，后端的查询（读）流程是：请求后端服务。经过逻辑处理后，先去缓存（Redis）中进行查询，如果查到，
·2024-02-20 11:25

Leetcode 283.移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){for(intdest=-1,cur=0;cur
C+五条·2024-02-20 10:37

Android面试题汇总（中高级）及答案解析，2023年企业面试题精选

前言首先要声明的是：面试题的目的不是为了让大家背题，而是从不同维度帮助大家复习，取长补短。让我们正式进入正题：现在网上的面试题资料实在太多了，而且人人肯定都说自己的最好，那么就导致大家不知道怎么选了。
代码不难写·2024-02-20 10:04

阿里java研发岗面试真题380道：mybatis+spring+readis+微服务

快到金九银十了，相信很多朋友也在备战的路上了吧，想要面试大厂的朋友，相信也知道大厂的面试从来就没有固定的面试题，所以面试考察的就是我们的基础是否扎实，涉及面是否广泛，今天给大家也准备了大厂面试经常会问到的一些面试真题
编程界打工仔·2024-02-20 10:31

leetcode-反转字符串

344.反转字符串此题目已经说明，只能原地修改输入的数组，不能有额外的空间占用。使用双指针，从数组的两端开始，两两交换位置，达到了反转的作用。classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead."""left=0right=len(s)-1while
独孤--蝴蝶·2024-02-20 10:21

【LeetCode+JavaGuide打卡】Day14|144.二叉树的前序遍历、145.二叉树的后序遍历、94.二叉树的中序遍历

学习目标：144.二叉树的前序遍历145.二叉树的后序遍历94.二叉树的中序遍历学习内容：递归遍历文章讲解确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保
WhoAmI\·2024-02-20 10:19

leetcode-反转字符串中的元音字母

345.反转字符串中的元音字母此题和前面的344题反转字符串基本一样，不同之处是：1.反转的是字符串中的元音字母，2.输入的是字符串不是数组classSolution:defreverseVowels(self,s:str)->str:vow_letters='aeiouAEIOU'left=0right=len(s)-1s=list(s)whileleft
独孤--蝴蝶·2024-02-20 10:14

uniapp 面试题

1.什么是UniApp？它有什么特点？答案：UniApp是一个基于Vue.js的跨平台应用开发框架，可以使用Vue.js的开发语法编写一次代码，然后通过编译生成可以在多个平台（包括iOS、Android、H5等）上运行的应用。UniApp具有以下特点：跨平台：开发者可以使用相同的代码基底构建多个平台的应用，避免了针对不同平台的重复开发。高性能：UniApp在运行时使用原生渲染技术，具有接近原生应用
阿金要当大魔王~~·2024-02-20 10:42

Leetcode日记 226. 翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

Leetcode日记226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
韶光流年都束之高阁·2024-02-20 10:02

Leetcode日记 13. 罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

Leetcode日记13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。制作不易，感谢三连，谢谢啦罗马数字包含以下七种字符:I，V，X，L，C，D和M。
韶光流年都束之高阁·2024-02-20 10:01

【寸铁的刷题笔记】数组

寸铁的刷题笔记大家好我是寸铁对最近刷过的LeetCode进行一个记录✨喜欢的小伙伴可以点点关注289.生命游戏模拟分析图代码实现classSolution{publicvoidgameOfLife(int
寸_铁·2024-02-20 10:27

LeetCode算法题-Invert Binary Tree

这是悦乐书的第194次更新，第199篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第55题（顺位题号是226）。反转二叉树。
程序员小川·2024-02-20 09:24

JAVA面试题分享五百五十一：线程池使用不当的五个坑

目录坑一：线程池中异常消失问题原因解决方法优雅的进行线程池异常处理坑二：拒绝策略设置错误导致接口超时问题原因解决方法坑三：重复创建线程池导致内存溢出问题原因解决方法坑四：共用线程池执行不同类型任务导致效率低下问题原因解决方法坑五：使用ThreadLocal和线程池的不兼容问题问题原因解决方法总结线程池是Java多线程编程中的一个重要概念，它可以有效地管理和复用线程资源，提高系统的性能和稳定性。但是
之乎者也··2024-02-20 09:30

JAVA面试题分享五百五十二：一个ThreadLocal被问出了花

目录故事概要基本篇什么是ThreadLocal？既然都是保证线程访问的安全性，那么和Synchronized区别是什么呢？ThreadLocal的使用TheadLocal使用场景升华篇ThreadLocal原理高并发场景下ThreadLocal会造成内存泄漏吗？什么原因导致？如何避免？造成内存泄漏的原因如何避免总结故事地铁上，小帅无力地倚靠着杆子，脑子里尽是刚才面试官的夺命连环问，“用过Thead
之乎者也··2024-02-20 09:30

JAVA面试题分享五百五十三：SpringBoot 实现动态切换数据源

目录1简介2代码实现2.1实现ThreadLocal2.2实现AbstractRoutingDataSource2.3配置数据库2.4测试2.5优化调整2.5.1注解切换数据源2.5.1.1定义注解2.5.1.2实现aop2.5.1.3测试2.5.2动态添加数据源2.5.2.1数据源实体2.5.2.2修改DynamicDataSource2.5.2.3动态添加数据源2.5.2.4测试1简介Thre
之乎者也··2024-02-20 09:30

面试redis篇-01开篇

怎么解决什么是布隆过滤器什么是缓存击穿，怎么解决什么是缓存雪崩，怎么解决redis双写问题Redis分布式锁如何实现Redis实现分布式锁如何合理的控制锁的有效时长Redis的数据过期策略有哪些Redis的数据淘汰策略有哪些其他面试题
卡搜偶·2024-02-20 09:57
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他