leetCodes刷题总结

LeetCode刷题总结 && 每五题汇总（一）

一些算法题的总结，部分是自己所写，部分是官网所提供的答案；关于刷题，虽然数量很重要，但是重点在于刷题质量和解题方法的总结；撰写笔记于此，每一题都有思路总结和注释引导，希望对你有所帮助。目录一、两数之和二、回文数三、罗马数字转整数四、最长公共前缀五、有效的括号一、两数之和思路总结：分析题干：从数组中找到两个元素A和B，A+B=target；返回值：两个元素A和B的下标；解题：有元素有下标，考虑map
Flying Bulldog·2023-03-15 07:46

Leetcode刷题总结（三）

1、不用加号的加法思路：不能用算术运算符，因此考虑位运算来实现加法。classSolution{public:intadd(inta,intb){intsum=0;intcarry=0;while(b!=0)//当进位为0，说明计算结束{sum=a^b;//异或计算未进位部分carry=(uint32_t)(a&b)&tmp){if(word.size()==0)//如果字符串为空，那肯定能组合{
考研想喝奶茶·2023-03-14 04:11

蓝桥杯刷题总结---第六周

一.旅行家的预算一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“NoSolution”。思路:使用贪婪策略
明翥·2023-03-13 20:34

蓝桥杯刷题总结---第一周

一.题目1110:2^k进制数设r是个2^k进制数，并满足以下条件：（1）r至少是个2位的2^k进制数。（2）作为2^k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？我们再从另一角度作些解释：设S是长度为w的01字符串（即字符
明翥·2023-03-13 20:34

蓝桥杯刷题总结-合集(持续更新)

蓝桥杯刷题总结待办：0.刷题前须知1.递归与递推2.二分3.前缀和4.数学5.枚举6.模拟7.排序8.双指针9.BFS10.图论11.树状数组12.线段树13.贪心14.数论15.简单DP16.复杂DP17
Crescent_P·2023-03-13 20:54

蓝桥杯刷题总结

一、字串排序标签：动态规划2020省赛题目描述小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，在所有可能的排序方案中，冒泡排序的总交换次数是最少的。例如，对于字符串lan排序，只需要1次交换。对于字符串qiao排序，总共需要4次交换。小蓝的幸运数字是VV，他想找到一个只包含小写英文字母
田园暮光·2023-02-17 17:24

算法刷题总结

算法刷题总结动态规划提高课dp题解集合提高课题单+题解(69/220)-AcWing背包问题模板题目链接题意描述题目总结c++题解python3题解Java题解自己的代码[01背包问题](2.01背包问题
卷王2048·2023-02-17 17:35

代码随想录刷题总结与反思 —链表

本文章中仅供自己学习或者向偷懒做笔记的同学提供一个总结！一、理论知识：链表：一种通过指针串联在一起的线性结构，每一个节点由两个部分组成，一个部分是数据域，另一个部分是指针域，指向下一个节点。链表类型：单链表：如定义所示，指针只能指向下一个节点。双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。循环链表：链表首尾相连（可解决瑟夫环问题）存储方式：链表在内存中不是连续分布的。链表
LuLuLuming·2023-02-07 13:33

代码随想录刷题总结与反思 —算法性能分析

本文章中仅供自己学习或者向偷懒做笔记的同学提供一个总结！时间复杂度--方便程序员估计程序的运行时间通俗来说，假设算法的问题规模为n，计算单元的规模为f(n)，随着问题规模n的增大，程序的运行时间的增长率与f(n)的增长率相同，称为时间的渐近复杂度，简称时间复杂度，记为O(f(n))。对于O()来说，它反映的是算法最坏情况的运行时间的上界。同时它是数据量级突破一个点且数据量级非常大的情况下所表现出的
LuLuLuming·2023-02-07 13:32

代码随想录刷题总结与反思 —数组

本文章中仅供自己学习或者向偷懒做笔记的同学提供一个总结！数组是存放在连续内存空间上的相同类型数据的集合。可以通过下标索引的方式获取到对应的数据，需要注意两点：1.数组下标是从0开始的；2.数组内存空间的地址是连续的（二维数组在内存的空间地址也是连续的）。一、二分查找方法前提：数组为有序数组，数组中无重复元素。写法：（注意：区间的定义是不变量）假设问题是：在数组[1,2,3,4,5,6,7,8,9]
LuLuLuming·2023-02-07 13:32

LeetCode刷题总结（11）

2020-07-2755.跳跃游戏思路对nums数组，令nums[i]+=i,这样表示i位置最远可以走到的距离算法从i=0开始对于当前i，可以从0走到nums[i]，选取0-nums[i]的最大值，如果最大值大于等于n-1，则可以到达最后，若小于，重复这个步骤，除非i=最大值，则不能到达最后为了降低时间复杂度，创建一个数组v，v[i]=max(nums[k]),k=0,1,...,iAC代码cla
Jingtianer·2023-02-07 01:44

哈希表总结

哈希表刷题总结1002.查找共用字符(计数法，数组优化哈希)1370.上升下降字符串(计数法，数组优化哈希)36.有效的数独（哈希表+数学推导）41.缺失的第一个正数(数组的原地哈希)49.字母异位词分组
Javan Lu·2023-02-05 00:21

Java模拟试题刷题日记，20201206

在每一次的刷题日记结束后，还会做一次今日的刷题总结，反馈一次今天的题目整体难度感知以及感觉自己对知识点的掌握程度。在多天刷题日记后，会有一天不做新题，回顾旧题，但每天都会有一次更新。
别欺负小白了好咩·2023-02-02 05:40

Java模拟试题刷题日记，20201208

在每一次的刷题日记结束后，还会做一次今日的刷题总结，反馈一次今天的题目整体难度感知以及感觉自己对知识点的掌握程度。在多天刷题日记后，会有一天不做新题，回顾旧题，但每天都会有一次更新。PS.但可
别欺负小白了好咩·2023-02-01 11:00

一周学习总结（2022.1.25）

《计算机网络：自顶向下方法》3.组件库4.青训营笔记5.刷题总结前言年前给自己定下了一组学习计划，安排了每天需要完成的事情。这里主要记录一下每周任务的完成情况。
volit_·2023-01-26 06:55

从零开始的深度优先搜索（DFS）

我们将搜索大致划分为“广度优先搜索”（Breadth-FirstSearch，简称BFS）和“深度优先搜索”（Depth-FirstSearch，简称DFS），而本文主要介绍关于深度优先搜索（DFS）的相关知识和刷题总结
cyoushika_Nara·2022-12-11 08:56

《LC刷题总结》——动态规划

动态规划题目汇总动态规划模板确定dp数组（dptable）以及下标的含义确定递推公式dp数组初始化确定遍历顺序一维的：509.斐波那契数——一维数组题目：F(n)=F(n-1)+F(n-2)classSolution:deffib(self,n:int)->int:dp=[0foriinrange(n+2)]#1.确定dp数组dp[1]=1#2.初始化foriinrange(2,n+1):#3.确
Weiyaner·2022-12-08 00:17

牛客刷题总结——Python入门08：面向对象、正则表达式

‍♂️个人主页:@北极的三哈个人主页‍作者简介：Python领域优质创作者。系列专栏：《牛客题库-Python篇》推荐《牛客网》——找工作神器|笔试题库|面试经验|实习经验内推，求职就业一站解决点击链接进行注册学习文章目录011面向对象NP94-NP100
北极的三哈·2022-12-06 17:32

【day8】【洛谷算法题】-P3954成绩-刷题反思集[入门1顺序结构][附一周思考总结]

原创收录于专栏【算法题集】文章目录成绩题目描述输入格式输出格式样例1样例输入1样例输出1样例2样例输入2样例输出2提示输入输出样例1说明输入输出样例2说明数据说明我的题解结果优解反思总结[顺序结构]一周刷题总结成绩题目描述牛牛最近学习了
花无缺~·2022-11-12 19:14

牛客刷题总结——Python入门01:输入输出、字符串、类型转换

‍♂️个人主页:@北极的三哈个人主页‍作者简介：Python领域优质创作者。系列专栏：《牛客题库-Python篇》推荐《牛客网》——找工作神器|笔试题库|面试经验|实习经验内推，求职就业一站解决点击链接进行注册学习文章目录01输入输出1.输入函数input()2.输出函数print()NP1.HelloWorld!NP2.多行输出NP3.读入字符串NP4.读入整数数字NP5.格式化输出NP6.牛牛
北极的三哈·2022-10-28 07:04

python金融量化初体验——2020年“大湾区杯”金融数学建模比赛A题《大湾区指数增强策略》刷题总结（持续更新中）

目录1.前言2.准备工作（1）题目分析：提供的数据集问题3.解题思路：（1）第一问解题思路4.代码实现（1）第一题部分代码1.前言之前和男朋友一起学完了数据挖掘的相关框架，决定要找一些题目来实战，偶然之下发现了这个比赛，于是在官网上找到了第一届比赛的赛题。本来想做B题的，但是B题是属于开放式数据集题目，为了更好的练习如何处理随机的原始数据集，所以，在商讨之后决定拿A题来作为练习题。由于是第一次接触
长弓同学·2022-10-26 17:06

LeetCode刷题总结---二分查找详解

CSDN话题挑战赛第2期参赛话题：目录二分查找简介二分法两种写法1.区间是「左闭右闭」2.区间是「左开右闭」left+(right-left)/2解决溢出问题二分法相应题目35.搜索插入位置难度：简单34.在排序数组中查找元素的第一个和最后一个位置难度：中等69.x的平方根难度：简单287.寻找重复数难度：中等总结二分查找简介二分查找（BinarySearch）也叫作折半查找。二分查找有两个要求，
小李小Li·2022-09-30 05:51

牛客网刷题总结--面试必刷top101

BM85验证IP地址描述编写一个函数来验证输入的字符串是否是有效的IPv4或IPv6地址IPv4地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为0-255，用(".")分割。比如，172.16.254.1；同时，IPv4地址内的数不会以0开头。比如，地址172.16.254.01是不合法的。IPv6地址由8组16进制的数字来表示，每组表示16比特。这些组数字通过(":")分割。比如,2
老板来片烤面包·2022-08-30 02:26

leetcode 经典100题 带题号 刷题总结（未完版）

题目部分来源：GitHub链接：https://github.com/youngyangyang04/leetcode-master目录序号类型题数1数组92链表63哈希表14字符串25二叉树86回溯算法137贪心28动态规划39图论310并查集211模拟212位运算11.数组1365.有多少小于当前数字的数字（easy）https://leetcode.cn/problems/how-many-
恶熊比比·2022-08-24 15:42

OJ刷题总结

1、设定字符串长度时要比规定长度至少大1不能说字符串最大长度10000，然后你就设定charstr[10000]，因为字符串的最后一位是’\0’，所以必须给’\0’留位置。2、取模运算（a+b）%e=(a%e+b)%e（a+b+c）%e=((a%e+b)%e+c)%e避免数字加和过大，可以在计算中途就进行取模运算3、看题目输入数据的范围来定义数据类型如果输入数据的范围很大，那可能数据使用字符串存储
_Lichtung_·2022-08-21 09:37

leetcode_刷题总结(c++)_双指针_左右指针

主要参考：文章目录左右指针leetcode部分题目（一）从两端向中心靠近647.回文子串31.下一个排列42.接雨水（二）从中心向两端扩散5.最长回文子串左右指针（一）从两端向中心靠近又称首尾指针（二）从中心向两端扩散中心扩散法leetcode部分题目（一）从两端向中心靠近647.回文子串647.回文子串classSolution{public:boolisGood(conststring&str
张xm_·2022-07-11 09:58

[Leetcode] [Tag 双指针] Python 刷题总结

双指针的题，即利用两个指针去遍历数组。往往涉及到有序的范围，可以通过左右的加减来减少暴力遍历的次数。11.ContainerWithMostWater（Medium）该题就是一个两边最优解的问题，暴力O(n2)会超时，双指针O(n)就很稳。defconvert(self,s,numRows):""":types:str:typenumRows:int:rtype:str"""iflen(s)=nu
jl先生·2022-06-24 01:19

LeetCode刷题总结：（6）递归和回溯的相关问题

递归和回溯的相同点都是自顶向下的，但是递归更注重的是递归回来的状态，而回溯更关注的是通过回溯遍历到所有的解空间的状态，会根据具体的问题场景对所有解空间做相应的标记或者说处理。17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be
西安真的好热·2022-06-23 07:42

最适合新手的python刷题网站_一个python算法刷题网站刷题总结

网址如右:www.codewars.com/r/60WRWw网站题量和牛点这个网站里有非常多的题目,而他们的牛逼之处在于,我最精简最精简到4行解决的问题,大神都是一行代码.更何况很多题目做下来,我并不能精简到四行.比如有这么到题,题目是:您住在笛卡尔市，那里的所有道路都以完美的网格布局。您提前十分钟到达预约地点，所以您决定趁机散步。该城市在其手机上为其市民提供了一个“步行生成”应用程序-每次您按下
zpetertr·2022-06-20 07:34

【刷题系列】刷题总结（注意点、常用API、常见概念、常用技巧）

系列汇总：《刷题系列汇总》个人LeetCode刷题总结文章目录特别注意1常用API1.1Arrays类相关1.2HashMap相关高频：HashMap的3种遍历方式1.3ArrayList相关1.4String
____________咸粥·2022-06-15 18:03

【刷题系列】刷题系列文章汇总

刷题总结：注意点、常用API、常见概念、常用技巧输入输出写法：手撕算法时输入输出的写法（Java）文章汇总刷题系列——数组刷题系列——字符串刷题系列——链表刷题系列——深度优先搜索（DFS）刷题系列——
____________咸粥·2022-06-15 18:03

[力扣刷题总结](队列和优先队列(堆)篇)

文章目录~~~~~~~~~~~~队列~~~~~~~~~~~~232.用栈实现队列解法1：栈+队列71.简化路径解法1：deque+字符串模拟剑指Offer59-II.队列的最大值解法1：deque+queue~~~~~~~~~~~~优先队列（堆）~~~~~~~~~~~~一.队列和优先队列的差别二.优先队列（堆）的特性三.基本的堆操作四.C++中优先级队列的定义五.通过重写仿函数来支持自定义数据类型
暴风雪号·2022-06-01 10:12

数据库LeetCode每日练习(二)

目录前言题目1：从不订购的客户题目2:删除重复的电子邮件题目3：上升的温度题目4：第二高的薪水本章刷题总结前言前文精彩数据库LeetCode每日练习(一)_小杰312的博客-CSDN博客sql操作LeetCode
小杰312·2022-04-10 11:31

coding刷题总结-数据结构类题目-使用python语言-由易到难，梯度设置合理

题目目录547·两数组的交集二刷，注意list(集合)，将集合转为列表548·两数组的交集II二刷，一刷的方法应该更好O(n)793·多个数组的交集二刷，二刷代码看着更好一些6·合并排序数组二刷，掌握的很好三刷，掌握的很好64·合并排序数组（简单版）二刷，len得到就是数组的size大小486·合并k个排序数组二刷，依然可以思考除了两两合并之外的方法165·合并两个排序链表二刷，基本掌握104·合
林风风·2022-04-05 07:27

根据二叉树的先序和中序构造二叉树的二叉链表_LeetCode刷题总结之二叉树的构建算法-一道题13种解法...

前言最近开始刷到一些二叉树的构建的算法题，挺有意思的，打算总结一下。这里总结的都是确定二叉树的构造算法题，可能有多个构造结果的算法题就没考虑。从构造目标上来看，这里讨论的算法题可以分为两种：二叉树的构造二叉搜索树（BST）的构造从构造条件上来看，这里讨论的算法题也可以分为两种：不含重复数值节点的二叉树的构造含重复数值节点的二叉树的构造1.从前序与中序遍历以及中序和后序遍历构造二叉树这2个题目分别为
weixin_39957271·2022-03-25 10:39

【图论-最小生成树】洛谷官方题单刷题总结

#最小生成树无向图G=(V,E)n个顶点，m条边使用图中有的边，将所有顶点连起来（n个顶点，则需要n-1条边)这个子图称为生成树，而使用的边的权值之和最小的子图称为最小生成树。kruskal算法（加边法）step1.将所有的边按照权值排序（生成树中的两个端点或者两个连通分量之间，一定是通过存在且权值最小的边相连）**step2**所有的点作为单独的集合（一个点是一个集合）（并查集初始化）**ste
一米の阳光·2022-03-24 10:40

dp动态规划刷题总结

引入LIS子序列(subsequence)：一个特定序列的子序列就是将给定序列中零个或多个元素去掉后得到的结果(不改变元素间相对次序)。公共子序列(commonsubsequence)：给定序列X和Y，序列Z是X的子序列，也是Y的子序列，则Z是X和Y的公共子序列。基本写法#include#definelllonglongusingnamespacestd;intn,ans;inta[10005],
tuohai teng·2022-03-24 03:03

零基础刷题总结系列一（数理统计+机器学习+python编程）

来源：牛客网题目一链接：https://www.nowcoder.com/questionTerminal/ce5b813660b94c2bb27c5a274bce6d90分析大牛的理解：信息增益通俗讲就是指区分度。如果对于一个属性，其结果都是等概率出现的，即信息熵为1，信息增益为0，那么这个属性就没有任何区分度，无实际意义。（个人理解：结果都是等概率出现意思就是结果的不确定性大，不确定性大，信息
Jayxbx·2022-03-18 10:26

高频笔试面试刷题总结之链表（分布讲解&代码注释）

JZ22链表中倒数最后k个结点【简单】题面思路双指针，定义两个指针：first和second前一个指针先走k步，在它走的k步中，若发现指针first置空，则返回nullptr；如下图所示，接下来两指针同时向前移动，当first走到头置空时，second刚好走到第k个位置复杂度分析时间复杂度：O(n)空间复杂度：O(1)代码classSolution{public:ListNode*FindKthT
米莱虾·2022-03-06 07:07

滑动窗口刷题总结

代码模板《挑战程序设计竞赛》这本书中把滑动窗口叫做「虫取法」，我觉得非常生动形象。因为滑动窗口的两个指针移动的过程和虫子爬动的过程非常像：前脚不动，把后脚移动过来；后脚不动，把前脚向前移动。我分享一个滑动窗口的模板，能解决大多数的滑动窗口问题deffindSubArray(nums):N=len(nums)#数组/字符串长度left,right=0,0#双指针，表示当前遍历的区间[left,rig
风乎舞雩咏而归·2022-02-24 12:11

华为机试题刷题总结

Python微信订餐小程序课程视频https://edu.csdn.net/course/detail/36074Python实战量化交易理财系统https://edu.csdn.net/course/detail/35475总体来说，最近一年的题，难易程度简单偏中等。题总共分为五大类，分别是字符，排序，查找，算法题，其中二叉树单独拿出来考的难易程度：百分之80属于简单题的范畴，剩下的属于运气题—
qq_43479892·2022-02-21 14:29

华为机试题刷题总结

总体来说，最近一年的题，难易程度简单偏中等。题总共分为五大类，分别是字符，排序，查找，算法题，其中二叉树单独拿出来考的难易程度：百分之80属于简单题的范畴，剩下的属于运气题——————————。一.字符串经常考的题有：（字符串比较，字符串拼接，字符串排序，是否为公共子串，字符串翻转，字符串重排；）字符串类的题就直接用map函数就行，剩下的百分之2.5的题用for循环输出结果就可以；二.排序类经常考
僵·2022-02-20 15:00

夜深心不静

马上就要考六级了，每天就是刷题总结，再刷题再总结……，看看公务员，明天上午要模考了，希望自己可以有进步。晚上偶然发现了怀左同学，一个文学在读研究生，文字很接地气，感觉说得都是我想要说的话。
公羽老师姓翁·2022-02-18 13:10

2020-2-18 刷题总结「第 k 小问题」

0X00leetcode刷题LeetCode378.KthSmallestElementinaSortedMatrixLeetCode668.KthSmallestNumberinMultiplicationTableLeetCode786.K-thSmallestPrimeFractionLeetCode719.FindK-thSmallestPairDistance0X01基本模板总结首先我们
madao756·2022-02-10 11:04

leetcode之前缀和刷题总结1

leetcode之前缀和刷题总结11-长度最小的子数组题目链接：题目链接戳这里！！！
nuist__NJUPT·2022-02-07 07:11

leetcode之贪心算法刷题总结1

leetcode之贪心算法刷题总结11-盛最多水的容器题目链接：题目链接戳这里！！！思路：这个题最容易想到双重循环的暴力法，O(n^2)的时间复杂度肯定超时，所以我们使用头尾双指针，找出面积最大即可。
nuist__NJUPT·2022-02-05 17:57

11.9刷题总结

CF1422FBoringQueriesOMA推荐的好题，挺早之前就想要做了，昨天晚上看了看题解，今早上(7:26)就过了。。对于最小公倍数可能想的就是维护区间乘积以及GCD，然而这是不对的，反例也很好出来2,2,4。然后就有了第二个错误的做法，先求出来两个数字的LCM然后对于新加入的数字再求一遍，显然是不对的，因为取模破坏掉了某些本来存在的因数。。有根号分治的做法，但是不会，于是学习了主席树做法
Varuxn·2021-11-09 21:00

Leetcode刷题总结|Python数据结构和算法

数组（Array）485:最大连续1的个数输入：[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.方法1：遍历计数法classSolution:deffindMaxConsecutiveOnes(self,nums:List[int])->int:ifnumsisNoneorlen(nums)==0:return0count=0result=0fo
ShowMeCoding·2021-09-01 18:36

[leetcode] [Tag Backtracking回溯] Python 刷题总结

回溯法回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。解题一般步骤：（1）针对所给问题，确定问题的解空间：首先应明确定义问题的解空间，问题的解空间应至少包含问题的一个（最优）解。（2）确定结点的扩展搜索规则（3）以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。17.LetterCombinatio
记录先生·2021-06-22 15:58

2020-12-07

在每一次的刷题日记结束后，还会做一次今日的刷题总结，反馈一次今天的题目整体难度感知以及感觉自己对知识点的掌握程度。在多天刷题日记后，会有一天不做新题，回顾旧题，但每天都会有一次更新。P
别欺负小白了好咩·2021-06-21 02:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他