【leetcode刷题】

LeetCode 刷题之旅（2020.05.05）

LeetCode刷题之旅（2020.05.05）——98.验证二叉搜索树（中）题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。
大头雨不愁·2020-07-28 20:05

LeetCode 刷题之旅（2020.04.21）

LeetCode刷题之旅（2020.04.21）——1248.优美子数组（中）题目：给你一个整数数组nums和一个整数k。如果某个连续子数组中恰好有k个奇数数字，我们就认为这个子数组是「优美子数组」。
大头雨不愁·2020-07-28 20:04

LeetCode 刷题之旅（2020.04.30）

LeetCode刷题之旅（2020.04.30）——202.快乐数（简）题目：编写一个算法来判断一个数n是不是快乐数。
大头雨不愁·2020-07-28 20:04

Leetcode刷题记录——347. 前 K 个高频元素

classSolution:def__init__(self):self.alldict={}deftopKFrequent(self,nums:List[int],k:int)->List[int]:foreachinnums:ifeachinself.alldict:self.alldict[each]+=1else:self.alldict[each]=1sorted_dict=sorted
1996MZH·2020-07-28 20:17

Leetcode刷题记录——剑指 Offer 41. 数据流中的中位数

我们将数据分开存储用两个小根堆一个存数据流偏小的半段一个存数据流偏大的半段如何实现呢python中的heapq是默认的小根堆也就是每次都弹出最小的元素那么我们用它来存储偏大的半段则我们每次都可以吐出偏大一段的最小值要构造偏小、且能随时吐出自身中最大元素的半段我们还是用另一个小根堆B代替只不过在记录数据的时候有一些技巧我们在每次录入时进行检查如果小根堆A和大跟堆B长度相等则我们将元素先取相反数然后录
1996MZH·2020-07-28 20:17

Leetcode刷题记录——剑指 Offer 12. 矩阵中的路径

classSolution:def__init__(self):self.history=set()defexist(self,board:List[List[str]],word:str)->bool:ifboard==[]orboard[0]==[]:returnFalsem=len(board)n=len(board[0])foriinrange(m):forjinrange(n):#ifb
1996MZH·2020-07-28 20:17

Leetcode刷题记录——剑指 Offer 32 - II. 从上到下打印二叉树 II

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:def__init__(self):self.res=[]deflevelOrder(self,root:TreeNode)->List[List[int]
1996MZH·2020-07-28 20:16

Leetcode刷题记录——143. 重排链表

快慢指针找中点反转后半段注意将原后半段的头结点的next清空将反转后的后半段的节点插入到前半段的两两节点间#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defreorderList(self,hea
1996MZH·2020-07-28 20:16

LeetCode刷题——第二周（动态规划系列）

887.鸡蛋掉落题目表述：题目表述太难了，理解过程，掌握思想即可。数学思维强烈。动态规划列表的行表示楼层数列表示蛋蛋的数量。当K=2时，即蛋的数量为2。蛋\层1234561max(dp(0,0),dp(1,5))max(dp(0,1),dp(1,4))max(dp(0,2),dp(1,3))max(dp(0,3),dp(1,2))max(dp(0,4),dp(1,1))max(dp(0,5),dp
我想试着理解现在的生活·2020-07-28 20:14

Leetcode刷题-43. 字符串相乘

Leetcode刷题-43.字符串相乘题目解题思路解决方案题目给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。
侯钧瑀·2020-07-28 14:33

Leetcode刷题-238. 除自身以外数组的乘积

Leetcode刷题-238.除自身以外数组的乘积题目给定长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。
侯钧瑀·2020-07-28 14:33

Leetcode刷题10-461.汉明距离(C++)

题目来源：链接:https://leetcode-cn.com/problems/hamming-distance/submissions/].461.汉明距离1.问题描述2.我的解决方案3.参考的大神的代码4.我从这题中收获了哪些东西1.问题描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。注意:0≤x,yA;vectorB;in
胡云层呀·2020-07-28 08:29

Leetcode刷题75-896. 单调数列(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/monotonic-array/]896.MonotonicArray1.Question2.Answer3.大神们的解决方案4.我的收获1.QuestionAnarrayismonotonicifitiseithermonotoneincreasingormonotonedecreasing.AnarrayAi
胡云层呀·2020-07-28 08:29

leetcode刷题 --算法思想

双指针[167]两数之和II-输入有序数组Input:numbers={2,7,11,15},target=9Output:index1=1,index2=2我的弱智解法：全部遍历一遍classSolution{publicint[]twoSum(int[]numbers,inttarget){inti,j;intarray[]=newint[2];for(i=0;itarget，移动较大的元素，
绿皮豚二号·2020-07-28 08:05

【离散数学中的数据结构与算法】五 排列与组合一

在leetcode刷题过程中，遇到过很多关于排列组合的问题。弄清楚排列组合的相关原理，是非常有用处的。
杨柳_·2020-07-28 07:11

LeetCode刷题之1417. 重新格式化字符串

LeetCode刷题之1417.重新格式化字符串我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
胡萝卜_123·2020-07-28 06:47

LeetCode刷题技巧

虽然大多数经验你们大概也在互联网的这里或那里看过，不过我还是摆在这里吧。更系统一些，也许能帮到一些朋友：最重要的是行动，现在立刻马上就去开始刷题。一看二抄三改四写。前期博客、文档、ppt比算法原理书重要。如果要学会用算法，书不够看也没必要，应该刷题。刷题时，首先还是要有方向、有脉络地刷题，切忌乱打拳，也就是要刷专题，刷专题就是说，找同类的题（一次只针对一种题型进行训练，如数组、链表、二叉树、回溯、
默岛、miracle·2020-07-28 03:49

LeetCode刷题之——两数之和（Python解答）

写在开头的话：印象中读研之后就好久没有更新博客，本科用来记录代码练习的方式不能荒废，从今天开始由易到难刷LeetCode上的算法题，主要使用Python3来解决，以发博客的形式记录，也作为学习的笔记与心得，希望自己能够坚持下去，也以此方式让学习看得见！也欢迎大家交流与讨论！解答：（1）本人采取的暴力解答法，即采取两个循环，遍历整个LIST，代码如下：classSolution(object):de
陆云杰·2020-07-28 02:18

java回顾和leetcode刷题(一)

1、继承1.1重写和重载的区别1.1.1重写（Override）(1)、发生在父类与子类之间(2)、方法名相同，参数列表相同（参数顺序、个数、类型），方法返回值相同(3)、访问修饰符的限制一定要大于被重写方法的访问修饰符（public>protected>default>private)(4)、与方法的参数名无关其实就是在子类中把父类本身有的方法重新写一遍（把那些不适合子类自己的方法再写一遍）示例
隐形的稻草人HWS·2020-07-27 23:22

leetcode刷题笔记----dfs（个人笔记持续更新）

题目给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例1：1/\23//\424/4下面是两个重复的子树：2/4和4因此，你需要以列表的形式返回上述重复子树的根结点。c++解答：/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
KT琴师·2020-07-27 20:50

LeetCode刷题记录——第461题（汉明距离）

题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。注意：0≤x,y<231.示例:输入:x=1,y=4输出:2解释:1(0001)4(0100)思路分析首先是要将x，y转化为2进制，但是要从第三项开始取，前面的0b不要，而且最后需要填充满32位利用for循环，遍历整个数，如果不相等，则计数加一。代码示例classSolution
人工智障1025·2020-07-27 19:14

LeetCode刷题-最接近的三数之和

最接近的三数之和题目给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。样例给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).CodeintthreeSumClosest(vector&nums,inttarget
WilliamYan12138·2020-07-27 19:47

Leetcode刷题笔记-array

741.CherryPickupclassSolution:defcherryPickup(self,grid:List[List[int]])->int:#dp[x1][y1][x2]torepresentthelargestanswecangetwhenfirstguy(markedasA)at(x1,y2)andsecondguy(markedasB)at(x2,x1+y1-x2)#beca
Sengo_1993·2020-07-27 17:25

leetcode刷题笔记-0-1knapsack背包问题

474.OnesandZeroesDP01背包问题思路：Fordp[i][j][k],wecangetitbyfetchingthecurrentstringiordiscardingthecurrentstring,whichwouldresultindp[i][j][k]=dp[i-1][j-numOfZero(strs[i])][i-numOfOnes(strs[i])]+1anddp[i]
Sengo_1993·2020-07-27 17:53

Leetcode刷题（32）每日一题：两个数组的交集II

一段时间没有练习代码，真就生疏了。果然代码是要天天练的。今天的题目需要使用字典，不过年代久远，基本的操作又都忘了……业精于勤荒于嬉，果然不是随便说说的。题目350.两个数组的交集II难度：简单题目分析：这道题的难度简单，可能在于可以直接调用python的库来进行解答，不过，如果自己实现，对于字典的操作的理解，要求还是挺高的，当然，对于生疏的我来说。解法一：最粗糙的版本classSolution:d
吕诺·2020-07-27 16:58

Leetcode刷题（31）二叉树专题（31）二叉树专题：树的后序遍历（递归和迭代）

题目145.二叉树的后序遍历难度：困难题目分析：如果采用递归的方法，那难度其实等于0。对于后序遍历来说，最难的其实是迭代的方法。因为后序遍历的顺序是左-右-根，这意味着，找到最左的叶子之后，还要再往右边可能的叶子找，最后才能输出根节点位置的值。2.解法一：递归#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#sel
吕诺·2020-07-27 16:57

Leetcode刷题（29）二叉树专题：求树的深度(递归、深度优先搜索、宽度优先搜索）

题目104.二叉树的最大深度难度：简单分析：最简单的方法是使用递归，代码最少，速度也不慢；同时可以单独维持一个栈或是队列，使用深度优先搜索(DFS)或是宽度优先搜索(BFS)来得出答案。不管是使用哪种方法，所有节点都必须被遍历，才能获得答案。解法一：借助队列，宽度优先搜索#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x
吕诺·2020-07-27 16:57

Leetcode刷题（30）二叉树专题：树的中序遍历（递归和迭代）

题目94.二叉树的中序遍历难度：中等题目分析：二叉树的题目基于递归的解法，跟套模板一样，都不需要怎么思考。重点在于掌握迭代的方法，这样有助于理解遍历的过程。中旬遍历，是左-中-右的顺序2.解法一：递归#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.ri
吕诺·2020-07-27 16:57

Leetcode刷题（28）二叉树专题：树的前序遍历（三种方法：递归、迭代的两种写法）

本篇重要参考资料：1.(点此跳转)。这篇解析，不仅简单介绍了二叉树这种数据结构，还详细罗列了各种不同遍历的方法，对于我使用的教材是个很好的补充。2.(点此跳转)这篇解析配上了动画，讲清楚了莫里斯遍历的方法。题目144.二叉树的前序遍历难度：中等题目分析:对于树的遍历问题，最简单最快的方法便是递归。另外，结合栈的使用，我们也可以通过迭代的方式树的遍历。树有三种遍历类型，其中前序遍历是最为简单的。1.
吕诺·2020-07-27 16:57

leetcode刷题记录(更新中)

数字数组1、给定一个排序数组，原地去掉重复数字（例[1,1,2]）思路：两个指针问题过程：我的解法是利用了indexOf只返回第一个结果：做这道题时间较长，执行时间较长o(n)，没有注意到“排序数组”排名靠前的解法：1、利用了nums[i]与nums[j]交换，较巧妙2、或者伪装成原地：varresult=Array.from(newSet(nums));nums.splice(0,nums.le
_Nana_·2020-07-27 16:02

LeetCode每日一题--搜索插入位置

  【前言】坚持日更LeetCode刷题系列  不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！  
Mingw_·2020-07-27 16:14

栈Leetcode刷题

一个月前刷了leetcode上所有二叉树的简单的题目，一个月后自己还是在简单的范围内打转，烦死了，有很多东西并不会灵活的使用，今天来练习栈。publicclassSolution{publicintScoreOfParentheses(stringS){//真鸡儿难，我看了官方答案//栈记录了每一个深度的分数Stackstack=newStack();stack.Push(0);//如果S==NU
现实中我唯唯诺诺·2020-07-27 15:55

LeetCode刷题笔记2：两数相加（python实现）

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807Solution：一种思想是，将链表转化为整数再逐个相
5星上将·2020-07-27 15:02

LeetCode刷题第二周

周一傍晚跑步，王城大道的天桥上，偶遇一个高三的小姑娘在那儿拿着卷子站在天桥上的角落里不知道背些什么，顿时心里一阵翻涌。或许在许多城市的许多隐蔽的角落，都藏着一个个小小的梦想。年轻人们，好好学吧，无论做什么，今天在家多学一门技术，明天出去少一句求人的话。文章目录数据库专题简单595.大的国家596.超过5名学生的课620.有趣的电影627.交换工资1179.重新格式化部门表中等626.换座位困难60
凡尘阿凉·2020-07-27 14:34

LeetCode刷题第一周

本周开始每周一更新LeetCode刷题系列，坚持每周刷一些各方面的面试题，每周一做一篇大致总结，这个系列轻松一点，每篇开篇都放一张好看的图片，大家可以点个赞捧捧场哈，努力坚持一下，争取在面试时造出自己的小火箭
凡尘阿凉·2020-07-27 14:34

LeetCode刷题第三周

我来啦，托更半天的我来啦。嘤嘤嘤，虽然并不是很想做算法题，但既然说了说每周一更新，那就保质保量的每周更一篇。放假半年，现在到了七月上旬，实在是学疲了，上周重装了系统，墨墨迹迹把电脑整舒服了很多，但是不管是看书还是看视频一会儿就犯困，果然有些理论学起来过于枯燥，这周得调整调整，下个月末就要开学啦~文章目录数组专题简单1.两数之和26.删除排序数组中的重复项27.移除元素35.搜索插入位置中等11.盛
凡尘阿凉·2020-07-27 14:34

LeetCode刷题第四周

这周不想多说话，有人，怕影响队友。文章目录数组专题简单53.最大子序和中等39.组合总和40.组合总和II45.跳跃游戏II54.螺旋矩阵55.跳跃游戏困难41.缺失的第一个正数42.接雨水45.跳跃游戏II数组专题简单53.最大子序和题目链接：点击跳转至本题题目大意：给定一个整数数组nums，找到一个具有最大和的连续子数组(子数组最少包含一个元素)，要求返回其最大和。解题思路：暴力查找or动态规
凡尘阿凉·2020-07-27 14:34

Leetcode刷题(三个数之和、最接近三个数之和)

题目一描述给定一个整数类型的数组nums，数组中是否存在三个数字a,b,c,满足:a+b+c=0，求的所有满足条件的元素的集合，不能够有重复的元素例如：nums={-1,0,1,2,-1,-4}满足要求的有：[[-1,0,1],[-1,-1,2]]题目传送门题目一分析首先将数组进行排序，这个样就能够将相同的元素进行处理。当前三个元素的和如果等于0，那么将三个元素放入一个链表中，将其放入返回的结果中
study_**·2020-07-27 13:29

Leetcode刷题记录——剑指 Offer 32 - III. 从上到下打印二叉树 III

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:def__init__(self):self.res=[]self.d=TruedeflevelOrder(self,root:TreeNode)->Lis
1996MZH·2020-07-27 13:59

LeetCode刷题时引发的思考：Java中ArrayList存放的是值还是引用？

好好学习，天天向上本文已收录至我的Github仓库DayDayUP：github.com/RobodLee/DayDayUP，欢迎Star，更多文章请前往：目录导航前言今天我在刷LeetCode的时候遇到了一个问题，就是ArrayList添加不进去数据，其实不是没有添加进去，而是添加进去的数据被改变了，为什么会改变了呢？其实涉及到ArrayList存放的是值还是引用的问题，网上有很多回答是：如果是
Robod丶·2020-07-25 07:00

Leetcode刷题日记(2020.07.19)：两数相加II

题目：思路分析：让求两个数相加是个经典的问题。让我们复习一下小学的求加法：把两个加数的个位数字对齐；从两个加数的个位开始相加，如果相加结果大于10则只保留减去10的数字，并记录是否为进位。两个加数的前面一位数字相加，加上进位，重复步骤2.所以，我们需要三个变量：加数a当前的数字s1，加数b当前的数字s2，进位carry.计算过程是：从两个数字的末尾数字开始，依次向前遍历执行s1,s2,carry相
断桥之蝶恋花·2020-07-19 16:00

LeetCode刷题 -- 97. 交错字符串

今天这道题是困难难度的，二狗很努力的尝试，还是失败了。但是感觉虽然没通过全部的测试用例，思考的过程还是有很多地方挺有趣的，记录一下。97.交错字符串给定三个字符串s1,s2,s3,验证s3是否是由s1和s2交错组成的。示例1:输入:s1="aabcc",s2="dbbca",s3="aadbbcbcac"输出:true示例2:输入:s1="aabcc",s2="dbbca",s3="aadbbba
DogTwo·2020-07-18 22:00

LeetCode刷题笔记 141、142（涉及到链表）

题目：环形链表I答案：参考链接：https://leetcode-cn.com/problems/linked-list-cycle/solution/huan-xing-lian-biao-by-leetcode/1.哈希表遍历所有结点并在哈希表中存储每个结点的引用（或内存地址）。如果当前结点为空结点null（即已检测到链表尾部的下一个结点），那么我们已经遍历完整个链表，并且该链表不是环形链表。
qq_34623223·2020-07-16 06:10

LeetCode刷题之111.二叉树的最小深度

LeetCode刷题之111.二叉树的最小深度我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！题目：给定一个二叉树，找出其最小深度。
胡萝卜_123·2020-07-16 06:21

C#LeetCode刷题之#532-数组中的K-diff数对（K-diff Pairs in an Array）

问题给定一个整数数组和一个整数k,你需要在数组里找到不同的k-diff数对。这里将k-diff数对定义为一个整数对(i,j),其中i和j都是数组中的数字，且两数之差的绝对值是k.输入:[3,1,4,1,5],k=2输出:2解释:数组中有两个2-diff数对,(1,3)和(3,5)。尽管数组中有两个1，但我们只应返回不同的数对的数量。输入:[1,2,3,4,5],k=1输出:4解释:数组中有四个1-
无痕的过往·2020-07-16 05:57

C#LeetCode刷题-排序

中等57插入区间30.4%困难75颜色分类48.6%中等147对链表进行插入排序50.7%中等148排序链表52.7%中等164最大间距43.0%困难179最大数26.7%中等242有效的字母异位词C#LeetCode
无痕的过往·2020-07-16 05:57

C#LeetCode刷题之#697-数组的度（ Degree of an Array）

问题给定一个非空且只包含非负数的整数数组nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组，返回其长度。输入:[1,2,2,3,1]输出:2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3,1],[1,2,2],[2,2,3]
无痕的过往·2020-07-16 05:57

C#LeetCode刷题之#844-比较含退格的字符串（Backspace String Compare）

问题给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。#代表退格字符。输入：S="ab#c",T="ad#c"输出：true解释：S和T都会变成“ac”。输入：S="ab##",T="c#d#"输出：true解释：S和T都会变成“”。输入：S="a##c",T="#a#c"输出：true解释：S和T都会变成“c”。输入：S="a#c",T="b"输出：fal
无痕的过往·2020-07-16 05:57

LeetCode：买卖股票的最佳时机（Python版）

LeetCode刷题日记买卖股票的最佳时机Python代码买卖股票的最佳时机来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个数组，它的第i个元素是一支给定股票第
Cassiel澈丹·2020-07-16 01:55

LeetCode刷题Medium篇寻找字符串中最长的回文子串(动态规划解法)

题目Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswer.Example2:Input:"cbbd"Output:"bb"我的尝试解释一下，
hanruikai·2020-07-15 23:43
上一页 82 83 84 85 86 87 88 89 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他