LeeCode刷题总结

JUC | CountDownLatch 使用场景

顺便会在篇末更新leecode进度，算是给自己立flag，让网友来监督我刷lc，嘿。什么是CountDownLatchCountDownLatch常译为闭锁，是JUC包中的线程同步工具之一。
CAFEBABY_H·2023-06-15 03:35

leecode

leecode20，有效的括号，栈classSolution:defisValid(self,s:str)->bool:defcheck(ch1,ch2):ifch1=='['andch2==']':returnTrueelifch1
湖魂·2023-06-14 23:12

leecode

leecode202，快乐数，环形链表法，带循环的规律都可以考虑用环形链表classSolution:defisHappy(self,n:int)->bool:defget_next(number):total_sum
湖魂·2023-06-14 23:12

leecode

rongyao4251s=input().strip()op=0ifs[0]=='+':s=s[1:]elifs[0]=='-':op=1s=s[1:]num=int(s)ifop==1:num=-numifnum>pow(2,31)-1:print('INT_MAX')elifnumn:tmp_list=[]forkinrange(i+1,j):tmp_list.append(k)word_li
湖魂·2023-06-14 23:11

leecode

leecode637，二叉树的层平均值，bfs记录每一层然后取平均。#Definitionforabinarytreenode.
湖魂·2023-06-14 23:11

leecode

huawei05063importcollectionsn=int(input().strip())k=int(input().strip())k_list=list(map(int,input().strip().split()))k_list=[(k_list[i],k_list[i+1])foriinrange(len(k_list))ifi%2==0]girl_boy=list(map(i
湖魂·2023-06-14 23:41

leecode

盛水leecode42，接雨水。动态规划or单调中栈or双指针。
湖魂·2023-06-14 23:10

最大子数组和(Java) Leecode

解题思路：动态规划问题，利用dp数组。dp[i]只与dp[i-1]有关。所以要构建dp数组，再比大小。这里有个优化方法，在构建dp数组的时候，就直接比较子数组大小。classSolution{publicintmaxSubArray(int[]nums){intn=nums.length;if(n==0)return0;//basecaseintdp_0=nums[0];intdp_1;intre
Steven迪文·2023-06-14 19:22

LeeCode第30题串联所有单词的子串

给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串长度相同。 s 中的串联子串是指一个包含  words 中所有字符串以任意顺序排列连接起来的子串。例如，如果 words=["ab","cd","ef"]，那么 "abcdef"， "abefcd"，"cdabef"， "cdefab"，"efabcd"，和 "efcdab"都是串联子串。 "acdbef"不是串联子串，因
萝萝荦荦·2023-06-14 16:19

《代码随想录》(6)移除链表元素

LeeCode题号：203【题目描述】给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。
Elec Liu·2023-06-14 00:11

《代码随想录》(8)反转链表

LeeCode题号：206【题目描述】给你单链表的头节点head，请你反转链表，并返回反转后的链表。
Elec Liu·2023-06-14 00:11

《代码随想录》(7)设计链表

LeeCode题号：707【题目描述】你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。
Elec Liu·2023-06-14 00:41

代码随想录算法训练营第五十五天|392.判断子序列 115.不同的子序列

目录LeeCode392.判断子序列LeeCode115.不同的子序列LeeCode392.判断子序列392.判断子序列-力扣（LeetCode）动规五部曲：1.确定dp数组及下标含义:dp[i][j]
禹泽.·2023-06-13 22:50

代码随想录算法训练营第五十三天|1143.最长公共子序列 1035.不相交的线 53. 最大子数组和

目录LeeCode1143.最长公共子序列LeeCode1035.不相交的线LeeCode53.最大子数组和LeeCode1143.最长公共子序列1143.最长公共子序列-力扣（LeetCode）动规五部曲
禹泽.·2023-06-13 22:19

【5.26 代随_38day】 动态规划基础理论、斐波那契数、爬楼梯、使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门1.动态规划的五部曲确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序打印dp数组PS:先确定递推公式
qq_36784043·2023-06-13 18:15

力扣之数据结构入门的刷题总结

目录一、数组总结1、vector数组2、哈希表二、字符串总结三、链表总结四、二叉树总结0、树的定义1、二叉树的前序、中序、后序遍历（递归）（DFS深度优先遍历）2、二叉树的层序遍历（BFS广度优先遍历）--用队列3、二叉树的中序遍历（DFS深度优先遍历）--用堆栈4、二叉树中的递归思想（以最大深度中DFS递归方法为例）5、二叉搜索树的技巧五、算法总结1、最大和的连续子数组（数组）2、两数之和（数组
半路杀出来的小黑同学·2023-06-13 03:29

Leecode163：缺失的区间

这道题乍一看容易，思索片刻后发现其实很有难度，因为首先，确定一个容器里面除掉另外一个容器这个操作怎么实现？其次，该用几个判断条件和循环来解决？这种情况下会出现内存访问越界的问题，所以绝对不能忽视这种方法下的这个问题在nums2的尾部加上一个数（比如-2000），然后将循环长度改为nums2.size()-1，就可以得到想要的结果，但是一旦测试用例过大，就超出了int的边界。下面减少了循环数，但是n
梦雨羊·2023-06-12 20:25

Leecode156：上下翻转二叉树

初见这道题，基本没有思路，因为对于树这个数据结构来说记录一个新的头结点以及将原有节点放到新的树中可能得保存很多中间量和位置信息标识，但是在看完解答后豁然开朗：用递归调用的方式就可以解决这个问题，但是还有一点疑惑就是：1、为什么看到教程使用的都是auto作为变量储存叶子节点参数？2、为什么只将左右孩子置空但是新的节点也并没有指向对应的原有节点？tmp是4，L是2，R是3最后使用递归的方式得到tmp
梦雨羊·2023-06-12 20:24

leecode 数据库：627. 变更性别

数据导入：CreatetableIfNotExistsSalary(idint,namevarchar(100),sexchar(1),salaryint);TruncatetableSalary;insertintoSalary(id,name,sex,salary)values('1','A','m','2500');insertintoSalary(id,name,sex,salary)va
小布先生~噫嘘唏·2023-06-12 20:07

面试以及扩展

3不限于leecode了，其他一些代码的实践也准备加进来三短代码让你知道什么是yield原始的不递归fib写法deffib(n):ans=[]i=0a,b=0,1while(i0:self.capacity
做一只有趣的芦苇·2023-06-12 05:00

Leecode刷题——哈希表——两个数组的交集（Set哈希表）

例题：349（两个数组的交集）1.set哈希表Java中的set哈希表的创建方法如下：Setset1=newHashSetset1=newHashSetresult_set=newArrayList<>();//存放nums1中的元素至set1for(inti:nums1){set1.add(i);}//遍历nums2，若set1中包含nums2中的元素则视其为交集元素存储到结果列表中for(in
商赏上官管冠·2023-06-12 04:05

代码随想录算法训练营第五十二天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

目录LeeCode300.最长递增子序列LeeCode674.最长连续递增序列LeeCode718.最长重复子数组LeeCode300.最长递增子序列300.最长递增子序列-力扣（LeetCode）动归五部曲
禹泽.·2023-06-12 02:29

代码随想录算法训练营第五十一天|股票问题专题（3）

目录LeeCode309.最佳买卖股票时机含冷冻期LeeCode714.买卖股票的最佳时机含手续费贪心算法动态规划法LeeCode309.最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期-力扣（
禹泽.·2023-06-11 09:18

代码随想录算法训练营第五十天|股票问题专题(2)

目录LeeCode123.买卖股票的最佳时机IIILeeCode188.买卖股票的最佳时机IVLeeCode123.买卖股票的最佳时机III123.买卖股票的最佳时机III-力扣（LeetCode）动归五部曲
禹泽.·2023-06-11 09:42

代码随想录算法训练营第四天|24.两两交换链表中的结点 19.删除链表倒数第n个结点 02.07.链表相交 142.环形链表II

目录LeeCode24.两两交换链表中的结点LeeCode19.删除链表倒数第n个结点LeeCode02.07.链表相交LeeCode142.环形链表II总结LeeCode24.两两交换链表中的结点力扣题目链接思路
禹泽.·2023-06-10 02:07

代码随想录算法训练营第四十九天|股票问题专题(1)

目录LeeCode121.买卖股票的最佳时机LeeCode122.买卖股票的最佳时机IILeeCode121.买卖股票的最佳时机121.买卖股票的最佳时机-力扣（LeetCode）动归五部曲：1.确定dp
禹泽.·2023-06-10 02:07

代码随想录算法训练营第六天|242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和

目录哈希结构LeeCode242.有效的字母异位词LeeCode349.两个数组的交集LeeCode202.快乐数LeeCode1.两数之和总结哈希结构数组/set(集合)/map(映射)set(集合)
禹泽.·2023-06-10 02:36

代码随想录算法训练营第四十五天|70. 爬楼梯 322. 零钱兑换 279.完全平方数

目录LeeCode70.爬楼梯LeeCode322.零钱兑换LeeCode279.完全平方数总结LeeCode70.爬楼梯70.爬楼梯-力扣（LeetCode）进阶：题目修改改为：一步一个台阶，两个台阶
禹泽.·2023-06-10 02:36

代码随想录算法训练营第四十六天|139.单词拆分 多重背包问题

目录LeeCode139.单词拆分多重背包问题LeeCode139.单词拆分139.单词拆分-力扣（LeetCode）动归五部曲：1.确定dp数组及下标含义:dp[i]:字符串长度为i的话，dp[i]为
禹泽.·2023-06-10 02:36

代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

目录LeeCode977有序数组的平方解法一：暴力排序解法二：双指针法注意LeeCode209长度最小的子数组解法一：暴力解法解法二：滑动窗口注意LeeCode59螺旋矩阵II解法注意总结LeeCode977
禹泽.·2023-06-10 02:06

代码随想录算法训练营第三天|203.移除链表元素 707.设计链表 206.反转链表

目录LeeCode203.移除链表元素解法一：常规解法解法二：设置虚拟头结点LeeCode707.设计链表LeeCode206.反转链表解法一：双指针法解法二：递归法总结LeeCode203.移除链表元素力扣题目链接解法一
禹泽.·2023-06-10 02:06

代码随想录算法训练营第一天 | 704.二分查找、27.移除元素

目录LeeCode704二分查找解法一：左闭右闭解法二：左闭右开注意LeeCode27移除元素解法一：暴力解法解法二：双指针法注意总结LeeCode704二分查找题目链接：力扣题目链接解法一：target
禹泽.·2023-06-10 02:05

代码随想录算法训练营第四十八天|打家劫舍专题

目录LeeCode198.打家劫舍LeeCode213.打家劫舍IILeeCode337.打家劫舍IIILeeCode198.打家劫舍198.打家劫舍-力扣（LeetCode）动归五部曲：1.确定dp数组及下标含义
禹泽.·2023-06-10 02:31

LeeCode——回溯法、动态规划、贪心法、分治法（快速说明）

1、四种方法的对比算法方法用处优点缺点拓展与改良回溯法适用于求解组合问题、排列问题、搜索问题等。1.可以搜索整个解空间，找到最优解。2.不需要预先知道问题的解可能在哪里。1.时间复杂度高，因为需要遍历整个解空间。2.需要较大的空间存储搜索轨迹。1.剪枝优化。2.双向搜索。动态规划适用于求解具有最优子结构的问题。1.重复计算较少，效率高。2.可以通过将问题划分为多个子问题来简化问题。1.需要存储中间
Pan_peter·2023-06-08 18:29

《代码随想录》(1)二分查找

LeeCode题号：704【题目描述】给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
Elec Liu·2023-06-08 18:50

《代码随想录》(2)移除元素

LeeCode题号：27【题目描述】给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
Elec Liu·2023-06-08 18:42

C语言实现数组二分查找，leecode相关题解

如果对你有帮助，请一键三连（点赞+收藏+关注）哦~感谢支持！欢迎各位在评论区与博主友好讨论！缓慢更新中……目录一、简单7043585269374一、简单704intsearch(int*nums,intnumsSize,inttarget){intre=0;intright=numsSize-1,left=0,mid=0;while(lefttarget)//中间值大于目标值，目标值在左边，去左边
MuqiuWhite·2023-06-08 15:57

基础算法(六)：回溯算法

之前自己摸索确实有点难受，在这篇文章中，荔枝也准备仔仔细细梳理相关的问题和知识点，大家加油文章目录前言一、回溯算法二、组合问题2.1Leecode77——组合2.2Leecode40——组合总和||三、
荔枝当大佬·2023-06-08 01:46

夜深敲代码——原来你是这样的递归

前言刚刚荔枝在刷Leecoded的一道DFS题目，看到题目的时候就知道用递归了，但呆呆敲了小半个钟好像还是有一点问题，记录一下自己认知的更新哈哈哈。
荔枝当大佬·2023-06-08 01:45

leetcode_刷题总结(c++)_前缀和

主要参考：一套模板解决四个《前缀和+哈希表》问题动画模拟】秒杀七道题文章目录前缀和模板leetcode部分题目560.和为K的子数组1.两数之和724.寻找数组的中心下标1248.统计「优美子数组」974和可被K整除的子数组首先明确：子序列：可以连续，也可以不连续子数组（子字符串）：必须是连续的前缀和前缀和思想和滑动窗口会经常用在求子数组和子串问题上，前缀和其实和求解数列的和十分相似。Sn=a1+
zxm_·2023-04-21 18:38

算法刷题总结 (七) 双指针

算法总结7双指针一、双指针的概念1.1、什么是双指针？1.2、常见类型1.2.1、快慢指针1.2.2、左右端点指针1.2.3、区间指针-滑动窗口汇总二、经典例题2.1、快慢指针（1）、链表判环141.环形链表142.环形链表II287.寻找重复数876.链表的中间结点（2）、读写指针26.删除有序数组中的重复项-仅保留一次80.删除有序数组中的重复项II-保留两次重复递推：删除且保留k次重复202
BlackStar_L·2023-04-21 18:07

贪心算法刷题

贪心1.盛最多水的容器(leecode11)中等双指针贪心算法classSolution{publicintmaxArea(int[]height){intl=0;intr=height.length-
吉良吉影__.·2023-04-21 18:36

Leetcode差分数组、前缀和刷题总结

文章目录1.理论2.典型题目T1109.航班预定(差分数组求前缀和,区间修改+单点查询)**T560.和为K的子数组(前缀和,区间和)*T724.T1.T1248.T974.T523.T930.和相同的二元子数组(前缀和+hash,T560的加深版)**1.理论区间题目总结宫水三叶前缀和差分数组定义差分数组求前缀和就是原数组2.典型题目T1109.航班预定(差分数组求前缀和,区间修改+单点查询)*
studyForMokey·2023-04-21 18:06

leetcode之贪心算法刷题总结4

leetcode之贪心算法刷题总结4贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。
nuist__NJUPT·2023-04-21 18:05

leetcode之前缀和刷题总结3

leetcode之前缀和刷题总结31-找到最高海拔题目链接：题目链接戳这里！！！思路：差分数组+高度差，求出海拔高度，同时找出最高海拔就可以。先水个easy题，自我感动一下。
nuist__NJUPT·2023-04-21 18:34

算法刷题总结 (八) 前缀和

算法总结8前缀和一、前缀和的概念1.1、什么是前缀和？1.2、常见类型1.2.1、求数组前i个数之和1.2.2、求数组的区间和二、经典例题2.1、求数组前i个数之和560.和为K的子数组-前缀和+哈希表525.连续数组2.2、求数组的区间和303.区域和检索-数组不可变643.子数组最大平均数I-（隐藏的前缀和）304.二维区域和检索-矩阵不可变-（二维区间）参考一、前缀和的概念1.1、什么是前缀
BlackStar_L·2023-04-21 18:45

PAT乙级刷题总结

开始先说最重要心得体会：写代码前，先在纸上写写画画，写下伪码，理清思路，别上来就敲代码，效率极低还易出现bug。2019-12-12到2020-01-17，用C++刷完了PAT乙级95道题目，第682个加入满分行列。题目链接：PAT乙级真题image乙级真题排名为每道题撰写了相应CSDN博客：Zhang35的CSDN个人主页代码上传到了Github：PAT-Basic-Level.git每5道题是
篮筐轰炸机5号·2023-04-20 16:39

leecode-1117：H20生成

题目描述现在有两种线程，氢oxygen和氧hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予releaseHydrogen和releaseOxygen方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一个水分子所需线程的结合必须发生在下一个水分
Renaissance_·2023-04-20 01:46

maximum-depth-of-binary-tree

今天在leecode测试了一个简单的算法题，计算二叉树最大高度Givnabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode
wanglu5803107·2023-04-20 00:37

[力扣刷题总结]（排序篇）

比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序算法复杂度：文章目录~~~~归并排序~~~~剑指Offer51.数组中的逆序对解法1：归并排序解法2：桶排序969.煎饼排序解法1：类选择排序**~~桶排
姬霓钛镁·2023-04-19 20:08
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他