ACM_算法题解

【算法题解】2022年第四届河南省CCPC大学生程序设计竞赛（喜提银牌）

文章目录A.Mocha上小班啦E.Serval的俳句F.集合之和G.Mocha上大班啦H.旋转水管比赛题目已上传到CF：2022CCPCHenanProvincialCollegiateProgrammingContest比赛排名：Live:2022年河南省第四届CCPC大学生程序设计竞赛|RankLand(algoux.org)喜提银牌一枚A.Mocha上小班啦这道题我队友从A题开始往后看，直接
背书包的小新·2022-11-04 20:25

第十三届蓝桥杯JavaB组省赛G题——数组切分 (AC)

CSDN话题挑战赛第2期参赛话题：算法题解目录1.数组切分1.问题描述2.输入格式3.输出格式4.样例输入5.样例输出6.数据范围7.原题连接2.解题思路模板代码1.数组切分1.问题描述已知一个长度为NNN
执 梗·2022-11-03 17:42

神奇的兔子数列

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算
@才华有限公司·2022-10-26 15:09

神奇兔子数列

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~算法题目描述假设第1个月有1对刚诞生的兔子
Thomas.杨_·2022-10-26 14:27

数据结构和算法概述

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长文章目录1、什么是数据结构？
亮点菌·2022-10-24 17:06

趣学算法之贪心算法

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~趣学算法之贪心算法算法知识点贪心算法贪心法算法框架贪心法通过分步决策的方法求解问题
Mr Robot·2022-10-24 12:53

算法学习入门

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长目录什么是算法为什么要研究算法学习进程参加算法比赛面试算法写在最后什么是算法简单的说
努力的阿波·2022-10-24 07:37

动态规划之背包问题

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~算法知识点01背包问题算法题目描述做题思路特点
努力的阿波·2022-10-24 07:37

JavaScript日拱算法题解滑动窗口的最大值示例

目录题目：题解：第一反应JavaScript实现第二反应JS实现小结：题目：给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]367513-1
·2022-10-17 16:41

剑指offer题解(C++版)

CSDN话题挑战赛第2期参赛话题：算法题解一，常见数据结构1，数组3-找出数组中重复的数字4-二维数组中的查找5-替换空格29-顺时针打印矩阵leetcode989-数组形式的整数加法leetcode26
唐奋·2022-10-12 07:53

Java C++算法题解leetcode801使序列递增的最小交换次数

目录题目要求思路：状态机DP实现一：状态机JavaC++Rust实现二：滚动数组JavaC++Rust总结题目要求思路：状态机DP实现一：状态机JavaclassSolution{publicintminSwap(int[]nums1,int[]nums2){intn=nums1.length;int[][]f=newint[n][2];for(inti=1;i&nums1,vector&nums
·2022-10-10 22:57

go语言算法题解二叉树的最小深度

目录题目：说明：解法：题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。解法：funcminDepth(root*TreeNode)int{ifroot==nil{return0}minDepth:=math.MaxInt64vardfsfunc(node*TreeNode,depthint)dfs=func(node
·2022-10-10 10:36

Leecode刷题——链表——链表相交（双指针法、数学思维）

当我写本题的时候脑子里是有模拟法的思维的，但是当我看到Leecode的K神的双指针解法的时候瞬间感受到了一道算法题解程序可以多么简洁多么牛逼，话不多说，进入正题，这道题最大的意义在于双指针法的应用以及结合题目的数学思维模拟例
商赏上官管冠·2022-10-06 11:42

JavaScript前端学算法题解LeetCode最大重复子字符串

目录最大重复子字符串解题思路知识点这是LeetCode的第1668题：最大重复子字符串最大重复子字符串给你一个字符串sequence，如果字符串word连续重复k次形成的字符串是sequence的一个子字符串，那么单词word的重复值为k。单词word的最大重复值是单词word在sequence中最大的重复值。如果word不是sequence的子串，那么重复值k为0。给你一个字符串sequence
·2022-09-30 13:12

后端算法题解LeetCode前缀和示例详解

目录面试题01.09.字符串轮转方法一：模拟思路题解方法二：搜索子字符串思路题解1480.一维数组的动态和方法一：前缀和思路题解724.寻找数组的中心下标方法一：前缀和思路解题面试题01.09.字符串轮转面试题01.09.字符串轮转难度：easy字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1:
·2022-09-30 13:12

前端算法题解leetcode36-有效的数独示例

目录题目解题思路-分别处理代码实现解题思路-一次扫描判断所有代码实现题目题目地址请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效
·2022-09-24 17:51

前端算法题解 leetcode50-Pow(x, n)

目录题目解题思路-分情况讨论代码实现解题思路-分治代码实现题目题目地址实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：.输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00，则结果为1*=x
·2022-09-24 17:18

前端算法题解leetcode49-字母异位词分组

目录题目解题思路代码实现题目题目地址给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]示例2:输入
·2022-09-24 17:18

【PAT甲级】1098 Insertion or Heap Sort

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1098InsertionorHeapSort(pintia.cn)中文翻译：插入还是堆排序专栏定位：为想考甲级PAT的小伙伴整理常考算法题解
Pandaconda·2022-09-22 18:25

剑指offer 49. 最长不含重复字符的子字符串

spm=1011.2415.3001.5343专栏地址：剑指offer系列题解原题地址：题目地址专栏定位：为找工作的小伙伴整理常考算法题解，祝大家都能成功上岸！
Pandaconda·2022-09-22 18:55

【PAT甲级】1052 Linked List Sorting

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1052LinkedListSorting(pintia.cn)中文翻译：链表排序专栏定位：为想考甲级PAT的小伙伴整理常考算法题解
Pandaconda·2022-09-22 18:54

【题解集合】PAT甲级真题

spm=1011.2415.3001.5343专栏目标：PAT甲级真题题解集合专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！
Pandaconda·2022-09-22 18:54

【PAT甲级】1075 PAT Judge

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1075PATJudge(pintia.cn)中文翻译：PAT评测专栏定位：为想考甲级PAT的小伙伴整理常考算法题解
Pandaconda·2022-09-22 18:13

前端算法题解leetcode114二叉树展开为链表

目录正文解题思路-基础代码实现解题思路-进阶代码实现正文题目地址给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例1：输入：root=[1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5
·2022-09-22 12:13

剑指offer 47. 把数字翻译成字符串

spm=1011.2415.3001.5343专栏地址：剑指offer系列题解原题地址：题目地址专栏定位：为找工作的小伙伴整理常考算法题解，祝大家都能成功上岸！
Pandaconda·2022-09-22 11:19

求所有质因子（Java）

CSDN话题挑战赛第2期参赛话题：算法题解1.题目描述一个合数可以表示成若干个质数相乘的形式，比如21=3×7，18=2×3×3，这些质数被称为它的质因子。
SY_XLR·2022-09-18 12:56

剑指offer 44. 从1到n整数中1出现的次数

spm=1011.2415.3001.5343专栏地址：剑指offer系列题解原题地址：题目地址专栏定位：为找工作的小伙伴整理常考算法题解，祝大家都能成功上岸！
Pandaconda·2022-09-18 12:25

Java C++ 算法题解leetcode1582二进制矩阵特殊位置

目录题目要求思路：模拟JavaC++Rust题目要求思路：模拟直接按题意模拟，先算出每行每列中“111”的个数，然后判断统计行列值均为111的位置即可。JavaclassSolution{publicintnumSpecial(int[][]mat){intn=mat.length,m=mat[0].length;intres=0;int[]row=newint[n],col=newint[m];
·2022-09-14 18:42

Java C++算法题解leetcode1592重新排列单词间的空格

目录题目要求思路：模拟JavaC++Rust题目要求思路：模拟模拟就完了统计空格数量和单词数量，计算单词间应有的空格数，将它们依次放入结果字符串，若有余数则在末尾进行填补。JavaclassSolution{publicStringreorderSpaces(Stringtext){intn=text.length(),spcnt=0;Listwords=newArrayList=0&&++spc
·2022-09-14 18:42

Java C++ 算法题解leetcode145商品折扣后最终价格单调栈

目录题目要求思路一：暴力模拟JavaC++Rust思路二：单调栈JavaC++Rust题目要求思路一：暴力模拟由于数据范围不算离谱，所以直接遍历解决可行。JavaclassSolution{publicint[]finalPrices(int[]prices){intn=prices.length;int[]res=newint[n];for(inti=0;ifinalPrices(vector&
·2022-09-14 18:41

Java C++ 算法题解leetcode669修剪二叉搜索树示例

目录题目要求思路一：模拟迭代JavaC++思路二：递归JavaC++Rust题目要求思路一：模拟迭代依次判断每个节点是否合法：首先找出结果的根，若原根小了就拉右边的过来，大了拉左边的过来做新根；然后分别判断左右子树的大小，由于二叉搜索树的性质，子树只需要判断一边就好：左子树判断是否>low，合法就向左下走，不合法往右下；右子树判断是否high))//确定原根是否合法root=root.valhig
·2022-09-14 18:41

Java C++ 算法题解leetcode652寻找重复子树

目录题目要求思路一：DFS+序列化JavaC++Rust思路二：DFS+三元组JavaC++Rust总结题目要求思路一：DFS+序列化设计一种规则将所有子树序列化，保证不同子树的序列化字符串不同，相同子树的序列化串相同。用哈希表存所有的字符串，统计出现次数即可。定义map中的关键字（key）为子树的序列化结果，值（value）为出现次数。此处采用的方式是在DFS遍历顺序下的每个节点后添加"-"，遇
·2022-09-14 18:10

每日算法刷题Day4-完全数、分情况输出、平方矩阵、斐波那契数列匹配输出

每日算法刷题Day4-完全数、分情况输出、平方矩阵、斐波那契数列匹配输出⭐每日算法题解系列文章旨在精选重点与易错的算法题，总结常见的算法思路与可能出现的错误，与笔者另一系列文章有所区别，并不是以知识点的形式提升算法能力
timerring·2022-09-13 17:15

C语言算法打卡回文串验证算法题解

目录概念Leetcode例题：1.回文串的验证2.有效回文3.回文排列点杀回文排列点杀回文验证（有效性）对撞指针概念所谓回文串，就是字符串反转以后和原串相同，如abba和lippil。对于回文串还是比较容易去验证的，从字符数组的两端开始向中间靠拢去验证字符是否相等，但这里是否需要考虑字符数组长度的奇偶性呢？其实是不用的，下面一起来看看：Leetcode例题：1.回文串的验证2.有效回文3.回文排列
·2022-07-09 17:13

链表算法题解题技巧归纳总结

最近集中刷了一批链表的题型，在这里总结一下解题技巧，以及对应题目的解题思路。解题思路并不会细致入微，主要是为了总结归类，并且希望用几句话来激发灵感，权当是没思路时的指引以及以后复习时的提纲了。还有一些重要或者总会绕晕的经典题目，也在这里记录一下代码的实现逻辑。一、解决链表题型的两个技巧遇到链
小白码上飞·2022-06-21 21:00

ACM_蛋糕小王子铁头娃

ProblemDescription:铁头娃制作了很多蛋糕，想分给他的小伙伴们，他的小伙伴很喜欢铁头娃做的蛋糕，每个人都想分到最多蛋糕铁头娃想到了一个头铁主意：先给小伙伴们从1到N编号，在1-N区间随机选择一个数字K，每个编号取余K等于0的小伙伴会分到一个蛋糕，重复多次，分蛋糕的过程有时铁头娃想皮一下，就会随机选择一个编号D的小伙伴，问他分到了多少块蛋糕。Input:输入数据有多组，每一组第一行包
weixin_30610755·2022-05-20 12:19

《LeetCode刷题答案》pdf出炉，学习者乐坏了

今天应大家的要求，分享一本由谷歌大佬(https://github.com/soulmachine)所撰的《LeetCode算法题解+代码》，里面包含了详细的题目分析+详细代码答案
夏俊欣·2022-04-18 10:03

【搭建环境】springboot医院管理系统

小羊简介：博客主页：小羊不会飞年龄：20大二在读爱好：干饭，运动，码代码，看书，旅游即将更新：1、搭建springboot项目环境2、算法题解更新3、手把手带你搭建个人博客网站4、后台管理系统模块更新：
小羊不会飞·2022-04-05 11:24

个人项目：从零开始搭建个人博客网站

小羊简介：博客主页：小羊不会飞年龄：20大二在读爱好：干饭，运动，码代码，看书，旅游即将更新：1、手把手带你搭建个人博客网站2、后台管理系统模块更新3、算法题解更新：感兴趣的朋友，赶紧上车吧！！
小羊不会飞·2022-03-11 17:25

【数字_ID】POJ-2991-Crane(线段树+向量)

开始努力补习数据结构，线段树就是第一个要先解决的内容发现大佬们都爱写博客，我发现其实写给别人看，也是写给自己看的过程，帮助自己更深入的理解题目和题目中的知识点，所以以后在上应该会比较勤奋的更新，不只限于算法题解
数字_ID·2022-02-10 05:07

Leetcode 算法题解系列 - 二维数组快速查找元素（二叉搜索树）

本专题旨在分享刷Leecode过程发现的一些思路有趣或者有价值的题目。【当然是基于js进行解答】。题目相关原题地址:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/题目描述:在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个
·2022-01-28 04:12

Leetcode 算法题解系列 - 最小栈

本专题旨在分享刷Leecode过程发现的一些思路有趣或者有价值的题目。【当然，是基于js进行解答】。题目相关原题地址题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minS
·2022-01-20 23:57

[算法题解详细]DFS解力扣329矩阵中的最长递增路径

题目给定一个mxn整数矩阵matrix，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例1输入：matrix=[[9,9,4],[6,6,8],[2,1,1]]输出：4解释：最长递增路径为[1,2,6,9]示例2输入：matrix=[[3,4,5],[3,2,6],[2,2,1]]输出：4解释：最长递增路径
程序员云锦·2021-11-13 11:20

[算法题解详细]DFS解力扣90子集Ⅱ

题目给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2输入：nums=[0]输出：[[],[0]]示例31.1>ans;vectortemp;vector>subsets(vector&nu
程序员云锦·2021-11-12 12:04

[算法题解详细]DFS解力扣22括号生成

文章目录题目思路代码题目数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。示例1输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2输入：n=1输出：["()"]提示1.1ans;stringtemp;vectorgenerateParenthesis
程序员云锦·2021-11-11 14:21

[算法题解详细]DFS解力扣51N皇后

文章目录题目思路代码题目n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中‘Q’和‘.’分别代表了皇后和空位。示例1输入：n=4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]
程序员云锦·2021-11-10 07:17

[算法题解详细]DFS解力扣46全排列

题目给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2输入：nums=[0,1]输出：[[0,1],[1,0]]示例3输入：nums=[1]输出：[[1]]提示1>ans;vectortemp;intn;vector>
程序员云锦·2021-11-09 12:42

【完虐算法】划分链表

划分链表更多算法题解，请关注公众号【程序员学长】问题描述LeetCode面试题02.04.分割链表给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x
·2021-11-08 17:26

【完虐算法】链表中倒数最后k个节点

链表中倒数最后k个节点更多算法题解，请关注公众号【程序员学长】问题描述LeetCode剑指Offer22.链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。
·2021-11-08 17:26

【完虐算法】重排链表

重排链表更多算法题解，请关注公众号【程序员学长】问题描述LeetCode143.重排链表给定一个单链表L的头节点head，单链表L表示为：L0->L1->...
·2021-11-08 17:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他