E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
考研机试解题报告
Boundary of Binary Tree
解题报告
:就是traversalallnodes。/***Definitionforabinarytreenode.
yanyuchen
·
2020-06-21 05:31
Intersection of Two Arrays II
解题报告
题目链接:https://leetcode.com/problems/intersection-of-two-arrays-ii/Giventwoarrays,writeafunctiontocomputetheirintersection.Example:Givennums1=[1,2,2,1],nums2=[2,2],return[2,2].Note:Eachelementintheresul
小榕流光
·
2020-06-21 04:25
leetcode
hash
Maximum Product Subarray
解题报告
(Python & C++)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法双重循环动态规划参考资料日期题目地址:https://leetcode.com/problems/maximum-product-subarray/description/题目描述Givenanintegerarraynums,findthecontiguoussubar
负雪明烛
·
2020-06-21 01:15
LeetCode
算法
Cracking the Safe
解题报告
(Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/cracking-the-safe/description/题目描述:Thereisaboxprotectedbyapassword.Thepasswordisndigits,whereeachlettercanbeoneofth
负雪明烛
·
2020-06-21 01:15
LeetCode
算法
【剑指Offer】数字在排序数组中出现的次数
解题报告
(Python)
【剑指Offer】数字在排序数组中出现的次数
解题报告
(Python)标签(空格分隔):剑指Offer题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述
负雪明烛
·
2020-06-21 01:14
算法
牛客网
剑指offer
Intersection of Two Arrays
解题报告
(Java & Python)
作者:负雪明烛id:fuxuemingzhu个人博客:http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一:Java解法,HashSet方法二:Python解法,set日期[LeetCode]题目地址:https://leetcode.com/problems/intersection-of-two-arrays/Difficulty:Easy题目描述Giventwoa
负雪明烛
·
2020-06-21 01:14
LeetCode
java
python
算法
Longest Increasing Subsequence
解题报告
Description:Givenasequenceofintegers,findthelongestincreasingsubsequence(LIS).YoucodeshouldreturnthelengthoftheLIS.Example:For[5,4,1,2,3],theLISis[1,2,3],return3For[4,2,4,5,3,7],theLISis[2,4,5,7],retu
黑山老水
·
2020-06-21 01:31
Longest Palindromic Substring
解题报告
LeetCode5.LongestPalindromicSubstring
解题报告
题目描述Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000
骆小坑
·
2020-06-21 00:15
编程解题
Intersection of Two Arrays
解题报告
LeetCode349.IntersectionofTwoArrays
解题报告
题目描述Giventwoarrays,writeafunctiontocomputetheirintersection.
骆小坑
·
2020-06-21 00:43
编程解题
Intersection of Two Arrays
解题报告
Python Java
1解题思想这道题就是说,求两个数组的交集,所以做法也很简单:使用哈希Set存入第一个数组的值遍历第二个数组,如果第二个的数在Set中出现,那么就是交集(与此同时,因为只能返回一个值,所以出现后还需要从Set中删除哦)2原题Giventwoarrays,writeafunctiontocomputetheirintersection.Example:Givennums1=[1,2,2,1],nums
学术状态抽奖器
·
2020-06-20 22:03
leetcode-java
2020.6.16 night
解题报告
2020.6.16night
解题报告
link标签(空格分隔):题解概率与期望T1:CrossingRiversUVA-12230SB题。很唬人的一个连续期望。
畫中人
·
2020-06-20 21:00
滑动窗口系列-Leetcode 992. K 个不同整数的子数组
文章目录问题描述
解题报告
实现代码参考资料问题描述给定一个正整数数组A,如果A的某个子数组中不同整数的个数恰好为K,则称A的这个连续、不一定独立的子数组为好子数组。
MD_
·
2020-06-18 12:59
leetcode
滑动窗口
「
解题报告
」[luoguP6594]换寝室 (二分答案 树形DP)
「
解题报告
」[luoguP6594]换寝室(二分答案树形DP)传送门题面题意有\(n\)个寝室,构成一个树结构.每个寝室有一个点权\(h_i\).树上的边可以被禁用.一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差
BruceW
·
2020-06-16 22:00
LeetCode 第 193 场周赛
解题报告
5436.一维数组的动态和时间复杂度:O(n)知识点:前缀和根据题目给出的公式runningSum[i]=sum(nums[0]…nums[i]),可得:当i>0时,runningSum[i]=runningSum[i-1]+nums[i]当i=0时,runningSum[i]=nums[i]classSolution{public:vectorrunningSum(vector&nums){fo
RioTian
·
2020-06-16 20:00
解题报告
: luogu P1972
题目链接:P1972[SDOI2009]HH的项链我们首先想到莫队,然后就被卡了。然后我就不会了。正解:对区间内每一个元素最后出现的位置作为有效位置,其他的都是无效位置。这样我们可以差分了!我们只需要维护一下每个位置是否是一种颜色的有效位置,对于这个区间内没有的位置,一定是前面有或者是还没出现过,这样的答案是正确的。可以用树状数组维护单点加与前缀和。最后,按\(r\)升序询问就好了。\(Code:
童话镇里的星河
·
2020-06-14 20:00
LeetCode 7. 整数反转 Reverse Integer
TableofContents一、中文版二、英文版三、Myanswer四、
解题报告
一、中文版给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。
程序媛三妹
·
2020-06-10 20:17
LeetCode\
LintCode
每周一题坑男友系列
leetcode
LeetCode第192场周赛(Weekly Contest 192)
解题报告
这周日校庆,庆祝工大100岁。去参加校庆活动了,补题发现不难,特别最后一题,就是常规的DP问题。第一题:模拟第二题:排序第三题:模拟。第四题:动态规划DP。详细题解如下。1.重新排列数组AC代码(C++)2.数组中的k个最强值AC代码(C++)3.设计浏览器历史记录AC代码(C++)4.给房子涂色IIIAC代码(C++)LeetCode第192场周赛地址:https://leetcode-cn.c
Mikchy
·
2020-06-08 19:40
LeetCode刷题记录及题解
#
LeetCode比赛
排序
模拟
动态规划
DP
LeetCode
LeetCode contest 190 5417. 定长子串中元音的最大数目 Maximum Number of Vowels in a Substring of Given Length
TableofContents一、中文版二、英文版三、Myanswer四、
解题报告
一、中文版给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。
程序媛三妹
·
2020-05-24 16:10
LeetCode\
LintCode
每周一题坑男友系列
算法
leetcode
解题报告
: luogu P3907
题目链接:P3907圈的异或sb题,但还是没做出来。核心思想是\(dfs\)对于不是继承节点的已经扫过的点如果被连接就形成环。异或可以用前缀和来处理。借助一个定理:\[a\;\text{xor}\;b\;\text{xor}\;b=a\]直接把前面的再异或掉即可。然而不过样例。?????因为可能有自环,更恐怖的是\(dfs\)起点的自环。怎么处理呢?方法一:特判。不多说了。方法二:起始\(dfs\
童话镇里的星河
·
2020-05-19 10:00
解题报告
:luogu P2787
尝试Ynoi无果,滚来切屑题了。题目链接:P2787语文1(chin1)-理理思维区间排序一看就很谔谔,记得有一道Ynoi也是这样的。Ynoi?那不行,看到有枚举暴力的标签,感觉到可以搞事情。值域很小(只有\(26\)),所以可以枚举值域得到个数,修改即可。比如说我们先查询\(A/a\)出现的次数,然后把这个区间前这些全修改成\(A/a\),然后对每个数都这样操作,这样只有\(\mathcalO(
童话镇里的星河
·
2020-05-14 15:00
解题报告
:luogu P4170
题目链接:P4170[CQOI2007]涂色区间\(dp\)好题。我们假如已经有这个区间的最小步数:\(BRG\)如果在区间右端添加一个R会怎么样呢?考虑上一个涂到这个R未知的颜色是啥,显然是前面的这些之一或是他自己。如果是他自己,那么:\(dp_{l,r}=dp_{l,r-1}+1\)如果上一个与他不相同的话,那么设位置为\(k\):\(dp_{l,r}=dp_{l,k}+dp_{k+1,r-1
童话镇里的星河
·
2020-05-13 22:00
解题报告
:luogu P4933
题目链接:P4933大师一道不怎么套路的\(dp\),所以就没做出来/kk/dk。我们记\(dp[i][j]\)为以\(i\)为首项,\(j\)为公差的等差数列个数。考虑倒推。当\(l,r\)的差为\(k\)时,容易知道:\[dp[l][k]=dp[r][k]+1\]为啥?情况一:在原来的等差数列前加一个数;情况二:构造一个长为\(2\)的等差数列,两项分别为\(l,r\)。最后答案的统计。只要出
童话镇里的星河
·
2020-05-12 10:00
LeetCode第188场周赛(Weekly Contest 188)
解题报告
就差那么一分钟,哎,第四题思路和第一名大佬一样,但是思维+手速,还要继续努力呀,奥里给第一题:模拟。第二题:异或前缀和+暴力枚举O(n^3)或者异或前缀和+优化O(n^2)或者异或前缀和+再优化O(n)。第三题:树的遍历。第四题:动态规划DP。详细题解如下。1.用栈操作构建数组AC代码(C++)2.形成两个异或相等数组的三元组数目AC代码(方法一、异或前缀和+暴力枚举O(n^3)C++)AC代码(
Mikchy
·
2020-05-11 13:45
LeetCode刷题记录及题解
#
LeetCode比赛
前缀和
树
DFS
动态规划
LeetCode
滑动窗口系列-Leetcode 1423. 可获得的最大点数
文章目录问题描述
解题报告
滑动窗口其他解法实现代码参考资料问题描述几张卡牌排成一行,每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。
MD_
·
2020-05-08 20:46
leetcode
滑动窗口
LeetCode 102. 二叉树的层序遍历 Binary Tree Level Order Traversal
TableofContents一、中文版二、英文版三、Myanswer四、
解题报告
一、中文版给你一个二叉树,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。
程序媛三妹
·
2020-04-25 17:14
LeetCode\
LintCode
每周一题坑男友系列
leetcode
Longest Consecutive Sequence
解题报告
Description:Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence.YouralgorithmshouldruninO(n)complexity.Example:Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveel
黑山老水
·
2020-04-14 10:09
Min Stack
解题报告
Description:Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.getMin()--R
黑山老水
·
2020-04-14 01:57
Permutation Sequence
解题报告
Description:Theset[1,2,3,...,n]containsatotalofn!uniquepermutations.Bylistingandlabelingallofthepermutationsinorder,wegetthefollowingsequenceforn=3:"123""132""213""231""312""321"Givennandk,returnthekt
黑山老水
·
2020-04-12 08:11
[数据结构]连连看游戏辅助
解题报告
ProblemDescription《连连看》是由一款益智类游戏。《连连看》只要将相同的两张牌用三根以内的直线连在一起就可以消除,规则简单容易上手。本题编写程序模拟人进行连连看游戏,电脑模拟人玩连连看的过程如下:1、分析本局游戏,将本局游戏转化成一个二位数组。0表示空白区域,数字表示该游戏牌为出现在游戏中的第几类游戏牌。2、利用广度优先搜索算法,判断两个游戏牌是否可以消除。3、程序模拟人点击可以消
vouv
·
2020-04-10 23:45
PAT A1010 Radix (25)的
解题报告
这题真的是一道神题呀,通过率0.081.题目原题不再重复,大意是:输入四个数:N1,N2,tag,radix,如果tag为1,则表明N1是radix进制,反之亦然,N1,N2最多为10位数,且每一位都为09或者az,表示0~35求是否有一个进制使得在此进制下,未知进制的数和另一个数在十进制下相等。存在则输出满足条件最小的进制,不存在则Impossible2.思路步骤1:将已确定进制的数放在N1,未
想学会飞行的阿番
·
2020-04-08 06:34
Binary Tree Upside Down
解题报告
Description:Givenabinarytreewherealltherightnodesareeitherleafnodeswithasibling(aleftnodethatsharesthesameparentnode)orempty,flipitupsidedownandturnitintoatreewheretheoriginalrightnodesturnedintoleftl
黑山老水
·
2020-04-07 02:00
北大未名湖的烦恼-
解题报告
问题描述每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式两个整数,表示m和n输出格式一个整数,表示队伍的排法的方案
jeffleefree
·
2020-04-06 08:53
【剑指Offer】二进制中1的个数
解题报告
(Python)
题目地址:https://www.nowcoder.com/ta/coding-interviews题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。Ways注意啦,不能使用bin(n).count(‘1’)这个做法,因为n是负数时该式子不成立。可以使用下面的方法:python要使用n&0xffffffff得到一个数的补码。。我也不懂为什么..#-*-coding:utf-
氨基钠
·
2020-04-05 22:27
王道论坛计算机
考研机试
指南 五 查找
例2.9找x(九度教程第17题)时间限制:1秒**内存限制:32兆**特殊判题:否题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入:测试数据有多组,输入n(1intmain(){intbuf[200];intn;while(scanf("%d",&n)!=EOF){for(inti=0;i#include#in
我是阿喵酱
·
2020-04-05 21:12
Word Ladder
解题报告
Description:Giventwowords(beginWordandendWord),andadictionary'swordlist,findthelengthofshortesttransformationsequencefrombeginWordtoendWord,suchthat:Onlyonelettercanbechangedatatime.Eachtransformedwor
黑山老水
·
2020-04-05 09:29
Gas Station
解题报告
Description:ThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1).Youbeginthejo
黑山老水
·
2020-04-03 19:10
Remove Duplicates from Sorted Array II
解题报告
Description:Followupfor"RemoveDuplicates":Whatifduplicatesareallowedatmosttwice?Example:Forexample,Givensortedarraynums=[1,1,1,2,2,3],Yourfunctionshouldreturnlength=5,withthefirstfiveelementsofnumsbei
黑山老水
·
2020-04-02 06:16
Copy List with Random Pointer
解题报告
Description:Alinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwhichcouldpointtoanynodeinthelistornull.Returnadeepcopyofthelist.Link:[http://www.lintcode.com/en/problem/copy-list-with-
黑山老水
·
2020-04-01 14:17
Contiguous Array
解题报告
Description:Givenabinaryarray,findthemaximumlengthofacontiguoussubarraywithequalnumberof0and1.Example:Example1:Input:[0,1]Output:2Explanation:[0,1]isthelongestcontiguoussubarraywithequalnumberof0and1.
黑山老水
·
2020-03-31 15:45
Merge k Sorted Lists
解题报告
Description:Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Example:Givenlists:[2->4->null,null,-1->null],return-1->2->4->null.Link:http://www.lintcode.com/en/problem
黑山老水
·
2020-03-30 18:27
2020-03-29
2020年蓝桥杯模拟赛
解题报告
(CPP版本)C++中string.find()函数的用法总结C++getline函数用法详解C++定义数组传递数组此外还有一本书《c++语言程序设计(第四版)》(郑莉,董渊
孟泽楷
·
2020-03-29 18:55
Lexicographical Numbers
解题报告
Description:Givenanintegern,return1-ninlexicographicalorder.Pleaseoptimizeyouralgorithmtouselesstimeandspace.Theinputsizemaybeaslargeas5,000,000.Example:Forexample,given13,return:[1,10,11,12,13,2,3,4,
黑山老水
·
2020-03-28 23:57
Bitwise AND of Numbers Range
解题报告
Description:Givenarange[m,n]where0=1)i>>=1;if((i&m)!=0&&(i&n)!=0)returni+rangeBitwiseAnd(m-i,n-i);elsereturn0;}
黑山老水
·
2020-03-28 05:50
LeetCode
解题报告
- 3. Longest Substring Without Repeating Characters
从今天开始,写一下我在刷LeetCode时的心得体会,包括自己的思路和别人的优秀思路,欢迎各种监督啊!2016/10/9编程语言是Java,代码托管在我的GitHub上,包括测试用例。欢迎各种批评指正!题目——TwoSumGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"
秋名山菜车手
·
2020-03-28 01:43
Queue Reconstruction by Height
解题报告
Description:Supposeyouhavearandomlistofpeoplestandinginaqueue.Eachpersonisdescribedbyapairofintegers(h,k),wherehistheheightofthepersonandkisthenumberofpeopleinfrontofthispersonwhohaveaheightgreatertha
黑山老水
·
2020-03-27 18:06
ZOJ 1222 超详细题解
ZOJ1222
解题报告
此题和HDU上的1066是一样的题目大意求一个数阶乘的最后一个非零位样例:0--->11--->12--->226--->4125--->83125--->29999--->8初步分析如果阶乘的过程中没有产生
暴走小熊猫
·
2020-03-27 06:58
Merge Intervals
解题报告
题目:Givenacollectionofintervals,mergealloverlappingintervals.Forexample,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].解题思路:排序。Java代码:importjava.util.ArrayList;importjava.util.Collections;i
Jiafu89
·
2020-03-27 02:35
Leetcode
解题报告
——646. Maximum Length of Pair Chain
题目要求:Youaregivennpairsofnumbers.Ineverypair,thefirstnumberisalwayssmallerthanthesecondnumber.Now,wedefineapair(c,d)canfollowanotherpair(a,b)ifandonlyifb[3,4]题目大意:在给定数组集中,找出能形成链状的子集,求其长度,这道题中,链状子集指前一个数
Jarryd
·
2020-03-26 23:49
Trapping Rain Water
解题报告
题目:Givennnon-negativeintegersrepresentinganelevationmapwherethewidthofeachbaris1,computehowmuchwateritisabletotrapafterraining.Forexample,Given[0,1,0,2,1,0,1,3,2,1,2,1],return6image.png解题思路:从头到尾扫描数组,找
Jiafu89
·
2020-03-26 18:42
Subsets II
解题报告
Description:Givenalistofnumbersthatmayhasduplicatenumbers,returnallpossiblesubsetsNotice:Eachelementinasubsetmustbeinnon-descendingorder.Theorderingbetweentwosubsetsisfree.Thesolutionsetmustnotcontain
黑山老水
·
2020-03-25 18:00
上一页
56
57
58
59
60
61
62
63
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他