2 Lynn_Baby

尚未进行身份认证

暂无相关描述

等级
TA的排名 4w+

剑指offer-二进制中1的个数-java

题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路解析:https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的...

2018-09-06 10:05:10

剑指offer-用栈实现队列-java

题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。思路解析:入栈:栈1是用来入栈的,栈2是辅助;      如果栈2是空的,直接入栈到栈1中,如果栈2不为空,那么就先把栈2中的push回栈1中,再入栈。 出栈:栈2是用来出栈的,栈1是辅助;      如果栈1是非空的,要把栈1的都push到栈2中,如果栈1是空的,那...

2018-09-05 14:34:08

前序遍历-后序遍历(递归与非递归实现)——java

前序遍历:顺序为根左右转载自:https://blog.csdn.net/xuebaobao130526/article/details/80082338递归实现:当节点不为空时,每次遍历现将节点值添加进list,之后,左子树补空,遍历左子树;右指数不空,遍历右子树;最终返回list。需要注意的是根节点为空的情况,在遍历之前,根节点为空,直接返回(全局)list。publicc...

2018-08-24 17:26:19

LeetCode—largest-rectangle-in-histogram(最大面积)—java

题目描述:Given n non-negativeintegersrepresentingthehistogram'sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidth...

2018-08-09 23:32:06

JVM垃圾回收机制总结

JVM分为三个主要的子系统(1)类加载器子系统(2)运行时数据区(3)执行引擎1.类加载器子系统Java的动态类加载功能是由类加载器子系统处理。当它在运行时(不是编译时)首次引用一个类时,它加载、链接并初始化该类文件。1.1加载类由此组件加载,遵循委托层次算法加载类文件。启动类加载器:负责从启动类路径中加载类,rt.jar,优先级比较高 扩展类加载器:负责加载ext目...

2018-07-16 18:47:03

LeetCode—subsets(子集dfs)—java

题目描述:Givenasetofdistinctintegers, S,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-descendingorder.Thesolutionsetmustnotcontainduplicatesubsets.Forexample,If S =[1...

2018-07-15 00:13:04

LeetCode—sort-colors(颜色012排序)—java

题目描述:Givenanarraywith n objectscoloredred,whiteorblue,sortthemsothatobjectsofthesamecolorareadjacent,withthecolorsintheorderred,whiteandblue.Here,wewillusetheintegers...

2018-07-14 00:18:26

LeetCode—search-a-2d-matrix(排好序的矩阵中查找)—java

题目描述:Writeanefficientalgorithmthatsearchesforavalueinanm x n matrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromlefttoright.Thefirstintegerofeachrow...

2018-07-13 23:48:44

LeetCode—set-matrix-zeroes(矩阵置0)—java

题目描述:Givena m x n matrix,ifanelementis0,setitsentirerowandcolumnto0.Doitinplace.clicktoshowfollowup.Followup:Didyouuseextraspace?AstraightforwardsolutionusingO(m n)spa...

2018-07-13 23:03:54

LeetCode—simplify-path(简化路径)—java

题目描述:Givenanabsolutepathforafile(Unix-style),simplifyit.Forexample,path ="/home/",=>"/home"path ="/a/./b/../../c/",=>"/c"clicktoshowcornercases.CornerCases:Didyouconsiderthe...

2018-07-13 18:42:51

LeetCode—plus-one&&sqrtx(加1&&开方)——java

题目描述:Givenanumberrepresentedasanarrayofdigits,plusonetothenumber.思路解析:计算加1后的数值高位在数组的开头,所以要从数组的最后开始检查每一位数字是不是小于9,如果是的话,直接加9就行了如果是小于9的就不用循环了,如果是大于9的就需要位数加1,需要加1然后判断高位是0,那么就表示进位了,就需要新建一个数组,向...

2018-07-13 00:37:54

LeetCode—valid-number(正则表达式匹配)——java

题目描述:Validateifagivenstringisnumeric.Someexamples:"0"=>true"0.1"=>true"abc"=>false"1a"=>false"2e10"=>trueNote: Itisintendedfortheproblemstatementtobeamb

2018-07-12 23:45:50

LeetCode—merge-two-sorted-lists(合并链表)—java

题目描述:Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.思路解析:合并链表一个为空,就返回另一个,否则的话进行比较,把小的拼接到新的链表后边最后看看是谁还剩下了。代...

2018-07-12 19:42:13

LeetCode—unique-paths_iiunique-paths_minimum-path-sum_climbing-stairs_edit-distance(动态规划)——java

unique-paths题目描述:Arobotislocatedatthetop-leftcornerofa m x n grid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistrying...

2018-07-12 19:06:01

LeetCode—permutation-sequence(全排列的第k个)—java

题目描述:Theset[1,2,3,…,n]containsatotalof n!uniquepermutations.Bylistingandlabelingallofthepermutationsinorder,Wegetthefollowingsequence(ie,for n =3):"123""132""213""231""312""321&qu

2018-07-08 00:05:32

LeetCode—spiral-matrix-ii(螺旋赋值)—java

题目描述:Givenaninteger n,generateasquarematrixfilledwithelementsfrom1to n 2 inspiralorder.Forexample,Given n =3,Youshouldreturnthefollowingmatrix:[[1,2,3],[8,9,4],[7,6...

2018-07-06 00:14:22

LeetCode—length-of-last-word(最后一个单词的长度)—java

题目描述:Givenastring s consistsofupper/lower-casealphabetsandemptyspacecharacters'',returnthelengthoflastwordinthestring.Ifthelastworddoesnotexist,return0.Note: Awordisdefin...

2018-07-05 23:52:52

LeetCode—insert-interval(插入间隔)—java

题目描述:Givenasetof non-overlapping intervals,insertanewintervalintotheintervals(mergeifnecessary).Youmayassumethattheintervalswereinitiallysortedaccordingtotheirstarttimes.Exam...

2018-07-05 23:39:40

LeetCode—merge-intervals(合并重叠的间隔)—java

题目描述:Givenacollectionofintervals,mergealloverlappingintervals.Forexample,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].思路解析:题意:将重叠的数组合并起来我们首先要做的就是给区间集排序,由于我们要排序的是个结构体,所以我们要定义自己的c...

2018-07-05 01:17:17

LeetCode—spiral-matrix(螺旋矩阵)—java

题目描述:Givenamatrixof m x n elements(m rows, n columns),returnallelementsofthematrixinspiralorder.Forexample,Giventhefollowingmatrix:[[1,2,3],[4,5,6],[7,8,9]]Yousho...

2018-07-05 00:28:11

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!