ACM_算法题解

【完虐算法】链表的奇偶重排

链表的奇偶重排更多算法题解，请关注公众号【程序员学长】问题描述LeetCode328.奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。
·2021-11-08 17:54

【完虐算法】判断一个链表是否为回文结构

判断一个链表是否为回文结构更多算法题解，请关注公众号【程序员学长】问题描述LeetCode剑指OfferII027.回文链表给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。
·2021-11-08 16:22

【完虐算法】单链表的排序

更多算法题解，请关注公众号《程序员学长》单链表的排序问题描述LeetCode148.排序链表给定一个节点数为n的无序单链表，对其按升序排序。要求：空间复杂度O(n)，时间复杂度O(nlogn)。
·2021-11-08 16:51

【完虐算法】删除链表倒数第n个节点

更多算法题解，关注公众号《程序员学长》删除链表倒数第n个节点问题描述LeetCode剑指OfferII021.删除链表的倒数第n个结点给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
·2021-11-08 16:50

【完虐算法】两个链表的第一个公共结点

更多算法题解，请关注公众号《程序员学长》两个链表的第一个公共结点问题描述LeetCode剑指Offer52.两个链表的第一个公共节点输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空
·2021-11-08 16:50

【完虐算法】两个链表生成相加链表

更多算法题解，请关注公众号【程序员学长】两个链表生成相加链表问题描述LeetCode剑指OfferII025.链表中的两数相加假设链表中每一个节点的值都在0-9之间，那么链表整体就可以代表一个整数。
·2021-11-08 16:50

【完虐算法】链表中环的入口结点

更多算法题解，关注公众号《程序员学长》链表中环的入口结点问题描述LeetCode剑指OfferII022.链表中环的入口节点给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。
·2021-11-08 16:49

【完虐算法】判断链表是否有环

更多算法题解，请关注公众号《程序员学长》，欢迎加入。判断链表是否有环问题描述LeetCode141.环形链表给定一个链表，判断链表中是否有环。
·2021-11-08 16:49

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

文章目录题目思路代码题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2输入：nums=[0]输出：[[],[0]]提示1.1>ans;vectortemp;vector>subset
程序员云锦·2021-11-08 15:59

[算法题解详细]DFS解力扣419，200

题目给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","
程序员云锦·2021-11-02 08:41

[算法题解详细]DFS解力扣695岛屿的最大面积

题目给你一个大小为mxn的二进制矩阵grid。岛屿是由一些相邻的1(代表土地)构成的组合，这里的「相邻」要求两个1必须在水平或者竖直的四个方向上相邻。你可以假设grid的四个边缘都被0（代表水）包围着。岛屿的面积是岛上值为1的单元格的数目。计算并返回grid中最大的岛屿面积。如果没有岛屿，则返回面积为0。示例1：输入：grid=[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0
程序员云锦·2021-11-01 08:02

[算法题解详细]DFS解力扣463岛屿的周长

题目给定一个rowxcol的二维网格地图grid，其中：grid[i][j]=1表示陆地，grid[i][j]=0表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖”指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为1的正方形。网格为长方形，且宽度和高度均不超过100
程序员云锦·2021-10-31 08:45

罗马数字转整数

文章目录LeetCode算法题解前言博主介绍：–本人是一个不知名的二本院校计科专业大二学生，每天除了上课就是在学校里的一个小组学习，之前学习了JAVA后学了Python如今在专注于学习Golang语言，
@了凡·2021-05-13 21:10

写了三百篇算法题解，关于如何刷题有些话我想对你说

这篇文章憋了我挺久的，感觉都快憋出内伤，一次次的打开Typora写几十个字，一次次的修改删除最后关闭Typora，如此反复。为什么会如此纠结？或许是太狂妄了，我真的想让那些看了这篇文章的人都能从中受益，无论是算法小白还是高手，导致文章的立意拔的太高，高到我驾驭不住，远远超出了我的实际水平，于是一次次的开始写，一次次的废除。直到最近才想明白我应该写一篇什么样的文章，这篇文章的目标群体不是那些立志于参
程序员吴师兄·2021-04-26 19:00

《LeetCode刷题C/C++版答案》pdf出炉，白瞟党乐坏了

今天应大家的要求，分享一本由谷歌大佬(https://github.com/soulmachine)所撰的《LeetCode算法题解+代码》，里面包含了详细的题目分析+详细代码答案
程序员吴师兄·2021-04-16 19:49

算法题解：蛇形矩阵

题目描述输入两个整数n和m，输出一个n行m列的矩阵，将数字1到n*m按照回字蛇形填充至矩阵中。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例：33输出样例：123894765思路：图形如下一开始是从（0，0）点出发，按照右（偏移量为（0，1）：x不变，y加一）→下（偏移量为（1，0）：x加一，y不变）→
╱/.独﹄無㈡oоΟ·2021-01-17 16:13

六、剑指 Offer（25~29）

文章目录一、25合并两个排序的链表1.算法描述2.算法题解一、26树的子结构1.算法描述2.算法题解一、25合并两个排序的链表1.算法描述2.算法题解一、25合并两个排序的链表1.算法描述输入两个递增排序的链表
重启试试.·2021-01-05 08:26

【算法题解】1456. 定长子串中元音的最大数目 - Java - 滑动窗口

题目描述给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。示例1：输入：s="abciiidef",k=3输出：3解释：子字符串"iii"包含3个元音字母。示例2：输入：s="aeiou",k=2输出：2解释：任意长度为2的子字符串都包含2个元音字母。思路第一次让窗口大小等于k，统计元音字母个数count移动窗口。每次
彡没头脑·2021-01-05 00:51

非科班CS实践自学法

以写代码做项目为主，查资料学理论为辅助学习方法1.编程语言基础+数据结构+算法刷Leetcode算法题解决。
wwxy261·2020-12-31 00:25

【算法题解】69. x 的平方根 - Java - 二分法、牛顿迭代法

1.题目描述实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。2.Java代码//二分法publicintmySqrt(intx){//如：right=X*x;即求的是right。//ba
彡没头脑·2020-12-25 23:46

面试算法——贪心算法题解

文章目录贪心算法定义贪心算法的反例322.零钱兑换贪心算法案例874.模拟行走机器人[860.柠檬水找零](https://leetcode-cn.com/problems/lemonade-change/)455.分发饼干122.买卖股票的最佳时机II55.跳跃游戏I45.跳跃游戏II参考贪心算法定义贪心算法是一种在每一步选择中，采取在当前状态下最好或最优的选择，从而希望通过局部最优获取全局最优
_Hao_·2020-12-17 15:59

【动漫算法】字节面试题太坑了，刚回答完，就被面试官diss了！

本文GitHubgithub.com/动漫讲算法已收录，有一线大厂面试高频算法题解，都是用动画讲解的，每篇题解配图至少20+极有可能是最用心的算法题解，清晰易懂。
小夕学算法·2020-11-22 19:00

算法题解：Excel 工作表列标题

本文首发于欧雷流。由于我会时不时对文章进行补充、修正和润色，为了保证所看到的是最新版本，请阅读原文。昨晚，一个小伙伴甩给我一道算法题，由于当时正躺在床上跟老婆一起看《权力的游戏第七季》，就没去想，今早起床后打开电脑第二件事就是去做一下那道题。题目这道题是如此描述的——完成一个转换函数，将数字转成对应的大写字母，满足下面的对应关系：1=>A2=>B3=>C...26=>Z27=>AA28=>AB29
欧雷·2020-11-15 20:20

【算法题解】两数之和 II - 输入有序数组（力扣167）- 双指针法

题目描述：两数之和II-输入有序数组（力扣167）1.双指针法1.双指针法两个指针，左指针l指向数组第一个元素，右指针r指向数组最后一个元素两依次往中间走一步，即左指针l往前一步右指针r往后一步比较目标值与两个指针所对应的数组元素之和；小于的话左指针l往前，大于的话右指针r往后，直到等于才返回左右指针的下标加一//双指针法publicint[]twoSum(int[]numbers,inttarg
彡没头脑·2020-11-05 22:32

前端基础算法题解法

代码均为自己手写，如有错误或更优解法，劳烦小伙伴们指教哈~1、斐波那契数列//解法一functiona(n,a1=1,a2=1){if(n=i;j--){if(arr[j]>arr[j-1]){lett=arr[j]arr[j]=arr[j-1]arr[j-1]=t}}}console.log(arr)3、选择排序letarr=[2,53,32,21,432,54,76,45,654]letl=a
WindyZ_34ec·2020-10-05 21:23

Python算法题解：删除排序数组的重复项

Leetcode第26题：删除排序数组的重复项原题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不能使用额外的数组空间，必须是原地修改输入的数组并使用O(1)额外空间条件下完成。示例1#给定数组nums=[1，1，2]#函数应该返回新的长度2，并且原数组nums的前两个元素被修改成1，2#你不需要考虑数组中超出新长度后面的元素这里题目中说的“原
joe.leee·2020-09-17 05:15

[ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]...

Thereisawaranditdoesn'tlookverypromisingforyourcountry.Nowit'stimetoact.Youhaveacommandosquadatyourdisposalandplanninganambushonanimportantenemycamplocatednearby.YouhaveNsoldiersinyoursquad.Inyourmast
weixin_33827965·2020-09-16 06:08

LeetCode算法题解——二进制求和问题

题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"思路，将二进制按位相加并且进位，注意要记录最高位的进位。classSolution:defaddBinary(self,a:str,b:str)->str:iflen(a)>=len(
封装继承多态·2020-09-15 23:37

ACM_七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(12#includ
weixin_34126215·2020-09-15 15:22

算法题解之最大公约数(gcd)

1.辗转相除法辗转相除法是平时求gcd问题最常见的解法，该解法通过将原问题转化为两个更小数的最大公约数的问题，直到其中一个数为0，剩下的另外一个数就是两者最大的公约数。packagegcd;importjava.util.*;publicclassGcd1{privatestaticintgcd(inta,intb){if(a%b==0)returnb;elsereturngcd(b,a%b);}
carson0408·2020-09-15 10:42

笔试面试算法题解之华为-成绩排序

笔试面试算法题解之华为-成绩排序题目描述用一维数组存储学号和成绩，然后，按成绩排序输出。
dijixiao5919·2020-09-15 07:40

华为笔试算法题解

华为笔试算法题解第1题字符串处理思路：先过滤掉数字，然后按GBK编码扫描汉字的长度，若为偶则子串长度length-cnt/2，若为奇则子串长度length-(cnt/2+1)（GBK编码汉字为2字节，数值小于
weixin_30919429·2020-09-15 07:30

LeetCode算法题解 198-打家劫舍

题目描述题解：动态规划方程：dp[i]=max(dp[i-2]+a[i],dp[i-1])对于第i号房屋，有两种选择：1.拿这家的a[i]，然后考虑dp[i-2]的（不能拿相邻的）2.不拿这家的，考虑dp[i-1]，从中选择大的。代码：classSolution{public:introb(vector&nums){intlen=nums.size();if(len==0){return0;}if
东瓜lqd·2020-09-15 05:47

分享400多道算法题，来挑战吧

号主有近10年的开发经验，对算法情有独钟，近3年来他坚持在公众号上写算法题解，总共输出了400多道题，其中不乏一些经典题型，都是以图文结合的方式，让算法变的不那么枯燥，通过他的这些文章，可以让你轻松入门
emprere·2020-09-13 18:56

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret
RaAlGhul·2020-09-12 22:21

蓝桥杯算法题解 历届试题 核桃的数量

题目描述问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a,b,c，表示每个组正在加班的人数，用空格分开（a,b,c#include#include#include#incl
东瓜lqd·2020-09-12 06:05

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

Leetcode二叉树算法题解题思路

题目类型1.构造二叉树----递归2.二叉树前序，中序，后序遍历-递归，非递归（根节点入stack，不为空循环，出stack，获取左右节点）3.二叉树广度优先遍历-----利用队列4.二叉树最大，最小深度----递归或者BFS，整层节点入队列，利用size--循环计数，统计最大最小深度5其他问题：一种思路是递归处理，另一种思路是基于DFS或者BFS搭建算法处理代码结构，按具体题目的要求增加处理逻辑
hanruikai·2020-09-12 04:27

【算法】蓝桥杯dfs深度优先搜索之排列组合总结

前言  上一篇文章→《【算法】蓝桥杯dfs深度优先搜索之凑算式总结》  为了重申感谢之意，再次声明下文的大部分灵感均来自于【CSDN】梅森上校《JAVA版本：DFS算法题解两个例子（走迷宫和求排列组合数
midnight_time·2020-09-11 02:41

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

力扣（LeetCode）算法题解：1299. 将每个元素替换为右侧最大元素

将每个元素替换为右侧最大元素转（一）题目描述（二）输入、输出示例（三）代码实现方法1（php版）：解题思路代码实现性能分析（一）题目描述给你一个数组arr，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用-1替换。完成所有替换操作后，请你返回这个数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-words-in-
wf-ark·2020-09-10 15:50

力扣（LeetCode）算法题解：557. 反转字符串中的单词 III

反转字符串中的单词III（一）题目描述（二）输入、输出示例（三）代码实现方法1（php版）：解题思路代码实现性能分析（一）题目描述给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rev
wf-ark·2020-09-10 15:50

力扣（LeetCode）算法题解：1528. 重新排列字符串

重新排列字符串（一）题目描述（二）输入、输出示例（三）代码实现方法1（php版）：解题思路代码实现性能分析（一）题目描述给你一个字符串s和一个长度相同的整数数组indices。请你重新排列字符串s，其中第i个字符需要移动到indices[i]指示的位置。返回重新排列后的字符串。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shuffle-st
wf-ark·2020-09-10 10:34

剑指Offer算法题解：58 - II. 左旋转字符串

左旋转字符串（一）题目描述（二）输入、输出示例（三）代码实现方法1：解题思路代码实现方法2：解题思路代码实现性能分析（一）题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。来源：力扣（LeetCode）链接：https://leetcode
Allenpandas·2020-09-02 00:04

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

算法题解：走方格问题大汇总（持续更新JAVA代码）

算法题解：走方格问题大汇总（持续更新JAVA代码）Q1.在给定的Matrix中寻找路径给定一个二维数组，求是否存在一条从左上角移动到右下角的路径。
梅森上校·2020-08-25 07:31

基础算法题解（hrbeu OJ）

计数问题TimeLimit:1SecondMemoryLimit:32MegabyteTotalsubmit:2766Accepted:299Description给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说，如果a=1024,b=1032，那么a和b之间的数就是：102410251026102710281029103010311032则有10个1出现在这些数中。Input输
jjaw2013·2020-08-24 16:56
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他