《算法刷题》

【算法刷题之链表篇（1）】

目录1.leetcode-82.删除排序链表中的重复元素II（1）题目描述（2）方法及思路（一次遍历）（3）代码实现2.leetcode-19.删除链表的倒数第N个结点（1）题目描述（2）方法一：双指针（3）方法二：计算链表长度（最直观）（4）方法三：栈3.leetcode-83.删除排序链表中的重复元素（1）题目描述（2）方法及思路（一次遍历）（3）代码实现4.leetcode-86.分隔链表（
我是张峰你记住·2023-08-21 06:02

算法刷题2(C++)链表遍历算法

算法框架框架1voidtraverse(ListNode*phead){for(ListNode*p=head;p!=NULL;p=p->next){//迭代访问p->val;}}voidtraverse(ListNode*phead){ListNode*p=head;while(p!=NULL){//迭代访问p->val;p=p->next;}}框架2voidtraverse(ListNode*
L1153413073·2023-08-21 06:00

【算法刷题之链表篇（2）】

目录1.leetcode-23.合并K个升序链表（较难）（1）题目描述（2）方法一：顺序合并（3）方法二：分治合并（4）方法三：使用优先队列合并2.leetcode-92.反转链表II（1）题目描述（2）方法及思路（穿针引线）（3）代码实现3.leetcode-2.两数相加（1）题目描述（2）方法及思路（模拟）（3）代码实现4.leetcode-21.合并两个有序链表（1）题目描述（2）方法一：迭
我是张峰你记住·2023-08-21 06:59

算法刷题记录（Day 79）

原题链接1原题链接2南大2018题1题目类型:动态规划给定一个正整数n(3≤n≤90)，数出长度为n的所有可能的不同二进制串的个数，使得串中没有连续的1出现。#includeusingnamespacestd;#defineNMAX99typedeflonglongLL;LLdp[NMAX][2];intn;intmain(){cin>>n;dp[1][1]=1;dp[1][0]=1;for(in
fumingxiaoshen·2023-08-20 02:29

算法刷题记录(Day 12)

SurprisingStrings(poj3096)原题链接解题思路:对于每一个D-pair的D值，生成相应的组，并存放在set中，若发现重复，则直接退出，否则代表成功。#include#include#include#includeusingnamespacestd;#defineNMAX80setJ;charS[NMAX];intmain(void){while(1){//scanf_s("%
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 73)

画图(csp201512-3)1.对于画线操作，需要注意的是判断以前的字符是否为-或者|，若是，则直接变为+2.对于填充的操作，可以模拟为一个队列的形式来进行处理，对于每新被填充的位置，就进入队列中，直到队列为空//90#include#include#includeusingnamespacestd;intm,n,q,op;#defineNMMAX110typedefpairPII;charpl
fumingxiaoshen·2023-08-20 02:59

算法刷题记录(Day 4)

FlipGame（poj1753）原题链接题目类型:枚举刚开始看到这道题是很懵的，鉴于一个点的翻转会影响到旁边的其余的点，因此从哪一个点开始翻起、如何进行枚举、如何判定是否需要翻等等问题涌入了我的脑子里，进而在这里面思考了良久，也不能找到一个正解。进一步地进行分析，我发现自己忘记了枚举的本质。试图寻找一个方案来进行判定这个点是否需要翻转在枚举类型的题目中是荒诞的，因此这个问题被pass掉。从哪个点
fumingxiaoshen·2023-08-20 02:29

八大排序超详解(动图+源码)

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！
不是笨小孩i·2023-08-17 19:19

leetcode 80、leetcode 26、删除数组中的重复项

算法刷题笔记——day7题目一26.删除有序数组中的重复项难度简单1935收藏分享切换为英文接收动态反馈给你一个有序数组nums，请你**原地**删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度
卷王2048·2023-08-16 12:45

左神刷题

title:左神刷题date:2018-09-2117:32:47updated:2020-02-2214:41:00categories:算法刷题tags:-算法刷题此文档包含左神书上题目（未完结，只做了部分
Pop_Rain·2023-08-15 20:20

【左神算法刷题班】第18节：汉诺塔问题、岛屿问题、最大路径和问题

第18节题目1：汉诺塔问题（变体）体系学习班18节有讲暴力递归的汉诺塔原题。给定一个数组arr，长度为N，arr中的值只有1，2，3三种arr[i]==1，代表汉诺塔问题中，从上往下第i个圆盘目前在左arr[i]==2，代表汉诺塔问题中，从上往下第i个圆盘目前在中arr[i]==3，代表汉诺塔问题中，从上往下第i个圆盘目前在右那么arr整体就代表汉诺塔游戏过程中的一个状况如果这个状况不是汉诺塔最优
寒泉Hq·2023-08-15 20:49

【LeetCode: 2811. 判断是否能拆分数组】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-08-14 11:07

堆的实现以及应用

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！
不是笨小孩i·2023-08-13 11:16

二叉树的讲解

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！
不是笨小孩i·2023-08-13 11:15

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理
天空树下的誓言·2023-08-13 07:25

java数据结构与算法刷题-----LeetCode191：位1的个数（重点，位运算分治典型题）

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-08-13 07:22

【继动态规划后&计划】回溯算法和动态规划的区别与转换

已完成1.基础数据结构刷题：见我的上篇文章:【数据结构&接下来的计划】树剩下的部分+链表&计划2.部分算法技巧之后的进阶算法刷题，按照如下过程进行：2.刷几个算法技巧刷题与总结：回溯(DFS)\BFS\
少年初心·2023-08-12 18:35

栈和队列OJ题讲解

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！
不是笨小孩i·2023-08-10 22:18

树和二叉树基础概念

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！
不是笨小孩i·2023-08-10 22:18

算法刷题篇——链表（一）

算法刷题——链表（一）算法刷题规划主要参考《代码随想录》，强烈推荐各位对算法感兴趣的同学去学习力扣题206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。
FunGamer·2023-08-07 23:19

代码随想录-01-二分查找-LeetCode704二分查找

总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2023-08-07 20:28

算法刷题Day 57 回文子串+最长回文子序列

Day57动态规划647.回文子串暴力解法classSolution{boolisPalindromic(conststring&s){inti=0,j=s.size()-1;while(i>dp(len,vector(len,false));for(inti=len-1;i>=0;i--){for(intj=i;j=0&&right>dp(len,vector(len,0));for(inti=
benobug·2023-08-07 00:13

算法刷题Day 59 下一个更大元素II+接雨水

Day59单调栈503.下一个更大元素IIclassSolution{public:vectornextGreaterElements(vector&nums){intlen=nums.size();nums.insert(nums.end(),nums.begin(),nums.end());vectordescStk,rst(len,-1);for(inti=0;inextGreaterEle
benobug·2023-08-07 00:13

算法刷题Day 60 柱状图中的最大矩阵

Day60单调栈84.柱状图中最大的矩形暴力解法超时了分别找出当前位置左边第一个比自己小的索引（的后一个位置）和右边第一个比自己小的索引（的前一个位置），这个范围之内，就是以当前位置的高度所能达到的最大宽度。classSolution{public:intlargestRectangleArea(vector&heights){intmaxArea=0;for(inti=0;i=0;--j){if
benobug·2023-08-07 00:12

双向带头循环链表+OJ题讲解

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！
不是笨小孩i·2023-08-06 21:28

栈和队列的实现以及OJ题讲解

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！
不是笨小孩i·2023-08-06 21:58

数据结构刷题训练——链表篇（一）

目录前言题目一：链表的中间节点思路分析题解题目二：链表中倒数第k个结点思路分析题解题目三：合并两个有序链表思路分析题解方法二题解题目四：链表的回文结构思路分析题解总结前言今天我将开启一个新的专栏，数据结构与算法刷题训练营
清水加冰·2023-08-06 18:11

算法刷题笔记

特定方法KMP算法：字符串匹配逆波兰表达式：计算值斐波那契数：动态规划强制类型转换：整型->字符串：to_string，字符串->整型：stoi一、数组数组：下标从0开始，内存地址空间连续（所以数组元素只能覆盖，不能删除），C++中二维数组地址也连续vector：底层是数组，但本身是容器，内存也是连续的，与数组不同的是，vector可以动态扩展1.二分查找（704）二分查找的前提：数组有序且无重复
超Pro·2023-08-06 14:54

算法刷题之路

刷题历程---基本数据结构---数组、字符串、堆、栈、队列、链表739.每日温度（栈）155.最小栈20.有效的括号581.最短无序连续数组169.多数元素（数组）136.只出现一次的数字128.最长连续序列560.和为k的子数组（组+哈希表）394字符串解码（辅助栈）283移动零（双指针）239滑动数组最大值（大顶堆/队列）84.柱状图中最大的矩形215.数组中的第K个最大元素（堆/快排）208
抱猫人·2023-08-05 20:02

Kiner算法刷题记（二十二）：哈夫曼编码与二叉字典树（数据结构基础篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记哈夫曼编码什么是编码思考：在计算机当中是如何表示一个字符’a’的有相关计算机基础知识的同学肯定都知道，我们的计算机其实是非常“笨”的，它只认识0和1，非黑即白，因此，无论我们要往计算机中存储什么信息，最终都是以二进制的形式存储，即存储了一段0和1
星河阅卷·2023-08-05 11:27

算法刷题记录

A+B问题给出两个整数a和b,求他们的和并以整数（int）的形式返回。解题思路：可以直接用+号，当然这里面试官可能不希望你使用+号。publicclassSolution{/***@parama:Aninteger*@paramb:Aninteger*@return:Thesumofaandb*/publicintaplusb(inta,intb){//writeyourcodehere//ret
青鱼入云·2023-08-04 15:33

算法刷题Day 58 每日温度+下一个更大元素I

Day58单调栈739.每日温度classSolution{public:vectordailyTemperatures(vector&temperatures){vectorrst(temperatures.size());vectordecsStk;//单调递减栈for(inti=0;inextGreaterElement(vector&nums1,vector&nums2){vectorde
benobug·2023-08-04 08:45

力扣算法刷题Day55｜动态规划：判断子序列 不同的子序列

力扣题目：#392.判断子序列刷题时长：10min解题方法：动态规划复杂度分析时间复杂度：O(n×m)空间复杂度：O(n×m)问题总结傻傻没看清，将j错打成i本题收获动规思路确定dp数组及下标的含义：dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]确定递推公式：ifs[i-1]==t[j-1]:dp[i][j]=dp[i-1][j
m0_73817408·2023-07-31 14:40

算法刷题Day 55 判断子序列+不同的子序列

Day55动态规划392.判断子序列动态规划就是用求最长公共子序列的方法，最后在返回时判断长度classSolution{public:boolisSubsequence(strings,stringt){intm=s.size()+1,n=t.size()+1;vector>dp(m,vector(n,0));for(inti=1;i>dp(m+1,vector(n+1,0));for(inti
benobug·2023-07-31 14:09

LeetCode算法刷题（2）— 枚举

一、最值算法//时间复杂度：O(n)//空间复杂度：O(1)classSolution{public:intmaxProduct(vector&nums){intmaxn=-1,maxnn=-1;for(inti=0;imaxn){maxnn=maxn;maxn=nums[i];}elseif(nums[i]>maxnn){maxnn=nums[i];}}return(maxn-1)*(maxnn
李sy同学·2023-07-30 06:00

ShardingSphere-Proxy绑定表与广播表详解与实战

ShardingSphere算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|
硕风和炜·2023-07-30 02:21

ShardingSphere-Proxy垂直分片详解与实战

ShardingSphere算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|
硕风和炜·2023-07-30 02:51

ShardingSphere-Proxy读写分离详解与实战

ShardingSphere算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|
硕风和炜·2023-07-30 02:51

ShardingSphere-Proxy水平分片详解与实战

ShardingSphere算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|
硕风和炜·2023-07-30 02:49

算法刷题Day 53 最长公共子序列+不相交的线+最大子数组和

Day53动态规划1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){intm=text1.size()+1,n=text2.size()+1;vector>dp(m,vector(n,0));for(inti=1;i&nums1,vector&nums2){intm=nums1
benobug·2023-07-29 17:14

算法刷题Day 50 买卖股票的最佳时机III+买卖股票的最佳时机IV

Day50动态规划123.买卖股票的最佳时机III前两道题的结合，需要更多位置来记录状态classSolution{public:intmaxProfit(vector&prices){vector>dp(prices.size(),vector(5,0));dp[0][1]=-prices[0];//第一次持有dp[0][3]=-prices[0];//第二次持有for(inti=1;i&pri
benobug·2023-07-29 17:44

算法刷题Day 52 最长递增子序列+最长连续递增子序列+最长重复子数组

Day52动态规划300.最长递增子序列我自己想出来的方法，时间复杂度应该是O(n2)classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()==1)return1;vectordp(nums.size(),1);intmaxCnt=INT_MIN;for(inti=1;i=0;j--){if(nums[j]&nums){int
benobug·2023-07-29 17:44

算法刷题Day 51 最佳买卖股票时机含冷冻期+买卖股票的最佳时期含手续费

Day51动态规划309.最佳买卖股票时机含冷冻期关键是要画出状态转移图然后根据状态转移图来写状态转移方程classSolution{public:intmaxProfit(vector&prices){intlen=prices.size();vector>dp(len,vector(4,0));dp[0][0]=-prices[0];for(inti=1;i&prices,intfee){ve
benobug·2023-07-29 17:12

算法刷题整理

一.字符串处理1.空格替换力扣classSolution{//简单方法：replaceAll()publicStringreplaceSpace1(Strings){if(s==null||s.length()==0){returns;}returns.replaceAll("","%20");}//常规方法：StringBuilderpublicStringreplaceSpace2(Strin
nnzhuilian·2023-07-29 11:57

java-String与StringBuffer的区别

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面
摸鱼の文酱·2023-07-29 00:54

Sharding-JDBC分布式事务详解与实战

ShardingSphere算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|
硕风和炜·2023-07-28 13:31

Windows使用Notepad++编辑Linux服务器的文件

Windows使用Notepad++编辑Linux服务器的文件算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java
硕风和炜·2023-07-28 13:31

Sharding-JDBC数据加密详解与实战

ShardingSphere算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|
硕风和炜·2023-07-28 13:31

Docker安装部署ShardingProxy详细教程

ShardingSphere算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|
硕风和炜·2023-07-28 13:59

力扣算法刷题Day48｜动态规划：打家劫舍

力扣题目：#198.打家劫舍刷题时长：参考题解后5min解题方法：动态规划复杂度分析问题总结时间复杂度:O(n)空间复杂度:O(n)未考虑到边界情况，nums数组只有一个dp数组遍历时应从index2开始，不能覆盖初始化过的dp[0]和dp[1]本题收获动规思路确定dp数组及下标的含义：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]确定递推公式：dp[i]=max(dp[i-2]+
m0_73817408·2023-07-26 17:41
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他