leetCodes刷题总结

近期刷题总结 [19 03 17]

目录P3703[SDOI2017]树点涂色[LCT+线段树]CF739BAlyonaandatree[主席树]P4098[HEOI2013]ALO[双向链表+可持久化0/1trie]P5022旅行[基环树]P1453城市环路[基环树DP]CF837GFunctionsOnTheSegments[主席树]CF837DRoundSubset[DP]P2827蚯蚓[单调性证明][队列]P1850换教室[
FSYo·2023-10-17 20:43

动态规划——力扣+洛谷刷题总结

动态规划基本dpP1095守望者的逃离P3842.线段打家劫舍0-1背包0-1背包原理力扣0-1背包的应用416.分割等和子集1049.最后一块儿石头的重量494.目标和474.一和零完全背包完全背包原理完全背包的应用518.零钱兑换377.组合总和322.零钱兑换279.完全平方数139.单词拆分基本dpP1095守望者的逃离解题思路：先dp一下，闪现的距离，dp[i]表示：第i秒闪现能走多远（
一只闷闷杨·2023-10-17 01:29

力扣刷题总结c++ 解题报告（持续更新中）

写这篇的初衷是整理复习一遍自己刷过的题目录1.两数之和2.两数相加3.无重复字符的最长子串5.最长回文子串6.Z字形变换7.整数反转8.字符串转换整数(atoi)9.回文数11.盛最多水的容器12.整数转罗马数字13.罗马数字转整数14.最长公共前缀15.三数之和16.最接近的三数之和19.删除链表的倒数第N个结点20.有效的括号21.合并两个有序链表23.合并K个升序链表还有分治、优先队列的解法
木木夕 _·2023-10-16 15:41

PTA刷题总结

L1-002打印沙漏：https://pintia.cn/problem-sets/994805046380707840/problems/994805145370476544解读1：本题首先结构大致是一个等差数列*2再减去多余的只有一个字符的那一列即每一组的字符总数为2Sn-1解读2：做这道题时陷入了一个思维陷阱里，首先我们每一层最后的两格空格不用考虑直接回车即可其次是直接打印即可不需要把值存到
七灵微·2023-10-16 12:51

Leetcode刷题总结-3.二叉树篇

Leetcode刷题总结二叉树刷题心得、总结文章目录Leetcode刷题总结前言一、二叉树刷题思路二、美团面试题2.1第十套卷面试题2.2第九套卷面试题三、华为研发工程师编程题四、华为2016研发工程师编程题前言二叉树有两种主要的形式
问凝·2023-10-15 15:03

LeetCode刷题总结 - LeetCode 热题 100 - 持续更新

LeetCode热题100其他系列哈希1.两数之和49.字母异位词分组128.最长连续序列双指针27.移除元素283.移动零11.盛最多水的容器剑指OfferII007.数组中和为0的三个数42.接雨水滑动窗口438.找到字符串中所有字母异位词3.无重复字符的最长子串字串560.和为K的子数组剑指Offer59-I.滑动窗口的最大值普通数组最大子数组和56.合并区间189.轮转数组238.除自身以
coderzpw·2023-10-14 11:34

代码随想录刷题总结

在写下最后一道单调栈的题目以后，我的随想录旅程也告一段落了。在两个月前，我正处于保研推免时期。一次偶然的机会，我看到了代码随想录训练营的报名链接，并毅然决然加入了训练营，从而提高自己的算法能力，来为梦校的机试做准备。在开始这段旅程之前，我对算法题基本是0基础，只刷过极少的题目。因此，我也在保研的机试中屡屡受挫。然而，我意识到，为了在机试中脱颖而出，我必须扩宽自己的知识面，提高算法题的解题能力。于是
white_0629·2023-10-11 10:59

【刷题】刷题总结

刷题总结文章目录刷题总结前言一、刷题原则（每天刷多少、按照什么顺序、要不要看答案、刷题建议）二、还没看答案题目2.1不会做没看答案2.2做了没看答案三、牛客1.JZoffer错误2.研发常考题目四、LeetCode1
Wangwei_Jimmy·2023-10-09 19:33

力扣每日一题刷题总结：二叉树篇

100.相同的树Easy递归2022/3/23给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。最牛递归，判断其左子树和右子树是否均相同来判定树是否相同，难点在于写全边界条件：均为空返回真。有一方为空一方不为空返回假，都不为空如值不相等则为假。classSolution{public:boolisSameTree(T
Villanelle#·2023-10-09 00:58

leetcode动态规划刷题总结

文章目录一、理论基础二、基础部分T509.斐波那契数*T70.爬楼梯*T746.使用最小花费爬楼梯*T343.整数拆分**T96.不同的二叉搜索树***T62.不同路径*T63.不同路径Ⅱ*三、01背包理论简介T416.分割等和子集(背包能否装满)**T1049.最后一块石头的重量Ⅱ(背包最多装多少)***T494.目标和(装满背包有多少种方法有统一公式！)***T474.一和零(两个维度的01背
studyForMonkey·2023-10-08 15:17

leetcode图论刷题总结

文章目录理论1.基本概念1.1顶点1.2边1.3度1.4无向图和有向图1.5无权图和带权图2.图的存储2.1邻接矩阵存储2.2邻接表存储3.图的搜索3.1深度优先DFS3.2广度优先BFST841.钥匙和房间(有向图找一条路径、DFS)**T797.所有可能的路径(有向图找所有路径：DFS、回溯)**T127.单词接龙(无向图求最短路径、BFS)***T200.岛屿数量（无向图:DFS/BFS）*
studyForMonkey·2023-10-07 06:38

力扣刷题总结【图论】

2022/8/30997.找到小镇的法官思路：有向图中节点的入度和出度的概念。在有向图中，一个节点的入度是指向该节点的边的数量；而一个节点的出度是从该节点出发的边的数量。题干描述了一个有向图。每个人是图的节点，统计每个节点的入度和出度。根据题意，在法官存在的情况下，法官不相信任何人，每个人（除了法官外）都信任法官，且只有一名法官。因此法官这个节点的入度是n-1,出度是0。我们可以遍历每个节点的入度
IT大哥哥·2023-10-07 06:33

小白洛谷刷题总结1（头文件，main（），ASCII编码）

目录一、从“头”说起二、关于main（）三、关于ASCII码的应用前言本系列是我在初步学习C++并在洛谷上刷入门题单过程中提炼总结归纳的一些经验，希望在帮助自己巩固和深入理解知识的同时，帮助各位初学者们顺利入门！一、从“头”说起头文件是什么：在C语言家族程序中，头文件被大量使用。一般而言，每个C++/C程序通常由头文件和定义文件组成。头文件作为一种包含功能函数、数据接口声明的载体文件，主要用于保存
val鞠徕.·2023-10-07 06:56

运维面试和笔试常见问题

运维全靠百度，面试一问不知，笔试填空全留空，还是要多刷题总结一下最近碰到的面试问题和笔试问题面试问题线上有遇到什么故障？
chunxque·2023-10-06 05:17

leetcode栈与队列刷题总结

文章目录一、理论1.栈2.队列3.堆(优先级队列)4.单调栈二、堆(优先队列)1.语法T347.前k个高频元素(大顶堆)**面试题17.14最小K个数(小顶堆)*面试题17.09.第k个数T692.前k个高频单词三、栈与队列相互转换T232.用栈实现队列T225.队列实现栈四、经典简单题T20.有效的括号(栈)T1047.删除字符串中的所有重复字符(栈)T150.逆波兰表达式**五、较为复杂的模拟
studyForMonkey·2023-10-03 17:43

leetcode分类刷题总结

目录数组1两数之和11盛最多水的容器15三数之和16最接近的三数之和26删除有序数组中的重复项27移除元素31下一个排列33搜索旋转排序数组34排序数组中查找元素的第一个和最后一个位置35搜索插入位置字符串13罗马数字转整数5回文子串9回文数6Z字型变换8字符串转换成整数16最长公共前缀12整数转罗马数字17电话号码的字母组合20有效的括号*22括号生成排序49字母异位词分组56合并区间75颜色分
高桥凉瓜·2023-09-27 21:13

代码随想录算法训练营第三十八天｜理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_b
Dead Woods·2023-09-27 05:19

【软件设计师-中级——刷题记录1（纯干货）】

目录个人刷题总结：路由协议电子邮件收发协议：HTTP的一次请求过程：进度管理工具Gantt图：软件维护：心态的重要性1-不要觉得尴尬和丢脸2-你一定要自信3-不要追求言语上的胜利每日一言：持续更新中..
lxw-pro·2023-09-26 23:19

刷题总结(1)

题目描述给出一个数n，求1到n中，有多少个数不是251113的倍数。输入描述本题有多组输入每行一个数n，1intmain(){longn;while(~scanf("%ld",&n))//该处是牛客网oj处理多组输入时需要加的{longlonga1=n/2+n/5+n/11+n/13;//2、5、11、13倍数的个数longlonga2=n/10+n/22+n/26+n/55+n/65+n/143
namedsatan·2023-09-26 07:56

大厂面试必备算法技能&力扣刷题技巧

搜集了大神整理的力扣算法刷题总结如
翱翔的赖思·2023-09-24 21:10

LeetCode刷题总结

LeetCode刷题总结11.数字题1.1第一类1.1.1整数反转给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
墨痕hz·2023-09-19 17:19

算法，CS学习，嵌入式学习，算法刷图，推荐资料，直接下载

目录附：算法代码库附：CS综合学习类附：嵌入式综合学习类附：算法刷题总结数据结构与算法简述和CS综述整理。本文非基础的教程，本文会列出大量学习和参考网站。
Real-Staok·2023-09-17 08:08

算法刷题总结 (十一) 二叉树

算法总结11二叉树一、二叉树的概念1.1、什么是二叉树？1.2、二叉树的常见类型1.2.1、无数值（1）、满二叉树（2）、完全二叉树1.2.2、有数值（3）、二叉搜索树（4）、平衡二叉搜索树1.3、二叉树的存储方式（1）、链式存储方式（2）、顺序存储方式1.4、二叉树的遍历方式1.5、二叉树的递归遍历（1）、前序遍历（2）、中序遍历（3）、后序遍历1.6、二叉树的迭代遍历（1）、前序遍历（2）、中
BlackStar_L·2023-09-15 10:23

【leetcode】鸡蛋掉落问题

其它算法问题刷题总结可以参考：基础算法分类总结（持续更新中）。
小朱小朱绝不服输·2023-09-12 20:06

力扣每日一题刷题总结：字符串篇（持续更新）

953.验证外星语词典Easy字典2022/5/17某种外星语也使用英文小写字母，但可能顺序order不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词words，以及其字母表的顺序order，只有当给定的单词在这种外星语中按字典序排列时，返回true；否则，返回false。示例：输入：words=[“hello”,“leetcode”],order=“hlabcde
Villanelle#·2023-09-07 22:37

leetcode_刷题总结(c++)_回溯法

主要参考博客：DFS–基本入门模板和例题（绝对入门）(最全)C++总结了回溯问题类型带你搞懂回溯算法(大量例题)排列用visited数组标记选用状态，组合（搜索）用index标记可选集的起始索引文章目录回溯法模板leetcode部分题目（一）数组46.全排列47.全排列II剑指Offer38.字符串的排列39.组合总和40.组合总和II78.子集90.子集II473.火柴拼正方形（二）二维数组/字
zxm_·2023-09-05 01:06

Leetcode刷题总结-4.回溯算法篇

Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、单调栈刷题思路总结前言回溯法解决的问题都可以抽象为树形结构
问凝·2023-09-05 01:35

LeetCode刷题总结 - 剑指offer系列 - 持续更新

LeetCode刷题总结-剑指offer系列-持续更新其他系列链表剑指OfferII021.删除链表的倒数第n个结点剑指OfferII022.链表中环的入口节点剑指OfferII023.两个链表的第一个重合节点剑指
coderzpw·2023-08-30 00:53

[Leetcode] [单调栈] Python 刷题总结

碰到很多次单调栈的题不会了，拿出来总结一下，题都比较类似。基本上是求比当前元素更大(小)的上一个、下一个元素。下一个最大值系列：496.NextGreaterElementI（Easy)defnextGreaterElement(self,nums1:List[int],nums2:List[int])->List[int]:d,stack={},[]foriinrange(len(nums2))
jl先生·2023-08-29 13:31

[力扣刷题总结](栈和单调栈篇)

文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1：链表剑指Offer31.栈的压入、弹出序列解法1：模拟栈20.有效的括号解法1：栈相似题目：32.最长有效括号解法1：栈解法2：动态规划解法3：不需要额外的空间150.逆波兰表达式求值解法1：栈+字符串相似题目：224.基本计算器解法1：栈+字符串相似题目：227.基本计算器II解法1：栈+字符串1006.笨阶乘解法1
姬霓钛美·2023-08-21 08:22

剑指offer刷题总结（c++）

部分是官方题解或者是别人比较好的思路，有一些是自己写的。准备边刷题边整理，仅作为自己的学习笔记！按题型分类1.数组JZ1.二维数组的查找JZ6.旋转数组的最小数字JZ28.数组出现次数超过一半的数字JZ29.最小的k个数JZ32.把数组排成最小的数JZ35.数组中的逆序对JZ37.数字在排序数组中出现的次数JZ40.数组中只出现一次的数字JZ42.和为S的两个数字JZ50.数组中重复的数字JZ51
syuichihann·2023-08-15 19:13

[力扣刷题总结](每日一题篇)

文章目录372.超级次方解法1：递归+快速幂相似题目：50.Pow(x,n)解法1：快速幂+递归解法2：快速幂+迭代748.最短补全词解法1：统计字符出现次数911.在线选举解法1：预处理+二分查找1610.可见点的最大数目解法1：极角几何+双指针1518.换酒问题解法1：模拟686.重复叠加字符串匹配解法1：字符串匹配507.完美数解法1：枚举390.消除游戏解法1：等差数列模拟1576.替换所
今日计算机视觉·2023-08-09 05:24

Leetcode刷题总结——链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链接的入口节点称为链表的头结点也就是head。数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制
紫薯地瓜周·2023-08-07 23:18

LeetCode刷题总结（10）

2020-07-25Z字形变换AC代码classSolution{public:stringconvert(strings,intnumRows){if(numRows0){temp[t_numRows]+=s[p];p++;t_numRows--;}}stringres;for(inti=0;itemp(len);intt_numRows=0;boolgoingDown=false;for(in
Jingtianer·2023-08-03 09:57

【C++】【自用】选择题 刷题总结

文章目录【类和对象】1.构造、拷贝构造的调用2.静态成员变量3.初始化列表4.成员函数：运算符重载5.友元函数、友元类55.特殊类设计【细节题】1.构造析构+new\deletet、new[]\delete[]【类和对象】1.构造、拷贝构造的调用#includeusingnamespacestd;classMyClass{public: MyClass(inti=0){cout和作用域符号B.说明
TTang-sq·2023-07-28 13:43

刷题总结1

暑假第二周练习题-VirtualJudge(vjudge.net)该题就是将含4的数字全部跳过，不难发现，这就导致每位数都要少一个树，这就和9进制十分像，我们只要将该数字转化为9进制，然后将该9进制树的每位大于等于4的树加一就行了；#includeusingnamespacestd;intt;longlongK;intA[20];voidf(longlonga){if(a==0){cout=0;i
ʚ 炫酷的腿毛 ɞ·2023-07-27 05:27

牛客网刷题总结（1.有序序列判断，2.获得月份天数，3.矩阵相等判定，4.矩阵转换，5.井字棋判断输赢,6.递归进行进制转化）

"痛苦难以避免，而磨难可以选择。"-->村上春树作者：Mylvzi文章主要内容：数据在内存中的存储目录1.有序序列判断题目描述：分析过程：代码实现：2.获得月份天数题目描述：分析过程：代码实现：3.矩阵相等判定题目描述：分析过程：4.矩阵交换题目描述：代码实现：5.井字棋判断输赢题目描述：代码实现：6.递归进行进制转换题目描述：分析过程：代码实现：画图理解递归过程：（推出去，再归回来）1.有序序列
Mylvzi·2023-07-26 21:24

[力扣刷题总结](递归和回溯篇)

文章目录~~~~~~~~~~~~递归~~~~~~~~~~~~一.递归和迭代的区别21.合并两个有序链表解法1：递归解法2：迭代263.丑数解法1：迭代解法2：递归相似题目：264.丑数II解法1：优先队列解法2：动态规划~~~~~~~~~~~~回溯~~~~~~~~~~~~一.什么是回溯法二.回溯法的效率三.回溯法解决的问题四.回溯法模板五.总结\\\\\\\\~~回溯：组合问题~~\\\\\\\\
今日计算机视觉·2023-07-23 21:27

[力扣刷题总结](双指针篇)

文章目录||||||||||||||||||||双指针||||||||||||||||||905.按奇偶排序数组解法1：双指针+原地交换解法2：两次遍历+保持相对位置475.供暖器解法1：双指针+贪心202.快乐数解法1：快慢指针相似题目：141.环形链表解法1：快慢指针相似题目：142.环形链表II解法1：快慢指针解法2：哈希表相似题目：287.寻找重复数解法1：快慢指针解法2：二分查找15.三
今日计算机视觉·2023-07-23 21:56

【自用】选择题 刷题总结

文章目录【代码阅读题】一、循环1.&&左右两边的条件2.判断条件为赋值二、完成逻辑【细节题】一、格式1.printf()%s格式总结2.转义字符3.八进制、十进制、十六进制二、类型1.类型提升2.大小端、函数压栈三、指针和数组0.1.函数指针数组2.指针数组，数组指针3.数组初始化大小4.二维数组的数组名四、字符串strlen和sizeof0.1.字符串、“”和{}的初始化2.strlen和siz
TTang-sq·2023-07-23 02:11

代码随想录算法训练营两个月刷题总结

总结：关于自己为什么加入代码随想录算法训练营，因为本科的时候自己是光电专业的，感觉自己掌握的知识有限，不踏实。然后接触代码是在研一之前的暑假，自己自学了python，主要是代码有一种让你有踏实的感觉，写得出来就是写的出来，写不出来就是写不出来，然后自己也有偶尔找点题来刷一下，但是没有那么系统，放寒假，自己在家有学一点东西，但是很明白如果没有人带自己学代码，自己很难坚持下去，因为题解根本不理解，完全
igang of rebirth·2023-07-20 03:09

【2023前端刷题总结】

1、给子scope发送消息Angular的知识，没有$send.$emit只能向parentcontroller传递event与data$broadcast只能向childcontroller传递event与data$on用于接收event与data$emit()是向上冒泡$broadcast()是向下传播事件发送消息：$scope.$emit(name,data)或者$scope.$broadc
chase…·2023-07-19 03:02

7.12刷题总结

思路分析，一共有N个地窖，每一个地窖有一定数量的地雷，从一共地方开始挖地雷，只能选择一条路径开始挖，当没有连接时挖地雷工作结束，设计一个方案，使某人能挖到最多的地雷。可以使用深度优先搜索，类似于回溯的操作，importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclass扫地雷dfs版本{static
想要打 Acm 的小周同学呀·2023-07-14 16:22

leetcode刷题总结（主要是各个博主的总结链接）

leetcode刷题总结（主要是各个博主的总结链接以及自己的刷题记录）1.二叉树、二叉搜索递归的主要思路及模板总结：进入文章2.leetcode222：题解方法最简单的递归方法占用的时间复杂度和空间复杂度比较高
春雨Amari·2023-06-21 11:34

代码随想录刷题总结

最重要的事情开头说，我一直觉得题目错了可以再做，但是习惯这个东西真的不是试错个几遍就能养好的。所以我觉得最大的收获是，我一天能花一些时间用来刷题，就算碰到期末考试这种也能腾出点时间进行来做题目。其次，刷题刷完了其实差不多隔个几天就忘记的差不多了，只有一些片段的记忆残存下来。不过我觉得这也不是什么坏事情，因为没有必要把所有东西都记下来，那能从一个大的篇章中学到一点思考也算是好事。就思考本身也是一种收
哈里沃克·2023-06-20 02:14

[力扣刷题总结]（链表篇）

文章目录2.两数相加解法1：链表相似题目：445.两数相加II解法1：栈+链表206.反转链表解法1：栈实现解法2：双指针-迭代解法3：双指针-递归92.反转链表II解法1：一次遍历「穿针引线」反转链表（头插法）203.移除链表元素解法1：链表-迭代解法1：链表-递归61.旋转链表解法1：链表相似题目：剑指Offer22.链表中倒数第k个节点解法1：链表725.分隔链表解法1：链表相似题目：328
姬霓钛镁·2023-06-19 09:32

监督学习和无监督学习对比总结

机器学习机器学习简单来说就是让机器进行自我学习，举个例子作为学生的我们经常参加考试，考试在考场上遇到的题目我们未必做过，但是在考试之前我们会刷很多的题目，通过刷题总结解题方法，这样上了考场也能以不变应万变
Rashore·2023-06-18 14:04

[力扣刷题总结]（数学和字符串篇）

文章目录7.整数反转解法1：数学9.回文数解法1：普通解法：整数转为字符串解法2：反转一半数字8.字符串转换整数(atoi)解法1：有限状态机12.整数转罗马数字解法1：字符串+哈希表相似题目：13.罗马数字转整数解法1：字符串+哈希表38.外观数列解法1：模拟+字符串151.翻转字符串里的单词解法1：字符串+双指针剑指Offer58-II.左旋转字符串解法1：字符串相似题目：189.轮转数组解法
姬霓钛镁·2023-06-18 02: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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他