LeeCode刷题总结

数组篇刷题总结

二分查找：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示：
会飞的鱼-blog·2023-04-19 14:14

【搜索】洛谷官方题单刷题总结~递归与枚举~DFS~BFS

文章目录递归与排列1.排列型枚举洛谷-全排列2.实现指数型枚举洛谷-临时抱佛脚洛谷-自然数拆分3.递归实现组合型枚举洛谷-选数DFS深度优先搜索洛谷取数游戏洛谷八皇后如何检查？洛谷-USACO-湖泊数量洛谷-填涂颜色洛谷单词方阵BFS广度优先搜索洛谷-马的遍历洛谷Meteor_Shower_S递归与排列1.排列型枚举洛谷-全排列按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的
一米の阳光·2023-04-19 05:47

【图论-最短路】洛谷官方题单刷题总结

图论图在线生成器图论题目，数据量是选择算法的重要依据。一、图的存储不同问题使用的存储方式不同，比如区分有向图和无向图，顶点数是否多，图是否稠密等。邻接矩阵二维数组保存图，行数i与列数j是否有通路、权值大小。intgraph[NUM][NUM];//初始化//有向图//无向图适用于顶点数较少，稠密图邻接表1.数组模拟#includeusingnamespacestd;#defineNUM10010i
一米の阳光·2023-04-19 05:47

排序刷题总结

文章目录一、程序设计中常用算法插入排序冒泡排序快速排序选择排序堆排序归并排序二、排序算法应用离散化中位数第k大数逆序对一、程序设计中常用算法洛谷排序题这个题目是排序的模板题，对于复杂度O(n^2)的排序算法，可以过三个样例，其余TLE，对于复杂度稳定在O(nlogn)的排序算法，才会AC。插入排序思想史，遍历数组中的每一个数a[i],i之前的是有序的，i之后的是无序的，a[i]寻找合适的位置插入有
一米の阳光·2023-04-19 05:47

数据结构和算法之二叉树篇

答：本人开发经验只有几年时间，经验不是很丰富，没怎么在实际场景用过二叉树的开发，更多的是在刷leecode时，会频繁遇到二叉树的题目。
·2023-04-18 22:26

LeeCode:朋友圈

题目班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知A是B的朋友，B是C的朋友，那么我们可以认为A也是C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N*N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j]=1，表示已知第i个和j个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例1:输入:[[1,1,0],[1,1,0],[0,
小孙的日常学习·2023-04-18 19:40

过去一周的刷题总结

1.容器可调用sort排序函数，默认从小到达排序，如果是string类型，则按照字典序对其进行排序2.哈希（散列）函数：哈希的过程中需要使用哈希函数进行计算。哈希函数是一种映射关系，根据数据的关键词key，通过一定的函数关系，计算出该元素存储位置的函数。表示为：address=H[key]散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。3.关于map容器：问
我在凌晨等太阳¤·2023-04-18 14:18

leecode中的SQL题(六)

编写一个SQL查询，查找Person表中所有重复的电子邮箱。+----+---------+|Id|Email|+----+---------+|1|[email protected]||2|[email protected]||3|[email protected]|+----+---------+根据以上输入，你的查询应返回以下结果：+---------+|Email|+---------+|[email protected]|+---------+题目分析：两表关联，查
瓜皮小咸鱼·2023-04-18 05:47

链表类-leetcode刷题总结

我一直认为做任何事情，无论是做一个项目，读一本书，学习某个知识点，都是需要总结的。总结意味着对整个过程做一次全面的梳理和反省，这样才能走得更远。做完这些总结后，想忘掉这些知识都很困难。对于leetcode题目，对于每一类题目做一个总结，总结的内容主要包括题目分类，做题心得，做题过程中采过的坑。先从题目类型入手链表元素的调整此类型最经典的题目就是链表的反转，61RotateList基于此题目可以做很
jackben·2023-04-17 16:38

LeeCode:X的平方根 + 有效的完全平方数（二分查找进阶）

x的平方根题目：x的平方根给你一个非负整数x，计算并返回x的算术平方根，由于返回类型是整型，结果只保留整数部分，小数部分将被舍去，要求不允许使用任何内置指数函数和运算符题目链接：力扣思想（二分查找）：1.二分查找的mid只会出现三种情况：1.mid的值的平方刚好等于x，此时这个值刚好是x的算术平方根；2.mid的值的平方大于x，此时这个值肯定不可能是x的算术平方根；3.mid的值的平方小于x，此时
徐憨憨！·2023-04-16 21:16

leecode55跳跃游戏

设计成一个函数是否能从某个位置跳到最后%设计一个函数，从某个位置调到最后，从0跳到某个位置%0只能往前跳%最简单的字问题，能否从子问题重复的子问题可以不去去执行defdp(i:int)->boolifi>=n-1:returnTrueifi+nums[]>=n-1:Trueforsinrange(1,nums[i]+1):ifdp(i+s):returnTruereturnFalse
苗苗大佬·2023-04-16 08:24

leecode三个数只和

给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。自己的方法会导致内存不够defthreeSum(nums):l=len(nums);print(l)nums=sorted(nums)res=[]iflList[List[int]]:n=len(nums)nums.sort()a
苗苗大佬·2023-04-16 08:54

leecode.四数之和

四数之和力扣题目链接(opensnewwindow)给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0target&&nums[i]+nums[j]>=0){break;}学习后我知道可以优化这段代码，也就是变为if(n
魔法少女蕊蕊·2023-04-15 16:46

LeeCode（无向图，dfs，bfs）133_克隆图

LeeCode（无向图，dfs，bfs）133_克隆图题目:给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。
追影少年*·2023-04-14 07:34

[力扣刷题总结]（字典树篇）

文章目录字典树字典树的概念字典树的功能字典树的实现及代码实现208.实现Trie(前缀树)解法1：实现Trie472.连接词解法1：字典树+DFS820.单词的压缩编码解法1：字典树字典树字典树的概念本小节主要参考参考链接字典树也叫Trie树、前缀树。顾名思义，它是一种针对字符串进行维护的数据结构。字典树，顾名思义，是关于“字典”的一棵树。即：它是对于字典的一种存储方式（所以是一种数据结构而不是算
姬霓钛镁·2023-04-14 05:38

算法刷题总结 (六) 前缀树 | 字典树 | 单词查找树

算法总结6前缀树|字典树|单词查找树一、理解字典树算法1.1、字面含义1.2、字典树的由来1.3、单词在字典树中如何存储1.4、字典树的结构二、经典问题208.实现Trie(前缀树)648.单词替换211.添加与搜索单词-数据结构设计（增加DFS）677.键值映射（节点属性，前缀数）676.实现一个魔法字典（DFS）820.单词的压缩编码其他相似题型一、理解字典树算法1.1、字面含义字典树分为字典
BlackStar_L·2023-04-14 04:00

【力扣刷题总结】

每日一练1.1154.一年中的第几天1.1题目与思路分析1.2代码实现1.3总结2.回文数2.1题目与分析2.2代码实现2.3总结：3.1078.Bigram分词3.1题目与分析代码实现4.12.整数转罗马数字题目及分析1.1154.一年中的第几天1.1题目与思路分析1154.一年中的第几天给你一个字符串date，按YYYY-MM-DD格式表示一个现行公元纪年法日期。请你计算并返回该日期是当年的第
心尘未泯·2023-04-13 09:45

每日刷题总结

2017-5-5https://leetcode.com/problems/valid-parentheses/#/description题目：Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Thebracketsmustcloseinthecorre
weixin_33978044·2023-04-12 01:03

每日刷题总结——双指针

目录双指针202.快乐数1229.安排会议日程287.寻找重复数⭐42.接雨水【难】1868.两个行程编码数组的积双指针202.快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，
走出半生仍是少年·2023-04-12 01:59

2020.10.16 洛谷刷题总结

P2016战略游戏P2730[USACO3.2]魔板MagicSquaresP1379八数码难题P3393逃离僵尸岛1.战略游戏最小权覆盖集问题树形dp：思路：1.递归搜索预处理2.回溯DP求最值主要决策就是选与不选，所以可以设定状态&方程f[i][0]为：当不在i号节点放士兵时，以i为根的子树上最少需要设置的士兵数f[i][1]为：当在i号节点放士兵时，以i为根的子树上最少需要设置的士兵数转移方
_fairyland·2023-04-11 22:01

leetcode SQL 入门刷题总结

1.sql各关键词的执行顺序from(on>join)>where>groupby>聚合函数(sum,min,max,avg,count)>having>orderby>select>limit顺序：表结合筛选分组聚合组筛选排序求结果where后不能用聚合函数，因为where先于聚合函数执行having，orderby，select后都可用聚合函数2.count用法1.包括null值COUNT(*
klhidol·2023-04-11 19:57

菜鸟的LEETCODE MySQL 刷题总结与收获1

今天来正式的对我的MySQL的刷题来做一做总结，方便以后复习时的复盘，不过本人对MySQL的认识很浅，所以刷起题来估计也很吃力，一些东西也忘得差不多了，不过就当边做题边复习了。第一题1965.丢失信息的雇员题意：表:Employees+-------------+---------+|ColumnName|Type|+-------------+---------+|employee_id|int
hellobroder·2023-04-11 19:27

Leetcode数据库Mysql刷题总结

文章目录一.常见操作符1.Union2.Where3.Or4.不等于5.连接6.排序7.if函数8.求余数9.left函数：取字符串10.LIKE：模糊查询11.select去重12.两个日期求差13.分组之后的过滤二.常见操作1.select加入常量列2.分组统计数量一.常见操作符1.UnionUNION操作符用于连接两个以上的SELECT语句的结果组合到一个结果集合中。多个SELECT语句会删
studyForMokey·2023-04-11 19:24

剑指offer-刷题总结

1.前言  大概过了一两遍剑指offer，思路基本上是复制网上大佬的思想。希望面试的时候能自己默写出来把，现在把剑指offer的题型和结题思路总结一下，便于后序复习和进阶。2.1链表题JZ3从尾到头打印链表思路1：利用栈先入后出的特性，顺序存入，倒序打印思路2：利用两个节点（双指针）原地反转后再打印出来思路3：利用stl的reverse()函数实现反转后再打印JZ14链表中倒数最后k个结点思路1：
小研一枚·2023-04-11 01:01

2月10日刷题总结

编辑距离题目描述设AA和BB是两个字符串。我们要用最少的字符操作次数，将字符串AA转换为字符串BB。这里所说的字符操作共有三种：删除一个字符；插入一个字符；将一个字符改为另一个字符。A,BA,B均只包含小写字母。输入格式第一行为字符串AA；第二行为字符串BB；字符串A,BA,B的长度均小于20002000。输出格式只有一个正整数，为最少字符操作次数。输入输出样例输入#1复制sfdqxbwgfdgw
卡卡卡卡罗特·2023-04-11 00:28

2月8日刷题总结

写题一点思路也没有，题解也不能看得很懂。所以系统性的学习DPing……跟着进度来，因此刷了一些已经刷过的类型的题（也算再次熟悉一下）P1077[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nn种花，从11到nn标号。为了在门口展出更多种花，规定第ii种花不能超过a_iai盆，摆花时同一种花放在一
卡卡卡卡罗特·2023-04-11 00:27

2月5日刷题总结

P1396营救题目背景“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动得热泪盈眶，开起了门……题目描述妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了tt区，而自己在ss区。该市有mm条大道连接nn个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮
卡卡卡卡罗特·2023-04-11 00:57

Leecode 最大子数组和

最大子数组和Leecode链接:https://leetcode.cn/problems/maximum-subarray/题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素
落幕12·2023-04-10 13:38

【蓝桥杯】蓝桥杯第十届C++b组刷题总结

目录A、组队D、数的分解H、等差数列G、完全二叉树的权值A、组队一个人怎么能同时担任两个角色呢？？！！！我以为你是来送分的，结果你是来夺命的！！蓝桥杯你没有心呜呜呜。D、数的分解好简单的枚举题呜呜呜。但是我没有考虑到i和j是不能相同的。很残酷，这是填空题，错了就是一分没有。你要细心，细心呀#include#include#include#includeusingnamespacestd;intan
qing小星星·2023-04-10 12:40

【蓝桥系列】——十三届蓝桥杯PythonB组第五题E题蜂巢（AC代码）

目录（好像我并不会用锚点T-T）省赛心得蜂巢题解-思路点拨蜂巢题解-AC代码蜂巢题解-刷题总结未来展望省赛心得遗憾落幕十三届蓝桥PyB省赛，破灭了大一自学算法拿下国奖的传奇神话究其原因1、对算法过多理论而缺少实践
普通小明·2023-04-10 05:32

leecode---40---数组，dfs---求所有的组合为target，有重复数组

dfs的入参是这样：总结果，当前结果，当前总和，数组，数组下标，target如果当前结果>target直接退出如果==target，记录结果总和小于target说明当前需要加数字进去了，但是可以加的数字从pos位置开始往后都可以加入到数组中。这边因为可能有重复，那么如果当前数字和前面数字重复了就直接continue跳过。https://leetcode.com/problems/combinati
weixin_33733810·2023-04-09 21:36

leetcode数组刷题总结

文章目录理论基础704.二分查找二分查找系列题目153.寻找旋转排序数组中的最小值33.搜索旋转排序数组*****35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数27.移除元素(双指针)26.删除排序数组中的重复项283.移动零844.比较含退格的字符串977.有序数组的平方209.长度最小的子数组(最小滑动窗口)滑动窗口模板总结==相关题
studyForMokey·2023-04-09 16:55

总要适应一个人的生活

扪心自问，不是，在我的脑海里，总是对自己期望太高，恨不得一放学就奔回家了里，又开始新一轮的自我刷题总结。可事实却常常是，什么都想要做好，却在纠结中对自己失望，什么都没做好，
柠夏秘密基地·2023-04-09 12:11

蓝桥杯 刷题总结 python

1素数判断importmathdefisprime(n):foriinrange(2,int(math.sqrt(n))+1):#如果输入2,for循环不执行ifn%i==0:#如果有不是素数returnFalsereturnTrue#输入2，直接执行"""一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，据此，上述代码中并不需要遍历到n
不梁人·2023-04-07 14:31

【蓝桥杯】-刷题技巧-总结

蓝桥杯刷题总结1.总结总结一下第十三届蓝桥杯比赛，我是Javac组的，拿了个省二，别的就没啥可说的了，自己的水平就这样了，当时我就是三天打鱼两天晒网的，做几道题，就偷着打几把游戏，然后也不好好的练习，就完蛋了
二两清酒.·2023-04-07 14:15

蓝桥杯刷题总结(省)

文章目录1.正确率优先2.高精度模板3.前缀和模板——保证不要出现数据04.状态转移模板5.哈希模板6.sqrt()函数——大数longdouble转换7.直线斜率与截距——利用ab关系直接求8.最短路径模板9.闰年年月判定模板10.并查集模板11.二分模板12.进制转换细节——如果不是从0—>x是不可以直接进制转换的13.双指针模板——指针位置和所求区间一定要一致14.审题——边界划分要明确15
psudd·2023-04-07 14:12

蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili以下是学习笔记：之所以先看这个大的问题汇总是因
python小白e·2023-04-06 19:58

代码随想录刷题总结

代码随想录刷题总结1.感悟2.总结1.感悟经历过本次系统刷题，最大的感觉就是：凡事预则立，不预则废！首先本人非科班，学的机电类，之前读研的时候只接触过Matlab和一点点C。
Rocket,Qian·2023-04-05 20:31

leetcode_刷题总结(c++)_动态规划

主要参考：动态规划解题套路框架文章目录动态规划算法思想算法要素解题思路如何划分状态模板leetcode部分题目（一）背包问题DP（二）线性DP(1)游戏问题70.爬楼梯55.跳跃游戏(2)子序列/子数组问题子数组（连续）5.最长回文子串；647.回文子串718.最长重复子数组子序列（可不连续）300.最长递增子序列1143.最长公共子序列(3)网格问题62.不同路径（三）区间DP282.石子合并（
zxm_·2023-04-05 13:17

Leetcode刷题总结（二）

1、序列化二叉树思路：这里把一颗二叉树转换成一个序列，再将序列转换成树。那这里只有一个序列，不存在先+中确定唯一二叉树的情况，因此这里要借助层序的关系，从上到下将节点保存，并保存空节点。这里比较麻烦的是，对字符串的处理，因为要考虑“，”。可以将得到的字符串，先去掉“，”，那么此时留下的都是节点。/***Definitionforabinarytreenode.*structTreeNode{*in
考研想喝奶茶·2023-04-05 12:15

HashMap 浅析 —— LeetCode Two Sum 刷题总结

背景做了几年CRUD工程师，深感自己的计算机基础薄弱，在看了几篇大牛的分享文章之后，发现很多人都是通过刷LeetCode来提高自己的算法水平。的确，通过分析解决实际的问题，比自己潜心研究书本效率还是要高一些。一直以来遇到底层自己无法解决的问题，都是通过在Google、GitHub上搜索组件、博客来进行解决。这样虽然挺快，但是也让自己成为了一个“Ctrl+C/Ctrl+V”程序员。从来不花时间思考技
沉静说·2023-04-05 05:15

[力扣刷题总结]（二叉树篇）

文章目录二叉树理论基础篇1.二叉树的种类2.二叉树的存储方式3.二叉树的遍历方式4.二叉树的定义|||||||||||||||||||||||二叉树的遍历方式||||||||||||||||||||||二叉树的递归遍历二叉树的迭代遍历1.迭代法中序遍历2.迭代法前序遍历3.迭代法后序遍历144.二叉树的前序遍历解法1：递归遍历解法2：迭代遍历二叉树的层序遍历116.填充每个节点的下一个右侧节点指针
姬霓钛镁·2023-04-04 21:16

Leecode刷题——栈和队列——括号匹配（栈的应用）

计算机程序中有非常多的栈的应用，其中最典型的就是括号匹配，以此来更深入的了解一下栈的原理例题：20.有效的括号代码：classSolution{publicbooleanisValid(Strings){Stackstack=newStack<>();charch;for(inti=0;i
商赏上官管冠·2023-04-04 12:55

基本计算器（leecode）

给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如eval()。示例1：输入：s=“1+1”输出：2示例2：输入：s="2-1+2"输出：3示例3：输入：s=“(1+(4+5+2)-3)+(6+8)”输出：23提示：1ops=newLinkedList<>();ops.push(1);intsign=1;intn=s.l
权玄·2023-04-04 03:44

leecode刷题（4）-- 存在重复数组

leecode刷题（4）--存在重复数组存在重复数组题目描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。
希希里之海·2023-04-03 23:39

Shell变量while循环内改变无法传递到循环外

今天刷Leecode（192Wordfrequency）时，遇到一个shell语法问题，记录下来。首先将题目描述和代码呈上#!
云扬_fb42·2023-04-03 15:48

leecode.1039. 多边形三角剖分的最低得分

题目多边形三角剖分的最低得分给定N，想象一个凸N边多边形，其顶点按顺时针顺序依次标记为A[0],A[i],…,A[N-1]。假设您将多边形剖分为N-2个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有N-2个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。示例二输入：[3,7,4,5]输出：144解释：有两种三角剖分，可能得分分别为：375+457
free1993·2023-04-03 04:14

打开转盘锁(LeeCode)

你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字：'0','1','2','3','4','5','6','7','8','9'。每个拨轮可以自由旋转：例如把'9'变为'0'，'0'变为'9'。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为'0000'，一个代表四个拨轮的数字的字符串。列表deadends包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁
Antrn·2023-04-02 18:35

算法学习 （门徒计划）3-1 快速排序（Quick-Sort）及优化及经典问题 学习笔记

门徒计划）3-1快速排序（Quick-Sort）及优化及经典问题学习笔记前言快排及优化排序的意义快排的基本概念分析优劣优化快排源码赏析（略）结构性优化进一步结构性优化，基准值优化，小区间优化总结经典例题基础Leecode
正半轴·2023-03-31 20:10

python刷题总结_3500 字算法刷题精华总结

第一周周报完整pdf版下载地址：https://t.zsxq.com/rBMVzbM第二周周报完整pdf下载地址：https://t.zsxq.com/YJiiQz7本周第三周周报请于星球内下载上周星球活跃度官方数据如下，连续三周星球活跃度都很不错，感谢星友们的参与，继续努力+坚持。Day18：二分查找算法Day17作业题写出几种常见复杂度对应的算法，星友们给出的答案都很准确，在这里参考星友聂磊的
春喃·2023-03-30 23:20
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他