leetcode题目集中整理

原创 已于 2022-02-09 16:10:21 修改 · 263 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #职场和发展

于 2021-10-21 10:39:44 首次发布
本文探讨了三种常见的编程问题：滑动窗口在链表操作中的应用，如从链表末尾移除指定节点；深度优先搜索在生成括号组合中的解决方案；以及双指针技术在解决三数之和问题中的使用。同时，还涉及了求解容器内最大水量问题的策略。这些算法深入解析了数据结构和算法在实际编程挑战中的关键作用。

滑动窗口：

https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/icon-default.png?t=M0H8https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

DFS:

https://leetcode-cn.com/problems/generate-parentheses/https://leetcode-cn.com/problems/generate-parentheses/icon-default.png?t=M0H8https://leetcode-cn.com/problems/generate-parentheses/

双指针问题：

三数之和：

https://leetcode-cn.com/problems/3sum-closest/submissions/icon-default.png?t=M0H8https://leetcode-cn.com/problems/3sum-closest/submissions/

力扣https://leetcode-cn.com/problems/container-with-most-water/submissions/

leetcode答案-leetcode-as:leetcode题目及答案
06-30
本资源“leetcode答案-leetcode-as: leetcode题目及答案”是一个开源项目，它收集并整理了LeetCode上众多题目的解决方案，对于学习和理解算法有着极大的帮助。 一、LeetCode平台介绍 LeetCode涵盖的题目类型广泛，...
leetcode分类-118-classic-Questions-of-LeetCode:118个按照题目类型分门别类的LeetCode题目，
06-29
118个按照题目类型分门别类的LeetCode题目，刷完这个再找工作容易多啦！ 如果想从事算法相关，LeetCode必刷，没有捷径。 我从2020.04月开始刷LeetCode，花了些时间找了118道经典题目，前后反反复复刷了三遍之后，到...
LeetCode习题整理
qq_62338562的博客
03-28 848
2）遍历数组，对于数组中的每个数字，检查其左右相邻的数字是否存在于哈希表中，如果存在，3）则更新当前数字所在连续序列的长度为左右相邻数字所在序列长度之和加一，并更新左右端点的序列长度。思路：遍历每个字符串，对于每个字符串，得到该字符串所在的一组字母异位词的标志，将当前字符串加入该组字母异位词的列表中。这个算法的时间复杂度为 O(n)，在遍历过程中，对于数组中的每个数字，我们只需要 O(1) 的时间复杂度来查找其左右相邻的数字是否存在于哈希表中。将计数形式作为键，将当前单词添加到对应的单词列表中。
Leetcode高频题目整理（更新）
weixin_36793356的博客
03-12 1549
深度优先遍历篇-69题(Depth-first Search, 69 problems) 序号 题号 题目 题目描述 难度 1 679 24 点游戏 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过*，/，+，-，(，)的运算得到 24。 困难 2 546 移除盒子 给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表...
leetcode动态规划题型整理
A24565的博客
07-04 487
动态规划 动态规划核心问题怎么找DP，如果是矩阵路径类的题很容易想到dp[i][j]，但是并非所有题都可以清楚找到DP项。 DP引子：斐波那契额数列 剑指 Offer 10- II. 青蛙跳台阶问题 //该题为斐波那契额数列变种，是dp问题中最经典题型，dp[i] = dp[i-1]+dp[i-2],由于dp只与前两项有关，所以可以优化dp将空间复杂度降低为O(1) class Solution{ public: int numWays(int n) { if(n<=1) re
LeetCode Hot100题解
2301_82023822的博客
05-03 1414
链表的多数问题可以通过双指针（快慢指针、前后指针）高效解决。
【leetcode题目整理】数组中找子集
weixin_30677073的博客
07-21 200
368. Largest Divisible Subset 题意：找到所有元素都不同的数组中满足以下规则的最大子集，规则为：子集中的任意两个元素a和b，满足a%b=0或者b%a=0。 解答：利用动态规划法求解。先给数组排好序。定义dp[i]表示以nums[i]结尾的子集的大小，则dp[i+1]=dp[j]+1，if nums[i+1]%nums[j]==0, 0<=j<=i，或者d...
leetcode 难度【简单模式】标签【数据库】题型整理大全
猫敷雪
09-15 989
表: Person personId 是该表的主键（具有唯一值的列）。该表包含一些人的 ID 和他们的姓和名的信息。表: Address addressId 是该表的主键（具有唯一值的列）。该表的每一行都包含一个 ID = PersonId 的人的城市和州的信息。**编写解决方案，报告 Person 表中每个人的姓、名、城市和州。如果 personId 的地址不在 Address 表中，则报告为 null 。**以 任意顺序 返回结果表。结果格式如下所示。示例 1:输入: Person表: Address表
C语言3sum，leetcode题目
chuojing0442的博客
03-31 380
这是leetcode的3sum题目，一开始写的版本可以跑前面2/3的测试数据，后面1/3数据长度变大之后，原代码的时间复杂度没控制好，估计是O(n²)， 等待时间太长LeetCode那里直接就跳出了。 后来想了差不多一周，反应过来，排序和搜索做的太多了，因为这个题目有两...
leetcode回溯问题总结 Python
BIT_Legend的博客
01-02 1378
每次分割都可以看做一个选择，所以本问题依然是不定数量的选择问题，所以本问题用回溯来实现分割，但与之前回溯不一样的是，本问题在调用回溯函数时，需要完成两个数值的选择，之前的应用都是仅仅完成一个数值的选择(其实本质上没有区别)。该问题看起来与有重复元素的子集问题极为相似，都是遍历的每个路径都需要保存，都是包含重复元素，都是需要去除重复子集，但是实际解法有些不同，原因是该问题不能首先排序，因为排序会打乱原有的顺序，而本问题需要提取非递减序列。回溯算法是在递归思想的基础上制定的算法框架，用于解决一类问题。
代码随想录一刷总结（leetcode解题整理）
m0_64144465的博客
04-24 1752
不知不觉两个月过去了，陆陆续续还是把代码随想录一刷结束，很早之前就知道代码随想录的存在，但是一直没有能一股气把所有题目过一遍，刚开学的时候正好看到算法训练营的报名，想着趁此机会让自己的算法刷题踏上正轨，作为结尾，把这段时间的题目好好整理一遍思路，作为后面刷题的基石我的整理方式是模拟实战做题时的感受，主要想法是提取问题本质尽可能化为具象的数学模型往后会持续更新，主要是记录实战过程中遇到的题目将其归类到后面的思想方法中去。
LeetCode题目整理：助力高效准备编码面试
传统上，很多刷题者虽然完成了大量题目，但缺乏系统整理，导致复习困难、进度难以追踪。而 LeetHub 的出现解决了这一痛点：它能够根据用户的 LeetCode 账户活动，自动生成包含题目名称、解法代码、时间复杂度分析、...
LeetCode算法分类题目整理与解析
标题“leetcode分类-LeetCode-mac:等”中的“分类”一词表明该资源可能聚焦于对 LeetCode 上的题目进行系统性归类整理，以便学习者能够按照知识点或题型进行有针对性的刷题训练。结合描述中提到的“LeetCode-lkr ...
【LeetCode】算法技巧专题（持续更新）
weixin_52199109的博客
11-24 652
持续记录更新。
【算法】day 20 leetcode 贪心
最新发布
2401_86272648的博客
11-25 290
类似层序遍历，left 标记当前第 x 跳的左边界，right 标记当前第 x 跳的右边界，遍历 left 到 right 区间的值，计算 num[i]+i = 下一跳到达的位置，最大位置标记为 maxIndex，即下一跳的右边界。遍历数组，找到每种字母的右边界，用 hash 表存储，每种字母的最后一个字母的位置会覆盖前面的位置，从而获得每种字母的右边界。再遍历数组，获取已经遍历过的字母中，右边界最大位置，如果最大位置就是当前遍历字母的右边界，则此字母是分割点。时间复杂度：O(n)，只遍历了一遍数组。
【剑斩OFFER】算法的暴力美学——只出现一次的数字 ||
就业知识博客
11-24 461
力扣137题：只出现一次的数字 ||
leetcode1018. 可被 5 整除的二进制前缀
qq_41206605的博客
11-24 61
给定一个二进制数组nums( 索引从0开始 )。我们将xi定义为其二进制表示形式为子数组nums[0..i](从最高有效位到最低有效位)。例如，如果，那么, 和x2 = 5。返回布尔值列表answer，只有当xi可以被5整除时，答案answer[i]为true，否则为false。
【LeetCode Hot100----12-堆(01-04),包含多种方法，详细思路与代码，让你一篇文章看懂所有！】
xxxxxxllllllshi的博客
11-24 58
本文介绍了堆数据结构的核心特性与操作实现。堆是一种完全二叉树，分为最大堆（父节点≥子节点）和最小堆（父节点≤子节点），通过数组存储可实现高效极值操作（O(log n)）。文章详细展示了最小堆的Java实现，包括插入元素（上浮操作）、删除堆顶（下沉操作）和堆化过程，并提供了数组索引映射公式。此外，还介绍了Java内置的PriorityQueue类，可直接用作最小堆或通过自定义比较器实现最大堆，适用于LeetCode等算法题目中动态维护极值的场景。
LeetCode算法刷题——128. 最长连续序列
2301_76925430的博客
11-24 992
本文介绍了寻找最长连续序列的高效算法。通过使用哈希集合存储数字，我们能够快速判断数字是否存在。关键在于只从每个连续序列的起点开始扩展，避免重复计算，从而在O(n)时间复杂度内解决问题。算法首先将所有数字存入集合，然后遍历集合寻找序列起点，最后扩展序列并记录最大长度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值