算法题解

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

判断一个链表是否为回文结构更多算法题解，请关注公众号【程序员学长】问题描述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

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

算法题解之最大公约数(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

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

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

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

力扣（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

算法题解：走方格问题大汇总（持续更新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

【算法题解】LeetCode 35搜索插入位置

题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。题解这一题可采用基本的二分查找算法求解。只是需要注意下“当目标值不存在于数组中”时要返回应该插入的位置，这个条件。对于这个条件，我是这么判断的。因为最后和target比较的是nums[mid]，目标值插入时一定在mid前或后，所以只要再判断下和mi
第四单元·2020-08-24 10:21

算法题解：给定一个字符串输出其全排列形式的所有字符串（JAVA代码）

算法题解：给定一个字符串输出其全排列形式的所有字符串（JAVA代码）例如：给定字符串：ABC，输出结果有6种：ABCACBBACBCACBACAB问题分析这个问题可以采用递归算法求解。
梅森上校·2020-08-23 02:29

算法题解：单词接龙（JAVA+BFS算法）

单词接龙（JAVA+BFS算法）原题链接：127.WordLadderhttps://leetcode.com/problems/word-ladder/给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回
梅森上校·2020-08-23 02:54

【日常学习】【数学】【矩阵乘法】【大数乘方取模】codevs1982 加密算法题解

题目描述DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1]（若2>=1;}returnc;}}ma;inlinellread(){charch=getchar();lla=0;while(ch'9'){ch=getchar();}while(ch>='0'&
ametake·2020-08-23 01:56

算法题解 - 牛客编程巅峰赛S1第3场 - 黄金&钻石组

A.找卧底题目描述牛牛今天和大家玩了一个新游戏，除了牛牛以外还有n个人参加游戏，现在这n个人中的每个人从[1,n]中选择一个数字，保证选出的数字均不重复。牛牛作为第n+1个人，充当卧底的角色，要求卧底从1到n中选择一个数字，现在将n+1个数字重新打乱顺序，请找出卧底选择的数字是多少。备注:其中1[]next=newList[n];boolean[]visited=newboolean[n];for
往西汪·2020-08-22 13:56

算法题解 - 牛客编程巅峰赛S1第3场 - 青铜&白银组

A.位数求和题目描述牛牛想知道所有的长度为n的数中，各个位上的数字之和为m的这些数的和是多少呢。给定n和m，求这些数的和。备注:1≤n≤6,1≤m≤9∗n示例1输入2,3输出63说明12+21+30=63解法一：暴力枚举思路分析由于范围很小，所以可以暴力枚举每一个长度为n的数，看其是否符合条件。时间复杂度：$O(10^n)$。总共枚举$10^n-10^{n-1}$个数字。空间复杂度：$O(1)$。
往西汪·2020-08-22 13:56

算法题解 - 牛客编程巅峰赛S1第4场 - 黄金&钻石组

A.牛牛分蛋糕题目描述牛牛今天家里要来客人，所以牛牛今天特意做了他最拿手的两种蛋糕，但是他是一个有洁癖的人，所以他在分蛋糕时，有如下几个原则：他不希望一个盘子里出现两种蛋糕他希望每个盘子中都有蛋糕他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多备注:n,a,b(1 ≤ a, b ≤ 10^5,2 ≤ n ≤ a + b)第一个参数代表盘子的数量第二个参数代表第一种蛋糕的数量第三个参数代表第二种
往西汪·2020-08-22 13:56

算法题解 - 牛客编程巅峰赛S1第2场 - 黄金&钻石组

A.牛牛的Fib序列题目描述牛牛重新定义了斐波那契数列，牛牛定义$f(n)=f(n-1)+f(n+1),f(1)=a,f(2)=b$，现在给定初始值$a,b$，现在求第$n$项$f(n)\mod1000000007$的值。其中$1\le|a|,|b|,n\le10^9$输入a,b,n输出f(n)%1000000007备注:最终的答案应是一个非负整数，如-1%1000000007=100000000
往西汪·2020-08-22 13:06

算法题解 - 牛客编程巅峰赛S1第2场 - 青铜&白银组

A.牛牛扔牌题目描述牛牛现在有n张扑克牌，每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数，花色为'C','D','H','S'其中的一个，分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下：如果现在还剩素数张牌，则将牌顶的牌扔掉如果现在还剩非素数张牌，则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么，请返回扔牌顺序的字符串备注:对于100%的数据
往西汪·2020-08-22 13:30

算法题解 - 牛客编程巅峰赛S1赛季第1场

A.移动字母题目描述给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度q=newLinkedList();Setmemo=newHashSet();//备忘录，出现过的数字不再往下搜寻q.offer(n);intres=0;while(!q.isEmpty()){intsize=q.size();whil
往西汪·2020-08-22 13:55
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他