51NOD算法题解

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

51nod 1232：完美数

51nod1232：完美数题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!
weixin_34148508·2022-07-20 07:56

[51nod1232]完美数

如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。Input第1行：一个数T，表示后面用作输入测试的数的数量。（12#include3#include4#include5#include6#include7#i
CGGAO·2022-07-20 07:55

51nod 1232 完美数 | 数位DP

51nod1232完美数题面如果一个十进制数的每一位都是它的因数，则称这个数为完美数。
weixin_30845171·2022-07-20 07:25

51nod1232 完美数 数位DP

如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。一个数能整除他的所有位上的数，也就是说要整除所有位置上的数字的lcm。那么设f[i][j][k]表示做到第i位，模2520意义下数字为j，lcm为第k个的数字个
EMber _·2022-07-20 07:18

51Nod-1232-完美数

ACM模版描述题解这里要求数的值整除以所有位的值，除0以外，所以也就很容易想到，这个数一定是要整除这些位数的最小公倍数，而这些数范围是1∼9，所以最小公倍数最大也就是2520，记录数对2520的余数即可，并且这里由于公倍数的数量很少，不超过五十个，所以先离散化一下优化优化，剩下的就是典型的数位dp了。代码#include#include#includeusingnamespacestd;typed
f_zyj·2022-07-20 07:45

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

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

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

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

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

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

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

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

51Nod - 1588 幸运树（DFS）

题目链接：51nod1588幸运树思路可以发现先看一个点，找出这个点走非幸运的边最多能走到s个点（最少为1），这个点的贡献答案就是(n-s)*(n-s-1)，也就是从(n-s)个点中选择两个点，还要*2
int 我·2022-04-04 14:44

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

小羊简介：博客主页：小羊不会飞年龄：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

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

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

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

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

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

更多算法题解，请关注公众号《程序员学长》单链表的排序问题描述LeetCode148.排序链表给定一个节点数为n的无序单链表，对其按升序排序。要求：空间复杂度O(n)，时间复杂度O(nlogn)。
·2021-11-08 16:51
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他