leetcode串题目汇总

经典算法技巧精讲
最新推荐文章于 2024-09-07 22:09:25 发布
原创 最新推荐文章于 2024-09-07 22:09:25 发布 · 232 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了四种经典算法问题的高效解决方案：最长不重复子串的长度利用双指针和hashmap，最长回文子串长度采用两层循环复用结果，数组的最大子数组和通过比较当前值和累加值决定，以及两个字符串的最长公共子串借助二维数组记录最大长度。

最长不重复子串的长度：双指针，hashmap定位，每次用map的val的下一个作为left指针

最长回文子串长度：两层循环，第一层用len，复用前面的结果

数组的最大子数组和：上一个结果加上当前值比当前值大，用res，否则用自己

两个串的最长公共子串：用一个二维数组，a[i][j]表示第一个串以第i个字符结尾的子串和第二个串以第j个字符结尾的子串中公共子串的最大长度。（i和j都是从1开始计算的）

leetcode高频题目汇总
摆渡者
04-30 920
最近将本人刷的高频题进行了总结，汇总了word，主要目录包括以下内容： 1、数组 1.1 子集 1.2 两数之和 1.3 和为K的子数组 1.3-1 和可被 K 整除的子数组 1.4 删除排序数组中的重复项 1.5 反转字符串 1.6 反转字符串中的单词 III 1.7 合并两个有序数组 1.8 最接近的三数之和 1.9 最长公共前缀 1.10 数组中重复的数字 1.10-1 287. 寻找重复数-快慢指针 1.11 和为s的两个数字 1.12 乘积
leetcode中国-LeetCode:LeetCode经典题目分类汇总(JavaScript实现)
06-29
我对题目进行了标签分类，你也可以按 进行刷题。 数组 ( Array ) 链表 ( Linked List ) 栈 ( Stack ) 树 ( Tree ) 二叉搜索树 ( BST ) 字典树（前缀树） ( Trie ) 哈希表 ( Hash Table ) 堆 ( Heap ) 图 ( Graph ) ...
最长回文子串（LeetCode）
lu_wei_keke的博客
08-21 158
回文的最大特点就是中心对称，根据这个特点，我们解决这个问题的中心思想就是检测每个位置的左右两侧是不是对称的，并且记录最长的对称字符数。 但是这种思路只适用与121这种模式，对于1221这种模式需要进行适当的处理。而我所知道的有两种方法。 一：修改字符串将字符串：向两个字符中间插入特定的字符如：‘.’。即121-->1.2.1 , 1221--&gt...
[leetcode]题目汇总
博客
06-10 366
[LeetCode] 2.两个数字相加（Add Two Numbers）C++代码实现 [leetcode]添加两个数字 [leetcode]14.最长公共前缀（Longest Common Prefix）C++代码实现 [leetcode]4.寻找两个有序数组的中位数（Median of Two Sorted Arrays）C++代码实现 [leetcode]7.整数反转（Revers...
LeetCode字符串题目汇总（C语言）
maryfei的博客
03-23 801
字符串题目大多数用滑动窗口法可以解决 3. 无重复字符的最长子串 int lengthOfLongestSubstring(char * s){ int len=strlen(s); if(len==0)return 0; int start=0,end=0; int flag[260]={0}; int maxlen=0; // for(in...
leetcode 贪心题目汇总
最新发布
weixin_45595437的博客
09-07 289
如何移动两个指针：谁指向的高度矮，就移动谁。（简单理解：要想获得更大的容积，由于两指针相向移动必然导致宽度减少，那么高度必须要增加才有可能补偿宽度的减少，因此移动更矮的那个是正确的。本题基于贪心，借助左右相向双指针来实现（双指针问题有两类：一类是前后双指针，即滑动窗，移动方向是同向；另一类是左右双指针，移动方向是相向）。初始时左指针在最左侧，右指针在最右侧。
Leetcode题目汇总
zy345293721的博客
09-29 261
文章最前： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人github；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。 1） Array题型 733.Flood Fill(对二维数组进行转换) 240.Search2D(查找数字) 57. Insert Interval (向一个区间中插入一个区间） 42. Trapping Rain Water（能装多少水问题..
LeetCode 刷题汇总——题目序号顺序版
seniusen的博客
04-10 976
剑指 Offer——和为 S 的两个数字 剑指 Offer——数字在排序数组中出现的次数 剑指 Offer——和为 S 的连续正数序列 剑指 Offer——最小的 K 个数 剑指 Offer——连续子数组的最大和 剑指 Offer——数组中的逆序对LeetCode 1——两数之和 LeetCode 2——两数相加 LeetCode 3——无重复字符的最长子串 LeetCode 4——两个排序数组中的中位数 LeetCode 5——最长回文子串 LeetCode 10——正则表达式匹配 LeetCode 19
leetcode easy题目及解法汇总
weixin_45595437的博客
03-29 540
【代码】leetcode easy题目及解法汇总。
leetcode算法题目汇总
qq_36852276的博客
09-17 1150
简单题： 1.两数之和 暴力遍历解决 7.整数反转 利用求商和求余解决 9.回文数 反转看一不一样，利用求商和求余解决 13.罗马数字转整数 遍历一遍，考虑特殊情况即可 14.最长公共前缀 先找到最短单词长度，然后对每个单词进行遍历 20.有效的括号 利用堆栈求解 21.合并两个有序链表 建立空头指针，然后开始在后面续两个里面较小的，直到有一个结束了，把省的那个直接续在后面 26....
lrucacheleetcode-leetcode:leetcodeAC题目
06-29
描述中的"lru cache leetcode leetcode AC题目汇总"进一步确认了这个压缩包包含的是关于LRU缓存的LeetCode解题集合，而且所有题目都已经实现了正确答案。"目前AC题目有: other AC题目 打印沙漏"可能是指除了LRU缓存...
leetcode题目汇总.docx
03-06
以上是LeetCode题目中涉及的一些核心知识点，涵盖网络编程、数据结构（链表、数组）、算法（双指针、分治、层次遍历）以及数值处理等多个方面。通过解决这些题目，开发者可以深入理解并提升这些关键技能。
leetcode13
qwerrfxgj的博客
04-29 636
罗马数字包含以下七种字符:I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1...
Leetcode5
qwerrfxgj的博客
04-16 577
给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 思路：动态规划的思想，每个串是否是回文串，只需要判断首尾是否相等，同时去掉首尾的子串是否是回文串。因此为了能够利用到之前的结果，先要计算出len短...
leetcode236
qwerrfxgj的博客
04-19 565
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4] 示例 1: 输入: root = [3,5...
leetcode11
qwerrfxgj的博客
04-17 561
给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...
leetcode14
qwerrfxgj的博客
04-17 329
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母a-z。 思路：直接暴力，循环判断数组中每个字符...
leetcode15
qwerrfxgj的博客
04-18 329
给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 思路： ...
leetcode3
qwerrfxgj的博客
04-28 276
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最...
LeetCode算法题目汇总与解决方案展示
同时，提及了一个用于加速输入的技巧，以及一个总结性md文件，其中包含了按难度分类的leetcode题目完成情况。下面将详细解释这些知识点。 首先，leetcode是一个国际知名的在线编程题库和面试准备平台，广泛用于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值