Leetcode练习

leetCode练习（102）

题目：BinaryTreeLevelOrderTraversal难度：easy问题描述：Givenabinarytree,returnthelevelordertraversalofitsnodes'values.(ie,fromlefttoright,levelbylevel).Forexample:Givenbinarytree[3,9,20,null,null,15,7],3/\920/\1
碰碰猪·2020-08-22 03:37

leetCode练习（11）

题目：ContainerWithMostWater难度：medium问题描述：Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwo
碰碰猪·2020-08-22 03:37

leetCode练习（1）

题目：gasstation难度：MEDIUM问题描述：ThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1
碰碰猪·2020-08-22 03:37

leetcode练习（1）

题目3.LongestSubstringWithoutRepeatingCharactersMedium4543225FavoriteShareGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:“abcabcbb”Output:3Explanation:Theanswer
不再做lili的舔狗·2020-08-22 03:55

leetcode练习 正则表达式匹配

题目描述给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。题目链接思路与结果分析dp[i][j]表示p[:i]和s[:j]匹配classSolution:
数分虐我千百遍·2020-08-22 03:50

leetcode练习题-mysql

编写一个SQL查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。±—±------+|Id|Score|±—±------+|1|3.50||2|3.65||3|4.00||4|3.85||5|4.00||6|3.65|±—±------+例如，根据上述给定的Scores表，你的查询应该返回
whh_java菜鸟·2020-08-22 02:46

leetcode练习题(1)

15.3SumclassSolution():defthreeSum(self,nums):iflen(nums)0andnums[i]==nums[i-1]:continuetmp={}forsecondinnums[i+1:]:ifsecondnotintmp.keys():tmp[-second-nums[i]]=1else:answer.add((nums[i],second,-secon
pp_zqh·2020-08-22 02:02

LeetCode练习

LeetCode练习目录文章目录LeetCode练习1、2、8、[字符串转换整数(atoi)](1、2、8、字符串转换整数(atoi)classSolution{public:intmyAtoi(stringstr
Tcrush·2020-08-22 01:11

leetcode练习——栈（1）

题号20：InvalidParenthesesGivenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Aninputstringisvalidif:Openbracketsmustbeclosedbythesametypeofbrackets.Openbrac
believe_s·2020-08-22 01:49

2020.08 DataWhale-LeetCode练习

目录Task1分治50.Pow(x,n)53.最大子序和169.多数元素Task2动态规划Task3查找1Task4查找2Task1分治50.Pow(x,n)classSolution(object):defmyPow(self,x,n):""":typex:float:typen:int:rtype:float"""#处理n为负的情况ifnnums.count(right):returnleft
正一价·2020-08-22 01:58

Python Leetcode练习二

PythonLeetcode225.用队列实现栈27.移除元素933.最近的请求次数225.用队列实现栈classMyStack:def__init__(self):"""Initializeyourdatastructurehere."""self.list=[]defpush(self,x:int)->None:"""Pushelementxontostack."""self.list.app
YeeHap·2020-08-22 01:19

Leetcode练习－Grey Code

Thegraycodeisabinarynumeralsystemwheretwosuccessivevaluesdifferinonlyonebit.Givenanon-negativeintegernrepresentingthetotalnumberofbitsinthecode,printthesequenceofgraycode.Agraycodesequencemustbeginwit
Flyinocean·2020-08-22 00:36

leetcode练习4（求两个正序数组中位数）

题目：给定两个大小为m和n的正序（从小到大数组nums1和nums2，请你找出这两个正序数组的中位数你可以假设nums1和nums2不会同时为空。题解（1）：如果要求时间复杂度为O（log（m+n）），可以想到的就是二分法。（时间复杂度：O（log（m+n））classsolution{private:vectorm;vectorn;public:solution(vectora,vectorb)
I an·2020-08-22 00:52

leetcode练习1（两数之和）

题目：两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法：最简单的就是暴力解法，即两次遍历数组，得到满足条件的两个数，但是通过哈希表可以实现一次遍
I an·2020-08-22 00:51

LeetCode练习（1）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。目标是减少时间，以空间换时间的目的。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]1.暴力方法把整个数据全部循环一遍。复杂度分析：
I宇潇I·2020-08-22 00:52

LeetCode练习题 — 删除链表中的重复元素（二）（Java）

题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。注意新链表中只有原链表中没有重复出现的数字示例思路1、链表为空，或链表只有一个结点，直接返回头结点；2、一般情况，新建一个链表用于存储原链表中的不重复的元素，从头结点（cur=head）开始，头结点与下一个结点元素不同，直接插入到新链表中；若头结点与下一个结点元素相同，那么在未到达链表末尾且下一个结点元素一直
zz070·2020-08-21 12:06

华为OJ平台：“编译错误”

一直在用leetcode练习，在华为OJ上提交题目时各种“编译错误”，十分郁闷。这里记录一下我遇到的“编译错误”的原因。
小象一只·2020-08-20 02:44

Leetcode练习

TwoSum:思路1：先看第一个元素和后面的元素有无和为所需整数，在看第二个元素和后面元素，一次类推，直到最后两个元素思路2：所需整数减去第一个元素后，在数组中find是否有相等的值，减去第二个元素后PalindromeNumber:思路1：将int转换为string,使用下标操作string，依次判断开头和结尾的数字是否相同思路2:将int翻转过来，判断和原始的是否相同int转string为st
xxiaozr·2020-08-19 22:04

leetCode练习（122）

题目：BestTimetoBuyandSellStockII难度：medium问题描述：Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buy
碰碰猪·2020-08-19 20:14

leetCode练习（82）

题目：RemoveDuplicatesfromSortedListII难度：medium问题描述：Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Forexample,Given1->2->3->3->4->4->5,return1
碰碰猪·2020-08-19 20:14

leetCode练习（124）

题目：BinaryTreeMaximumPathSum难度：hard问题描述：Givenabinarytree,findthemaximumpathsum.Forthisproblem,apathisdefinedasanysequenceofnodesfromsomestartingnodetoanynodeinthetreealongtheparent-childconnections.The
碰碰猪·2020-08-19 20:14

leetCode练习（96）

题目：UniqueBinarySearchTrees难度：medium问题描述：Givenn,howmanystructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n?Forexample,Givenn=3,thereareatotalof5uniqueBST's.13321\///\\321132//\\2123解题思路：求有多少
碰碰猪·2020-08-19 20:14

leetCode练习（77）

题目：Combinations难度：medium问题描述：Giventwointegersnandk,returnallpossiblecombinationsofknumbersoutof1...n.Forexample,Ifn=4andk=2,asolutionis:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]解题思路：使用DFS，回溯求解。注意添加判断：剩余字
碰碰猪·2020-08-19 20:14

leetcode练习题目

这样一道题目花费了不少时间看来真的是编程新手。structInterval{intstart;intend;Interval():start(0),end(0){}Interval(ints,inte):start(s),end(e){}};classSolution{public:vectormerge(vector&intervals){while(mergeone(intervals)){}
sunshine_lulu·2020-08-19 20:40

Leetcode练习题答案记录

Leetcode第二题两数相加pythonclassSolution:defaddTwoNumbers(self,l1,l2):“”":typel1:ListNode:typel2:ListNode:rtype:ListNode“”"re=ListNode(0)r=re#re指在链表的开头carry=0while(l1orl2):x=l1.valifl1else0y=l2.valifl2else0
qq_37930242·2020-08-19 19:45

leetcode 题号#1 两数之和

我主要使用leetcode练习算法题目，本没有记录一番的打算，正巧加入了耗子叔的左耳听风ARTS专栏，其中的A就是每周一道leetcode算法题，并且需要记录下来分享，于是开始了leetcode做题记录的第一篇
Cloneable·2020-08-19 06:51

Leetcode练习(Python)

Leetcode练习(Python)：数学类：第7题：整数反转：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
mayanyun2013·2020-08-18 15:08

leetCode练习（14）

题目：LongestCommonPrefix难度：easy问题描述：Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.找出字符串数组中的最大公共前缀子串错误点：在未考虑String[]strs为null的情况下，直接调用strs[0].length，引发错误。代码如下：publicclassSolutio
碰碰猪·2020-08-18 03:38

leetCode练习（45）

题目：JumpGameII难度：hard问题描述：Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Yourgoalistoreachthela
碰碰猪·2020-08-18 03:38

leetcode练习打卡六----1365. 有多少小于当前数字的数字--------上手难度-easy

根据在b站看到小姐姐的刷题思路，针对性的刷题，从简到难。一步一步脚踏实地。下面上题：这道题的确就是个easy难度，没有作假，下面直接看代码把，有注释，很容易看懂的classSolution{publicint[]smallerNumbersThanCurrent(int[]nums){//定义返回值数组int[]res=newint[nums.length];//遍历数组for(inti=0;i<
深沉的夜·2020-08-18 01:43

leetcode练习打卡十一-------237. 删除链表中的节点----上手难度easy

这个题目看着就很迷，看到评论我笑了，真逗，各种精彩评论，看看题目：看着有点懵，嫩是没懂啥意思，可能就是一道阅读理解题，主要要求我们理解题目，而非编写代码。然后看看代码，就两行解决，方法给定了要删除的节点，你需要做的就是跳过它就完事了。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*List
深沉的夜·2020-08-18 01:43

leetcode练习打开十四---94. 二叉树的中序遍历 和 104. 二叉树的最大深度 --难到易

这两题是相似的，都采用递归算法。看看把题解：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*///中序遍历：可以理解为二叉树从左节边--->中间节点--->右节点classSolution{Listres=newA
深沉的夜·2020-08-18 01:43

leetcode练习打卡七---面试题58 - II. 左旋转字符串--------上手难度-easy

看下题目，easy难度我一般就一带而过，谁都会有这么个思维，然后需要注意一点，字符串的拼接一般来说使用StringBuilder更加高效，这也是面试会被问到的，下面看题：下面是代码：classSolution{publicStringreverseLeftWords(Strings,intn){if(n
深沉的夜·2020-08-18 01:43

leetcode练习打卡十三----子集---不是普通烧脑

题目思路和我上一篇说的括号生成有相似的地方，具体在哪自己看。然后我自己写一直找不到回溯点，导致最终还是选择去使用另一种方式classSolution{publicList>subsets(int[]nums){List>res=newArrayList());for(inti=0;itmp=newArrayList<>(res.get(j));tmp.add(nums[i]);res.add(tm
深沉的夜·2020-08-18 01:43

leetcode练习日常打卡三---腐烂的橘子--------上手难度-easy-middle

这是leetcode标识easy的题目，可能思路清晰点的确可以跟我说这是easy难度，虽然坑爹也算是解决了把。先看看题目：下面可以看看代码：classSolution{publicintorangesRotting(int[][]grid){intminu=0;//判断是否有坏的，如果有则感染返回感染时间if(hasBad(grid)){returndefCount(grid,minu);}els
深沉的夜·2020-08-18 01:43

LeetCode练习题743. Network Delay Time

题目ThereareNnetworknodes,labelled1toN.Giventimes,alistoftraveltimesasdirectededgestimes[i]=(u,v,w),whereuisthesourcenode,visthetargetnode,andwisthetimeittakesforasignaltotravelfromsourcetotarget.Now,we
看门猫·2020-08-18 01:23

leetcode练习十-----1342. 将数字变成 0 的操作次数 --------上手难度-easy

这题没得讲把，初学者水准把，只能这么讲，直接看题和代码把。代码如下：classSolution{publicintnumberOfSteps(intnum){//定义步数intcount=0;while(num>0){//判断奇偶if(num%2==0){//为偶num=num/2;}else{//为奇num-=1;}count++;}returncount;}}
深沉的夜·2020-08-17 18:58

LeetCode练习与总结

1TwoSum2给出两个逆序链表要求得其相加的结果难度中级3给定一字符串输出不带重复字符的最长子串的长度难度中级6给定一字符串与数字n要求将字符串转换为高度为n的锯齿后以横向顺序输出新的字符串7给定一数字返回其逆序数字8将String型转为int型尽可能考虑多种情况9判断一个数字是否为回文数19删除链表倒数第N个节点20判断括号关闭顺序是否合法（1）TwoSum找出数组中两个数刚好等于target
残阳摧雪·2020-08-16 21:06

LeetCode练习题42、242

42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6接雨水按列计算较矮列墙高度>当前列墙高度时，当前列有积水较矮列墙高度=0;l--){if(heig
null_kk·2020-08-16 20:03

leetCode练习（76）

题目：MinimumWindowSubstring难度：hard问题描述：GivenastringSandastringT,findtheminimumwindowinSwhichwillcontainallthecharactersinTincomplexityO(n).Forexample,S="ADOBECODEBANC"T="ABC"Minimumwindowis"BANC".Note:I
碰碰猪·2020-08-16 15:48

leetCode练习（20）

题目：ValidParentheses难度：easy问题描述：Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstringisvalid.Thebracketsmustcloseinthecorrectorder,"()"and"()[]{}"areallvalidbut"(]"
碰碰猪·2020-08-16 08:34

LeetCode 0011 盛水最多的容器（Java）

写在前面：记录LeetCode练习过程，有自己的解决方法，也有借鉴了网上后实现的方法。方法不一定最优秀，但都是实践可用的。一些解释和理解写在程序起始的注释中。
MammothKan·2020-08-16 08:26

leetcode练习题137.只出现一次的数字II

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,3,2]输出:3示例2:输入:[0,1,0,1,0,1,99]输出:99解法：classSolution:defsingleNumber(self,nums):""":typenums:List[int]
m0_38134889·2020-08-16 07:11

Leetcode练习：二叉树的序列化与反序列化

采用逐层遍历的方式。我的成绩：执行用时:108ms,在所有Python提交中击败了98.83%的用户内存消耗:21.8MB,在所有Python提交中击败了36.72%的用户代码如下：#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.rig
yzl14·2020-08-11 05:10

leetCode练习（138）

题目：CopyListwithRandomPointer难度：medium问题描述：Alinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwhichcouldpointtoanynodeinthelistornull.Returnadeepcopyofthelist.解题思路：难点在于random指针指向的节点可能还没
碰碰猪·2020-08-10 21:23

leetCode练习（172）

题目：FactorialTrailingZeroes难度：EASY问题描述：Givenanintegern,returnthenumberoftrailingzeroesinn!.Example1:Input:3Output:0Explanation: 3!=6,notrailingzero.Example2:Input:5Output:1Explanation: 5!=120,onetraili
碰碰猪·2020-08-10 21:23

leetCode练习（32）

题目：LongestValidParentheses难度：hard问题描述：Givenastringcontainingjustthecharacters'('and')',findthelengthofthelongestvalid(well-formed)parenthesessubstring.For"(()",thelongestvalidparenthesessubstringis"()
碰碰猪·2020-08-10 21:23

leetCode练习（165）

题目：CompareVersionNumbers难度：medium问题描述：Comparetwoversionnumbersversion1andversion2.Ifversion1>version2return1;ifversion10)return1;elsereturn0;}}intl1=v1.length;intl2=v2.length;if(l1>l2){for(inti=l2;i0)
碰碰猪·2020-08-10 21:23

数据结构---排序与二分查找

1.7leetcode上的返回滑动窗口中的最大值(239)1.8编程实现O(n)时间复杂度内找到一组数据的第K大元素二、二分查找2.1有序数组的二分查找2.2模糊二分查找（比如大于等于给定值的第一个元素）2.3LeetCode
cjps·2020-08-10 16:24

leetCode练习（99）

题目：RecoverBinarySearchTree难度：hard问题描述：Twoelementsofabinarysearchtree(BST)areswappedbymistake.Recoverthetreewithoutchangingitsstructure.Note:AsolutionusingO(n)spaceisprettystraightforward.Couldyoudevis
碰碰猪·2020-08-10 13:15
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他