LeetCode算法题集

LeetCode Hot100 回顾（一）

哈希128.最长连续序列要求复杂度为O(n)的算法,通过两次遍历实现:第一次遍历将所有元素插入到哈希表中,第二次遍历过程中对每个元素n进行处理,如果哈希表中存在值为n-1的元素,则说明该元素已经被处理或即将被处理;若不存在,就继续查看值为n+1,n+2,n+3…的元素是否存在哈希表中,这样就可以求出数组中所有连续序列的长度了。双指针11.盛最多水的容器两个指针从数组的两端开始进行处理,每次移动指向
9ack!?·2024-01-29 21:20

二叉树(或二叉搜索树)的最近公共祖先(LeetCode Offer 68 -I和II)

题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。给定一个二叉树,找到该树中两个指定节点的最近公共祖先。解析例如下图二叉树，节点8和节点4的最近公共祖先是节点1。一棵二叉树关于二叉搜索树的两个节点的最近公共祖先在二叉搜索树中，一个节点其左子树所有节点值均小于它，右子树所有节点值均大于它的特点。那么对于给定的两个节点我们只需要从根节点开始，依次判断两个节点是否处于根节点两侧，如果处于两侧
雁阵惊寒_zhn·2024-01-29 20:12

Leetcode-763：划分字母区间

题目链接https://leetcode-cn.com/problems/partition-labels/题目字符串S由小写字母组成。
道纪书生·2024-01-29 20:08

「leetcode」763.划分字母区间【贪心算法】详细图解

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2024-01-29 20:08

【LeetCode-763】划分字母区间(贪心)

LeetCode763.划分字母区间题目链接题目描述字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。
叮咚Zz·2024-01-29 20:06

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-29 20:01

leetcode-top100数组专题

第一题：189轮转数组题目链接189.轮转数组-力扣（LeetCode）解题思路辅助空间classSolution:defrotate(self,nums:List[int],k:int)->None:
杜阿福·2024-01-29 19:34

leetcode-514自由之路

题目链接514.自由之路-力扣（LeetCode）解题思路定义dp[i][j]表示从前往后拼写出key的第i个字符，ring的第j个字符与12：00方向对其的最小步数。下标均从0开始。
杜阿福·2024-01-29 19:04

leetcode-365水壶问题

题目链接365.水壶问题-力扣（LeetCode）解题思路DFS深度优先搜索我们不妨记jug1Capacity为x，jug2Capacity为y，targetCapacity为z。
杜阿福·2024-01-29 19:03

代码随想录算法训练营第十六天 | LeetCode104 二叉树的最大深度 LeetCode111 二叉树的最小深度 LeetCode222 完全二叉树的节点个数

LeetCode104二叉树的最大深度题目链接：二叉树的最大深度文章链接：二叉树的最大深度思路使用层序遍历是最为合适的，因为最大的深度就是二叉树的层数。
程序员劝退师_·2024-01-29 19:33

代码随想录算法训练营第十五天 | 二叉树的层序遍历 LeetCode226 翻转二叉树 LeetCode101 对称二叉树

二叉树的层序遍历文章链接：二叉树的层序遍历视频链接：二叉树的层序遍历LeetCode102二叉树的层序遍历题目链接：二叉树的层序遍历视频链接：二叉树的层序遍历文章链接：二叉树的层序遍历思路利用队列这个数据结构来记录每一层遍历的元素
程序员劝退师_·2024-01-29 19:03

代码随想录算法训练营第七天 | LeetCode454 四数相加Ⅱ LeetCode383 赎金信 LeetCode15 三数之和 LeetCode18 四数之和

LeetCode454四数相加Ⅱ题目链接：四数相加Ⅱ文章链接：四数相加Ⅱ视频链接：四数相加Ⅱ思路因为C++还在学习中，还没到set和map这里，所以就先看视频了。
程序员劝退师_·2024-01-29 19:02

代码随想录算法训练营第六天 | LeetCode242 有效的字母异位词 LeetCode349 两个数组的交集 LeetCode202 快乐数 LeetCode1 两数之和

LeetCode242有效的字母异位词题目链接：有效的字母异位词文章链接：有效的字母异位词视频链接：有效的字母异位词思路因为C++还在学习中，没有到set和map这里，只能先看视频讲解了。
程序员劝退师_·2024-01-29 19:32

【LeetCode: 138. 随机链表的复制 + 链表 + Hash表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-29 19:02

leetcode-top100数组专题

53.最大子数组和题目链接53.最大子数组和-力扣（LeetCode）解题思路dp[i]：表示以nums[i]结尾的连续子数组的最大和。其中“连续”和“结尾”时关键词。
杜阿福·2024-01-29 19:01

代码随想录算法训练营第十七天 | LeetCode110 平衡二叉树 LeetCode257 二叉树所有的路径 LeetCode404 左叶子之和

LeetCode110平衡二叉树题目链接：平衡二叉树文章链接：平衡二叉树视频链接：平衡二叉树思路一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
程序员劝退师_·2024-01-29 19:31

【LeetCode: Z 字形变换 + 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-29 19:01

程序员进阶之算法练习（四十九）LeetCode

正文题目1.两数之和题目链接题目大意：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]题目解析：先不考虑复杂度，直接两个for循环，对于每
落影loyinglin·2024-01-29 19:08

leetcode-颠倒二进制位

190.颠倒二进制位题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量res为0，用于存储颠倒后的二进制位。循环32次，每次将n的最低位取出，并将其添加到res的最高位上。将n右移一位，将res左移一位。返回res作为最终结果。classSolution:defreverseBits(self,n:int)->int:res=0foriinrange(32):res=(res>=
独孤--蝴蝶·2024-01-29 18:38

leetcode-位1的个数

191.位1的个数题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量count为0，用于存储二进制表达式中数字位数为'1'的个数。循环32次，每次将n与1进行按位与运算，如果结果为1，则说明当前位是1，将count加1。将n右移一位。返回count作为最终结果。classSolution:defhammingWeight(self,n:int)->int:count=0for_i
独孤--蝴蝶·2024-01-29 18:38

leetcode-快乐数

202.快乐数题解：定义一个函数get_sum(n)，用于计算n的每一位数字的平方和。初始化一个集合visited，用于记录已经出现过的数字。循环计算n的每一位数字的平方和，直到n等于1或者出现重复的数字为止。如果n等于1，则返回True，表示n是快乐数；否则返回False，表示n不是快乐数。classSolution:defisHappy(self,n:int)->bool:defget_sum
独孤--蝴蝶·2024-01-29 18:38

leetcode-移除链表元素

203.移除链表元素题解：创建一个虚拟头结点指向头结点head，定义一个cur指针指向这个虚拟头结点，因为是单向链表，每次判断的时候只能使用当前指针cur的next节点值和给定值进行判断，所以循环判断的终止条件是cur.next!=None。#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=Non
独孤--蝴蝶·2024-01-29 18:38

leetcode-买卖股票的最佳时机

121.买卖股票的最佳时机为了解决这个问题，你需要找到价格数组中最低点和最高点的最大差值，但要确保最高点在最低点之后。你可以通过遍历价格数组一次来完成这个操作：初始化一个变量min_price为一个非常大的数，它将跟踪你遍历过的价格中的最小值。初始化一个变量max_profit为0，它将跟踪可实现的最大利润。遍历价格数组prices。对于每个价格，你都会:更新min_price为当前价格和min_
独孤--蝴蝶·2024-01-29 18:07

leetcode-反转链表

206.反转链表题解：定义两个指针prev和cur,分别指向当前节点的前一个节点和当前节点，初始时，prev为None，cur为head，在遍历的过程中，我们需要创建一个临时指针用来指向cur.next，因为cur指向prev之后，就会和cur.next断链了。遍历过程是，每次将cur的next指针执行prev，然后将prev和cur分别向后移动一位，当遍历到尾部时，链表就被反转了，反转后的链表头
独孤--蝴蝶·2024-01-29 18:34

Java算法 leetcode简单刷题记录9

Java算法leetcode简单刷题记录9购买俩块巧克力：https://leetcode.cn/problems/buy-two-chocolates/给定数组量并不大，因此也可以不用PriorityQueue
程序媛一枚~·2024-01-29 17:04

Java算法 leetcode简单刷题记录8

Java算法leetcode简单刷题记录8找出不同元素数目差数组：https://leetcode.cn/problems/find-the-distinct-difference-array/保龄球游戏的获胜者
程序媛一枚~·2024-01-29 17:34

Java算法 leetcode简单刷题记录10

Java算法leetcode简单刷题记录10庆祝一下：大概花费了9天，我把所有leetcodeJava的简单题都刷完了，接下来开始冲刺中等和复杂；简单题里用到的比较多的是字符串的处理，转换，拆分，替换，
程序媛一枚~·2024-01-29 17:34

Leetcode 206 反转链表

反转链表准备工作1）ListNode基本结构2）初始化ListNode集合解法一：遍历创建新节点解法二：两组List，面向对象操作解法三：递归调用解法四：直接移动解法五：解法二的面向过程Leetcode206
默辨·2024-01-29 17:30

算法提升——LeetCode382 场周赛总结

周赛通过情况总结本次周赛通过题目2个，第三个有了思路能看懂题目，说明还是有进步的。周赛题目按键变更的次数给你一个下标从0开始的字符串s，该字符串由用户输入。按键变更的定义是：使用与上次使用的按键不同的键。例如s="ab"表示按键变更一次，而s="bBBb"不存在按键变更。返回用户输入过程中按键变更的次数。注意：shift或capslock等修饰键不计入按键变更，也就是说，如果用户先输入字母’a’然
吴代庄·2024-01-29 17:20

数据结构·顺序表经典例题(双指针)

本节讲解两道顺序表经典例题，运用到了双指针的思想双指针并不是两个指针，而是用两个类似指针的东西去扫描数组，以达到简化运算的效果1.移除元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本体给出一个数组
atlanteep·2024-01-29 16:31

数据结构·单链表经典例题

1.移除链表元素OJ链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台本题是说给出一个链表的头节点head和一个整数val，如果发现节点中存的数据有val就删掉它，最后返回修改后的链表头节点地址如果题目中没有明确提及给出的链表是否是带头的
atlanteep·2024-01-29 16:30

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-01-29 16:54

python算法与数据结构---滑动窗口&双指针

学习目标了解滑动窗口的基本原理；学会用使用python语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；滑动窗口209.长度最小的子数组https://leetcode.cn
茨球是只猫·2024-01-29 16:40

力扣 leetcode 130. 被围绕的区域（python）

Topic给你一个mxn的矩阵board，由若干字符‘X’和‘O’，找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。Example_1输入：board=[[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”,“X”,“O”,“X”],[“X”,“O”,“X”,“X”]]输出：[[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[
Stig.Huang·2024-01-29 16:57

算法---LeetCode 130. 被围绕的区域

1.题目原题链接给你一个mxn的矩阵board，由若干字符‘X’和‘O’，找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例1：输入：board=[[“X”,“X”,“X”,“X”],[“X”,“O”,“O”,“X”],[“X”,“X”,“O”,“X”],[“X”,“O”,“X”,“X”]]输出：[[“X”,“X”,“X”,“X”],[“X”,“X”,“X”,“X”],[“X
知北行·2024-01-29 16:27

Leetcode 212. 单词搜索 II C++

Leetcode212.单词搜索II题目给定一个二维网格board和一个字典中的单词列表words，找出所有同时在二维网格和字典中出现的单词。
Want!·2024-01-29 16:55

leetcode212. 单词搜索 II

字典树+剪枝。这里的剪枝其实就是如果words里面的单词都找到了，那么就不需要再找了。具体做法就是对于一条路径，我们如果到达了叶子节点就说明这条路径上的所有单词都已经加入答案了这样在回溯回的时候可以删除这条路径没有分支的节点了classTrie(object):def__init__(self):self.children={}self.word=""classSolution(object):d
996冲冲冲·2024-01-29 16:55

LeetCode 211.添加与搜索单词 - 数据结构设计 题解

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解该题是LeetCode208.实现Trie(前缀树)题解的进阶与变体。
耐利·2024-01-29 16:25

Leetcode 1268 搜索推荐系统

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解这道题的题意不难理解，在我们使用搜索引擎的每一天都会遇到，不需要输入完整的关键词，哪怕仅仅只输入一个字，搜索引擎就会自动返回若干以这个字开头的若干查询结果
耐利·2024-01-29 16:25

LeetCode.212 单词搜索 II（经典字典数+上下左右DFS问题模版）

原题https://leetcode-cn.com/problems/word-search-ii/在这里插入图片描述思路字典树+DFS1.将words构造成一颗字典树（前缀树）2.上下左右DFSboard
难过的风景·2024-01-29 16:25

Leetcode 894. All Possible Full Binary Trees (二叉树构建好题)

AllPossibleFullBinaryTreesMediumGivenanintegern,returnalistofallpossiblefullbinarytreeswithnnodes.EachnodeofeachtreeintheanswermusthaveNode.val==0.Eachelementoftheansweristherootnodeofonepossibletree.
纸上得来终觉浅 绝知此事要躬行·2024-01-29 15:54

LeetCode 721.账户合并 题解

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解原题使用的是名称和账号的邮箱地址，好多字母，可能有些人会不太好理解。
耐利·2024-01-29 15:54

LeetCode 208.实现Trie(前缀树) 题解

-力扣（LeetCode）题目理解题目已经清晰的告诉了我们要实现Trie，以及它的优点，那么这些优点解决了什么问题，为什么传统的方法不行？
耐利·2024-01-29 15:54

LeetCode 212. 单词搜索 II

LeetCode212.单词搜索II字典树+dfsconstintN=3e4+10,M=15;classSolution{public:intson[N][26],cnt[N],idx=0;boolst
HumbleFool·2024-01-29 15:24

LeetCode212. 单词搜索 II

题目描述给定一个二维网格board和一个字典中的单词列表words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:words=["oath","pea","eat","rain"]andboard=[['o','a','a','n'],[
Miaoshuowen·2024-01-29 15:53

Leetcode. 212 单词搜索II

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解该题目也是匹配字符串，但是高级一点。
耐利·2024-01-29 15:23

Leetcode 998. Maximum Binary Tree II (二叉树构建好题)

MaximumBinaryTreeIISolvedMediumTopicsCompaniesAmaximumtreeisatreewhereeverynodehasavaluegreaterthananyothervalueinitssubtree.Youaregiventherootofamaximumbinarytreeandanintegerval.Justasinthepreviouspr
纸上得来终觉浅 绝知此事要躬行·2024-01-29 15:22

LeetCode HOT 100 --- 2021/8/3

目录排序链表乘积最大子数组打家劫舍岛屿数量数组中的第K个最大元素最大正方形二叉树的最近公共祖先除自身以外数组的乘积搜索二维矩阵II完全平方数排序链表方法一：  暴力求解，先遍历保存所有节点值，排序后再创建新的链表。代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(
Cyril_KI·2024-01-29 15:16

【leetcode100-074/075/076】【堆】三题合集

【降序第k元素】给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。思路：既然在堆专题，那我们就先用堆来解一下，用STL固然很爽，但这里还是得手撕一下，不然显得这个题很多余。。首先是建堆过程，以本题需要的大根堆为例：我们从最后一个有孩子的节点开始，检查它和孩子（们
_六六_·2024-01-29 15:45

LeetCode #622 Design Circular Queue 设计循环队列

621TaskScheduler任务调度器Description:Designyourimplementationofthecircularqueue.ThecircularqueueisalineardatastructureinwhichtheoperationsareperformedbasedonFIFO(FirstInFirstOut)principleandthelastpositio
air_melt·2024-01-29 15:08
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他