ACM_算法题解

算法题解

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/***Definitionforbinarytree*structTreeNode{*intval;*TreeNode*left;*TreeNode*ri
wl1611102·2020-07-06 07:53

算法题解

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路一只是利用双重for循环遍历所有元素，有点low，下一个。思路二：因为题目中的元素是有一定的顺序的，为何不这样想，看左下角第一个元素temp，将目标元素target与其相比，当目标元素大时，则te
wl1611102·2020-07-06 07:52

算法题解：经典的动态规划问题——最长递增子序列（一）

题目分析题目链接：https://leetcode.com/problems...这也属于搜索问题。我们首先想象最长递增子序列（LIS）具有什么样的特征，然后根据这种特征来扫描输入。如果存在某个数字X比某个已有的递增子序列的最后一个元素E要大，且X在E的右边，那么X就可以添加到这个递增子序列的末尾，从而使递增子序列的长度更大。等等，某个已有的递增子序列又是哪个子序列呢？我们希望，这个序列应该也是某
weixin_34239169·2020-07-06 00:34

算法题解：用DFS（递归）寻找树中的最大权值路径

题目分析题目链接：124.BinaryTreeMaximumPathSum不难分析出，最大的路径是“^型”的，从一个最高点向下延伸的两条路径组成一个“^型”路径。注意这个“最高点”不一定是树的根。并且，这两条路径必定分别经过左右子节点，并且是向下路径中权值最大的。由于每个节点都有可能是“最高点”，因此对于每个节点（可以用DFS/BFS遍历每个节点），我们都要计算出以该节点为“最高点”的最大“^型”
weixin_33937499·2020-07-05 23:05

硬币面值组合的算法题解

方法一转自http://www.cnblogs.com/python27/archive/2013/09/05/3303721.html动态规划的方法，是将m*n（m表示硬币的种类，n表示所要组成的和）的辅助数组，个人认为这种方法的缺点是较难理解，计算时间和辅助空间占用较多方法二参考http://blog.csdn.net/randyjiawenjie/article/details/633520
飘香的城堡·2020-07-05 13:19

牛客网子段乘积

子段乘积添加链接描述看了很多算法题解，对于小白的我来说，都看得不是很懂，所以往往看了别人的代码，还要自己整理一遍思路，现在把我写的一些注释分享给大家，大家一起学习！
天T.·2020-07-05 10:16

【算法题解】线性表相关

本文在不同平台收集了线性表相关的算法测试题，会持续更新。当前内容如下文章目录从尾到头打印链表排序链表的合并反转链表输出单链表倒数第K个节点两个链表的第一个公共节点删除排序链表中重复的节点链表中环的入口节点删除链表中节点，要求时间复杂度为O(1)从尾到头打印链表来源：剑指offer牛客网有三种思路：第一就是利用栈先入后出的特性完成；第二就是将链表元素顺序存下来，然后进行数组翻转；第三是利用递归。1.
Zachary Yu·2020-07-05 09:56

一日3道——android 面试算法题解（1）

**一日3道——android面试算法题解（1）**1，一个房间有100盏灯（全是关着的），由编号1-100的开关（只有两种状态，开或者关）控制，门外有100个学生，学生按次序一次进入房间，第一个进入的学生切换是
android资讯·2020-07-05 01:40

算法题解：把两个数和告诉A，积告诉B，求这两个数是什么 .

1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？思考这个问题之前，需要先明白三个问题：问题1.A刚开始为什么说不知道？答案：因为可以组成和的方案有很多问题2.B刚开始为什么说不知道？答案：因为可以组成积的方案有很多（废话？）不，这给了一条重要信息，两数的积为合数，这样才能有很多的方案问题3：为什么A比B先知道答案？推测，
明立·2020-07-04 14:32

LeetCode算法题解——（242）有效的字母异位词

LeetCode算法题解——（242）有效的字母异位词题目分析：字母异位词指的是字母排列顺序不同但拥有的字母可以一一对应的两个单词。
夜雨长歌·2020-07-04 05:54

算法：经典leetcode算法题解

索引1.https://leetcode.com/problems/patching-array/补丁数组2.https://leetcode.com/problems/find-the-duplicate-number/找出重复元素3.https://leetcode.com/problems/majority-element-ii/找出主元素（O(n)）4.https://leetcode.c
CS青雀·2020-07-04 04:26

算法题解及思考

前言用于记录刷题心得。内容包括题号、题目、题解、心得。104.二叉树的最大深度题目题解代码1/*Definitionforabinarytreenode.structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:i
猫咪钓鱼·2020-07-04 03:22

Android复习资料——常见面试算法题汇总（一）

本文总结的部分是常见面试算法题，算法题解均有java实现。目录可以在右边侧边栏查看跳转。
weixin_30929195·2020-07-04 02:31

HDU 2255 奔小康赚大钱 KM算法题解

HDU2255奔小康赚大钱KM算法题解KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，由于Hungary算法是最大匹配的算法，不带权。经典算法，想不出来的了，要參考别人的。
weixin_30670965·2020-07-04 02:11

Android复习资料——常见面试算法题汇总（二）

本文总结的部分是常见面试算法题，算法题解均有java实现。目录可以在右边侧边栏查看跳转。
weixin_30374009·2020-07-04 02:19

递归-算法题解1

在牛客网刷题，打算记录自己平常所做的题，以加深印象。同时记录自己假期的刷题的点滴。选B。递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1)递归就是在过程或函数里调用自身。(2)在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。(3)递归算法解题通常显得很简洁，但递归
zhisheng_blog·2020-07-04 02:05

Android面经| 问题归纳

面经专题系列：Android面经|问题归纳Android面经|回顾展望Android面经|算法题解文章目录Android相关AMS相关Activity相关SingleTask优化启动模式应用场景IntentService
heyrenly·2020-07-04 01:33

蓝桥杯算法题解 算法训练 2的次幂表示

题目描述问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0现在约定幂次用括号来表示，即a^b表示为a（b）此时，137可表示为：2（7）+2（3）+2（0）进一步：7=22+2+20（2^1用2表示）3=2+2^0所以最后137可表示为：2（2（2）+2+2（
东瓜lqd·2020-07-04 01:38

LeetCode算法题解 543-二叉树的直径

题目描述题解：这道题我刚开始的思路是：求出以根节点为中心，左子树的最大深度(从1开始)+右子树的最大深度，对于样例来说就是：左子树深度(2)+右子树深度(1)=3，但是有个样例通不过，问题就出现在两个节点路径长度的最大值不一定根节点在中间的，有可能是任意的一个节点(也就是可能某个子节点在中间，两边的深度之和更大)，所以递归的每个节点的时候都要求一次左右两边最大深度之和，然后记录下最大值。代码：/*
东瓜lqd·2020-07-04 01:38

csp算法题解

#include#include#includeusingnamespacestd;intmain(){intN=0;cin>>N;vectormyvec;/*int*a=(int*)malloc(sizeof(int)*n);*/vectorresult;charflag;inttemp=0;while(cin>>temp){myvec.push_back(temp);if(getchar()=
Kevinniec·2020-07-04 01:02

算法题解与总结（一）

剑指offer二叉树的遍历先序遍历（非递归版使用栈来实现）：1、申请一个栈，将头结点压入栈中cur=head；2、从栈中弹出栈顶元素cur并打印，再将cur的右子节点（不为空的话）压入栈中，最后将cur的左孩子节点（不为空的话）压入栈中；3、重复2步骤，直到stack为空。中序遍历（非递归版使用栈来实现）：1、申请一个栈，将头结点压入栈中，cur=head；2、依次将左边界压入栈中cur=cur.
lzw2019sun·2020-07-04 00:12

POJ 3259 Wormholes SPFA算法题解

本题其实也可以使用SPFA算法来求解的，不过就一个关键点，就是当某个顶点入列的次数超过所有顶点的总数的时候，就可以判断是有负环出现了。SPFA原来也是可以处理负环的。不过SPFA这种处理负环的方法自然比一般的BellmanFord算法要慢点了。#include#include#includeconstintMAX_N=501;constintMAX_M=2501;constintMAX_W=201
靖心·2020-07-04 00:22

一步步学算法(算法题解)---2

一步步学算法(算法题解)---2经典问题回顾。1。
Colin丶·2020-07-04 00:08

一步步学算法(算法题解)---4

一步步学算法(算法题解)---4穷举法。穷举算法是程序设计中使用得最为普遍、大家必须熟练掌握和正确运用的一种算法。
Colin丶·2020-07-04 00:08

一步步学算法(算法题解)---5

一步步学算法(算法题解)---5算式求值。1.数字重组。
Colin丶·2020-07-04 00:08

ACM_状压DP

引言状压DP:状态压缩DP的缩写,用数字的进制(二进制居多)来表示问题的状态,用动态规划的思想不断后推,得到最后得到问题的解的一种解题技巧.本文将以:1.常用的关于状态的操作(放在前面方便以后查询)2.状态的解释3.与动态规划结合得到答案4.例题的方式介绍状压DP常用操作:意思表示方法空集0只含有第i个元素1>i&1)加入第i个元素s\1>1)|y;}//这个我没懂,不过拿来用没错PS:来自《挑战
fkjslee·2020-07-02 00:39

hdu6217BBP Formula

题目题解BBP算法题解标程：#includeusingnamespacestd;typedeflonglongll;doublev;intn,T,Case;voidout(intx){if(x>=1,x
xumingyang0·2020-06-30 04:05

小浩算法全目录汇总 - 20200520版

各位好，小浩自2019年1月以来，共完成了一百篇算法题解，并且每道题目都配有图示。我计划继续输出至少两百篇高频算法题解，目标是完成一本至少300道题目的图解算法题典，面向算法小白。
小浩算法·2020-06-28 23:28

leetcode 给我上了深深的一课，被删掉所有题解后的我感动了

我在leetcode上的所有算法题解（五六十篇肯定是有的）都被删除了。可惜之前我没有截图，现在进到页面里是这个样子。（所有的题解都被后台删除）同时号也被封了，没办法做任何操作。
小浩算法·2020-06-28 23:27

80道漫画图解算法题汇总（0406版本）

各位好，本人自2019年1月以来，连续写了80余篇算法题解（主要针对高频面试题），都采用漫画图解的方式，为了大家查阅方便，我对目录进行了汇总，大家有兴趣的可以收藏一下，以备不时之需。
小浩算法·2020-06-28 23:27

leetcode算法题解(Java版)-11-贪心大法

一、全排列变式（递归）题目描述Givenacollectionofnumbersthatmightcontainduplicates,returnallpossibleuniquepermutations.Forexample,[1,1,2]havethefollowinguniquepermutations:[1,1,2],[1,2,1],and[2,1,1].思路多了一个条件，就是有重复数字出
weixin_34010949·2020-06-28 09:03

leetcode算法题解(Java版)-8-动态规划+状态压缩

一、树题目描述GivenabinarytreestructTreeLinkNode{TreeLinkNode*left;TreeLinkNode*right;TreeLinkNode*next;}Populateeachnextpointertopointtoitsnextrightnode.Ifthereisnonextrightnode,thenextpointershouldbesettoN
weixin_33935777·2020-06-28 08:05

LeetCode 刷题指南以及常见算法题解题思路总结

程序员面试过程中，算法和数据结构是必备知识点之一。无论大公司还是小公司，多多少少都会涉及算法题目。LeetCode成为快速复习算法题目的有力武器，但是LeetCode日益增加的题库，短时间内不可能刷完，如何有效的刷题呢？常见的题目有哪些？通过LeetCode上面的题目，我们是否能够总结出一类题目的解决方法，从而达到举一反三的效果呢？本文主要面向算法爱好者或者需要准备面试算法的程序员同学，主要包括以
GitChat的博客·2020-06-27 11:58

蓝桥杯算法题解 历届试题 拦截导弹

题目描述问题描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 历届试题 分考场

题目描述问题描述n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 历届试题 瓷砖铺放

题目描述问题描述有一长度为N(1=n就表示不要继续加了，其中如果有tmp==n就方法总数加1。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingn
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 历届试题 合根植物

题目描述问题描述w星球的一个种植园，被分成m*n个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1#include#include#includ
东瓜lqd·2020-06-25 21:39

蓝桥杯算法题解 算法训练 集合运算

题目描述问题描述给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式第一行为一个整数n，表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。第三行为一个整数m，表示集合B中的元素个数。第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。集合中的所有元素均为int范围内的整数，n、m#include#include#include#incl
东瓜lqd·2020-06-25 21:39

LeetCode算法题解 13-罗马数字转整数

题目链接题解：善于用STL的map容器，具体看代码。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflo
东瓜lqd·2020-06-25 21:38

马拉车算法 LeetCode-5.最长回文子串、LeetCode-214.最短回文串

这里是马拉车算法的详述：一文让你彻底明白马拉车算法LeetCode-5.最长回文子串这里是题目描述：LeetCode-5.最长回文子串O(n)时间复杂度马拉车算法：马拉车算法解决的就是这个问题，因此不再做详述马拉车算法题解代码
Assassin_Fan·2020-06-25 01:04

ACM_总论_杂文_测试你的智力有多高

第一部分：100道测试你的智力的题目１：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？２：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在
essencelite·2020-06-23 06:54

栈思想-算法题解

栈思想指的是利用栈的特性(先进后出)去解决问题，那么什么问题适合用栈思想解决了?数据是线性的。问题中常常涉及到数据的来回比较、匹配问题。例如：每日温度、括号匹配、字符串解码、去掉重复字母等问题。问题中涉及到数据的转置。例如：进制问题、链表倒序打印问题等注意并不是说栈思想只是一个解决的的参考思想，并不是万能的，它适用于以上这样的情况下去解决问题；利用栈思想解决问题时，首先需要透彻的解析问题之后，找到
SK_Wang·2020-04-19 23:14

前端算法题解析

前言前几天逛github的时候看到一些前端的算法题，自己做了一遍发现还挺有意思的，因此整理了一下收录daily-question的algorithm文件夹中，后续会继续增加，本文分享我整理的十个算法题目。题外话：其实给这篇文章起名字的时候不知道起什么名字，看了一些文章，整理了几个模板：你不知道系列——《你不知道的前端算法》满足系列——《前端算法看这篇就足够了》灵魂系列——《前端算法之灵魂拷问》你真
suporka·2020-02-18 12:07

leetcode 算法题解之 Divide Two Integers

问题描述Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow,returnMAX_INT.问题本身很简单，就是不用乘除法和求余运算，完成简单的整数除法。（如果溢出，就返回INT_MAX就好）。思路1-原始思路问题看起来很简单，我们只需要沿用整数除法的定义，逐次累加除数直至其刚好大于或者等于
cunfate·2020-02-02 08:59

5. 数据结构 - 红黑树

这篇文章收录在我的Github上algorithms-tutorial，另外记录了些算法题解，感兴趣的可以看看，转载请注明出处。
Lindz·2020-01-07 07:42

6. 数据结构 - B 树

这篇文章收录在我的Github上algorithms-tutorial，另外记录了些算法题解，感兴趣的可以看看，转载请注明出处。
Lindz·2020-01-06 08:12

4. 数据结构 － AVL 树

这篇文章收录在我的Github上algorithms-tutorial，另外记录了些算法题解，感兴趣的可以看看，转载请注明出处。
Lindz·2020-01-04 00:16

1. 数据结构 - 时间复杂度

这篇文章收录在我的Github上algorithms-tutorial，另外记录了些算法题解，感兴趣的可以看看，转载请注明出处。
Lindz·2020-01-02 23:19

算法题解(一)

闲来没事自己学学算法，从最简单的开始。19头牛问题描述:有一个老人在临死前把三个儿子叫到跟前,告诉他们把19头牛分了,老大分1/2,老二分1/4,老三分1/5,说完就死了.按当地习俗,不能宰牛.问三个儿子各能分多少?问题分析:由于19与2、4、5都不能整除,所以就不能用平常的方法来解决这个问题。但是,如果仔细一点就可以发觉到:1/2+1/4+1/5=19/20,而牛的数量刚好为19。swift写法
HeartPower·2019-12-27 18:14

3. 数据结构 - 哈夫曼树

这篇文章收录在我的Github上algorithms-tutorial，另外记录了些算法题解，感兴趣的可以看看，转载请注明出处。
Lindz·2019-12-25 15:57
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他