【leetcode刷题】

leetcode刷题python之验证二叉搜索树

classSolution:defisValidBST(self,root:TreeNode)->bool:res=[]defhelper(root):ifnotroot:returnhelper(root.left)res.append(root.val)helper(root.right)helper(root)returnres==sorted(res)andlen(set(res))==l
leileii·2020-08-10 17:12

菜鸡的刷题笔记1--二分查找

菜鸡的LeetCode刷题笔记–1二分查找面试题魔术索引（易）：1.暴力法2.二分+递归搜索旋转数组（中）：1.暴力法2.二分分区间（这一步很容易出错，尤其是原数组首尾元素相同的情况，好多题解都有这个问题
hunter_shadow·2020-08-10 16:35

LeetCode刷题笔记 99. 恢复二叉搜索树

99.恢复二叉搜索树题目要求题解中序遍历法O(n)Morris中序遍历题目要求二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入:[1,3,null,null,2]1/3\2输出:[3,1,null,null,2]3/1\2示例2:输入:[3,1,4,null,null,2]3/\14/2输出:[2,1,4,null,null,3]2/\14/3进阶:使用O(n
三重极简·2020-08-10 16:38

leetcode刷题笔记-3. 无重复字符的最长子串（java实现）

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pw
成钰·2020-08-10 15:00

leetcode刷题笔记-2. 两数相加（java实现）

题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）链接：https://le
成钰·2020-08-10 15:00

leetcode刷题笔记-1. 两数之和（java实现）

题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com
成钰·2020-08-10 15:00

LeetCode刷题之100Python相同的树

题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入:11/\/\2323[1,2,3],[1,2,3]输出:true示例2:输入:11/\22[1,2],[1,null,2]输出:false示例3:输入:11/\/\2112[1,2,1],[1,1,2]输出:false直接看了别人的解答：https://blog.c
Aurora_ym·2020-08-10 13:48

leetcode刷题 98 99

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):defisValidBST(self,root,mini=float('-inf'),maxi=float('inf')):""":type
润森·2020-08-10 13:01

机试刷题之路

[前言]OJ、Leetcode刷题之路距离夏令营仅剩两个多月，在此希望能够借这种写博客的方法激励自己的学习。
clobber123·2020-08-10 12:30

leetcode刷题：100. 相同的树（Java）

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入:11/\/\2323[1,2,3],[1,2,3]输出:true示例2:输入:11/\22[1,2],[1,null,2]输出:false示例3:输入:11/\/\2112[1,2,1],[1,1,2]输出:false思路：使用递归，首先判断p和q是不是null，然后判断
MistyWood·2020-08-10 12:47

Python Notes

CodingSkill目录下的所有Tutorials、Notes博客都会不定期迭代更新文章目录leetcode刷题Pypiglob继承csvkitos.walk()和os.path.walk()python
Fighter Fong·2020-08-10 10:45

LeetCode刷题05:删除排序数组中的重复项

今天是打卡的第五天，最近生活很充实，哦不，应该说很忙碌。之前在看过一本书里写道：不要把忙碌看成是满满当当的充实，我觉得要好好反省啦啦！但是，我挺喜欢这样有目的有计划的生活方式，很享受当下的这一份不闲暇，晚上睡前回忆起这流逝掉的一天，不是在睡午觉、发呆上了，我就觉得很满足很满足，嘻嘻！题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的
芋頃·2020-08-10 08:06

LeetCode刷题第六周

听说开学又要延期了！文章目录链表专题简单141.环形链表160.相交链表203.移除链表元素206.反转链表234.回文链表237.删除链表中的节点中等92.反转链表II142.环形链表II148.排序链表328.奇偶链表链表专题简单141.环形链表题目链接：点击跳转至本题题目大意：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，使用整数pos来表示链表尾连接到链表中的位置（索引从0开始
凡尘阿凉·2020-08-10 04:22

LeetCode刷题第五周

最近看到好朋友们一个又一个的都开始入职了，心里有种说不出来的滋味。即替他们开心，又对自己两年后找工作时候的不确定充满期待和惶恐。许多朋友们今年陆续都开始找工作了。讲实话，压力挺大的，现在的大学都教的那tm是个啥东西，一个sql讲半年，一个Java语法讲半年。老早就不想上了，从大一寒假确定目标要去沪漂做后端到现在一直都在自学，培训班里六个月要学完的东西，我花了快一年半的时间自学，现在才学到分布式。做
凡尘阿凉·2020-08-10 04:21

Leetcode刷题笔记（C++）——二叉树

Leetcode刷题笔记（C++）——二叉树整理一下刷题过程中的思路，在这里进行一下总结与分享。
CV小菜鸟·2020-08-10 03:58

Leetcode刷题记录——201. 数字范围按位与

参考官方解法由于任何数与0结果为0因此我们需要找到所有数中在这一位都非0的位即找公共前缀由于是连续数组所以只需要找边界的两个值的公共前缀即可我们只需要在mint:shift=0#记录右移次数#找公共前缀那一位whilem>1n=n>>1shift+=1returnm<<shift
1996MZH·2020-08-10 03:57

#leetcode刷题之路40-组合总和 II

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,6]
weixin_30896763·2020-08-10 02:04

Leetcode刷题日记-206. 反转链表-(递归详解）

首先了解一下递归的正确打开方式：找出临界值找出最后一次和倒数第二次的关系找出临界值翻转后头变成了尾巴，所以最后的临界值head.next==null，同时考虑空链表，所以临界值为head==null||head.next==null，当head==null||head.next==null时候，只需要将head返回就行if(head==null||head.next==null){returnhe
Mango学习日记·2020-08-10 02:40

leetcode刷题5/29

面试题24.反转链表难度简单42定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0next)returnhead;ListNode*p1=head;ListNode*p2=head->next;p1->next=nullptr;ListNode*p3;while(p2!=NUL
aFakeProgramer·2020-08-10 02:50

leetcode刷题（57）——338. 比特位计数

给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？要求在C++或任何其他语言中
伯努力不努力·2020-08-10 01:09

Leetcode刷题记—— Search a 2D Matrix(在二维数组里查找)

一、题目叙述：Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromlefttoright.Thefirstintegerofeachrowisgreaterthanthelastintegerofth
爱胡椒的小白兔呢·2020-08-10 01:42

LeetCode刷题之路（五）——medium的进阶

Problem39.CombinationSum  给定一个没有重复数字的数组和一个target，返回所有数组中的数求和为target的组合，每个数字可以重复利用。  **解题思路：**backtracking,该方法可以用来解决一类问题。注意边界值的处理classSolution(object):defcombinationSum(self,candidates,target):""":type
NirHeavenX·2020-08-10 00:35

LeetCode刷题之路（四）——medium的进阶

Problem29:DivideTwoIntegers  不使用除法、乘法和求余运算，完成两个数的除法，当数值溢出时，返回MAX_INT。  解题思路：第一想法，直接用被除数循环减去除数，每次减得的结果大于0，则结果加1，小于0时循环结束。解法没问题，但是复杂度太高，当用一个很大的数去除一个很小的数时，会超时。  于是我们想到，我每次不是减去除数，而是依次减去除数的2的指数次幂倍，一直看能减到多少
NirHeavenX·2020-08-10 00:04

leetCode心得

leetCode刷题记录题目列表剑指Offer09.用两个栈实现队列题解思路代码进阶学习运行结果面试题02.03.删除中间节点题解思路代码运行结果思考剑指Offer29.顺时针打印矩阵题解思路代码运行结果
Within、缘·2020-08-10 00:51

leetcode刷题归档 -- 洗牌算法

洗牌算法打乱一个没有重复元素的数组。示例://以数字集合1,2和3初始化数组。int[]nums={1,2,3};Solutionsolution=newSolution(nums);//打乱数组[1,2,3]并返回结果。任何[1,2,3]的排列返回的概率应该相同。solution.shuffle();//重设数组到它的初始状态[1,2,3]。solution.reset();//随机返回数组[1
看，未来·2020-08-10 00:06

LeetCode刷题个人笔记

LeetCode刷题心得前言两数相加【中等】失误点：收获：无重复字符的最长子串【中等】失误点：收获：路径总和【简单】失误点:收获：寻找两个正序数组的中位数【困难】失误点：收获：跳水板【简单】失误点：收获
心灯不夜·2020-08-10 00:49

LeetCode刷题之100、101、104、107、108收获汇总

上周看了同学的学习笔记，发现自己写的笔记真的敷衍。。所以决定从这周开始重新做人！认真记笔记，每天学习完就把笔记记下来，这样每周还能轻松一两天。正文开始100、相同的树：给定两个二叉树，编写一个函数来检验它们是否相同（两个树的结构相同并且节点上的值相同，则认为它们是相同的）。二叉树的概念在之前C语言版的数据结构里学过，这次还是想先用Python来实现一下，从之前做链表那道题就觉得对Python的一些
徐甘甘甘·2020-08-10 00:57

LeetCode刷题之1491. 去掉最低工资和最高工资后的工资平均值

LeetCode刷题之1491.去掉最低工资和最高工资后的工资平均值我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
胡萝卜_123·2020-08-09 23:15

leetcode刷题笔记 面试题 17.13.恢复空格

面试题17.13.恢复空格时间：2020年7月9日知识点：字典树，字符串匹配题目链接：https://leetcode-cn.com/problems/re-space-lcci题目哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!“已经变成了"iresetthecomputeritstill
chenjialun_corner·2020-08-09 23:48

leetcode刷题. 542. 01 矩阵. bfs算法和动态规划算法复习

542.01矩阵给定一个由0和1组成的矩阵，找出每个元素到最近的0的距离。两个相邻元素间的距离为1。1.基于bfs算法的解法vector>updateMatrix(vector>&matrix){intxlen=matrix.size();intylen=matrix[0].size();//定义上下左右方向vector>dirs{{-1,0},{1,0},{0,-1},{0,1}};vector
paradox_1_0·2020-08-09 22:22

leetcode刷题---62.不同路径

leetcode刷题---62.不同路径不同路径题目解题思路C++代码讲解参考文献立志每天刷leetcode一题，最近面试编程总是被屌。知耻而后勇吧！加油吧，骚年！装逼一下！
菜鸟分析师·2020-08-09 22:26

leetcode刷题---70.爬楼梯

leetcode刷题---70.爬楼梯爬楼梯题目解题思路C++代码讲解立志每天刷leetcode一题，最近面试编程总是被屌。知耻而后勇吧！加油吧，骚年！装逼一下！爬楼梯题目假设你正在爬楼梯。
菜鸟分析师·2020-08-09 22:24

leetcode刷题---53.最大子序和

leetcode刷题---53.最大子序和回文数题目解题思路C++代码讲解python3代码讲解Java代码详解参考文献立志每天刷leetcode一题，最近面试编程总是被屌。知耻而后勇吧！
菜鸟分析师·2020-08-09 22:24

leetcode刷题--9.回文数

leetcode刷题---9.回文数回文数题目解题思路C++代码讲解python3代码讲解Java代码详解参考文献立志每天刷leetcode一题，最近面试编程总是被屌。知耻而后勇吧！加油吧，骚年！
菜鸟分析师·2020-08-09 22:24

leetcode刷题---5.最长回文子串

leetcode刷题---5.最长回文子串最长回文子串题目解题思路整体代码思路C++代码讲解python3代码讲解Java代码详解参考文献立志每天刷leetcode一题，最近面试编程总是被屌。
菜鸟分析师·2020-08-09 22:23

leetcode刷题总结(uthash)

1.全局变量一定要在函数开头重新初始化！！2.uthash的head一定要初始化为NULL3.uthashkey的内存一定要每次malloc栈的学习;https://www.cnblogs.com/tongye/p/9687442.html字符串操作：voidqsort(void*base,intnelem,unsignedintwidth,int(*pfCompare)(constvoid*,c
_soloangel·2020-08-09 22:18

LeetCode：回文数（Python版本）

LeetCode刷题日记回文数Python代码进阶Python代码回文数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/判断一个整数是否是回文数。
Cassiel澈丹·2020-08-09 21:02

LeetCode刷题记录——第532题（数组中的K-diff数对）

题目描述给定一个整数数组和一个整数k,你需要在数组里找到不同的k-diff数对。这里将k-diff数对定义为一个整数对(i,j),其中i和j都是数组中的数字，且两数之差的绝对值是k.示例1:输入:[3,1,4,1,5],k=2输出:2解释:数组中有两个2-diff数对,(1,3)和(3,5)。尽管数组中有两个1，但我们只应返回不同的数对的数量。示例2:输入:[1,2,3,4,5],k=1输出:4解
人工智障1025·2020-08-09 20:41

LeetCode刷题笔记（Decode Ways）

刚吃完中饭，试了试外面的风力，还好我还比较胖风都动不了我。下面就和大家分享一下刚刷的这道题。题目如下：题意分析：假如有一个由‘A-Z’字母构成的消息且可以通过'A'->1，'B'->2...'Z'->26的方式进行编码得到一组由数字构成的消息，现有一组由数字构成的消息，请将其解码成一个由‘A-Z’字母构成的消息，其中‘0’不可以解码，且最多只能对两位进行解码。方法一（动态规划法）本方法需要维护一个
Vensmallzeng·2020-08-09 19:31

LeetCode刷题： 【338】比特位计数（动态规划）

1.题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/counting-bits/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2.思路(最高有效位+动态规划)当num=0时，temp[0]=0;当num=1时，temp[1]=1;b=2^1当num=2时，temp[2]=temp[2-2]+1=1;当num=3时，te
ACTIM__·2020-08-09 18:09

X马JavaEE 57期

，联系本人立刻删除）一、校招资源（视频和资料全套50-100￥）1、X客网（1）左神算法基础班和进阶班（2）X人计划（初、中、高）全套视频（3）X客网BAT算法全套课程（4）左神算法高频题2、面试算法LeetCode
Bug君坤坤·2020-08-09 15:43

leetcode刷题(中序遍历与前序或后序遍历构建二叉树)

题目一描述：根据一棵树的中序遍历与后序遍历构造二叉树。题目一分析：1.后续遍历：先遍历一颗树的左结点在遍历一棵树的右结点最后是根节点2.中序遍历：先遍历一棵树的左结点再遍历一颗树的根节点最后遍历一棵树的右结点后续遍历中的最后一个节点是树的根节点，对应于中序遍历中的一个元素该元素的左边位置为左子树，该节点的右边的元素为根节点的右子树。举个栗子：中序遍历inorder=[9,3,15,20,7]后序遍
study_**·2020-08-09 15:11

leetcode 刷题 基础算法题 两数之和

1.leetcode刷题给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
weixin_42569808·2020-08-09 15:16

leetCode刷题之贪心算法(1)

LeetCode435无重叠区间https://leetcode-cn.com/problems/non-overlapping-intervals/__给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。示例1:输入:[[1,2],[2,3],[3,4],[1,3]]输出:1解
AAA***·2020-08-09 14:48

递归，回溯

现在总结一下在leetcode刷题过程中遇到的几个关于递归回溯的问题，以便日后查
绯凡·2020-08-09 10:12

LeetCode刷题笔记 106. 从中序与后序遍历序列构造二叉树

106.从中序与后序遍历序列构造二叉树题目要求题解题目要求根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：3/\920/\157题解https://github.com/soulmachine/leetcode和上题相比主要是换了个根节点
三重极简·2020-08-09 08:15

leetCode刷题归纳-Array(Best Time to Buy and Sell Stock I&II&III)

最近因为准备面试，一直在leetcode上面刷题，在刷题的同时也会在有道云笔记上简单写一下个人体会，不足之处就是大部分的笔记都比较乱，没有系统的总结一些相似的题型和解法。正好林老师的算法课要求每周选择一个题目写一下解题心得，在这里也对之前做过的一些题目进行归纳整理，在巩固所学的同时也方便和大家分享讨论。BestTimetoBuyandSellStockI&II&III选择的题目是股票买卖问题，这个
小豪666·2020-08-09 02:07

Leetcode刷题笔记||07.整数反转||[::-1]及[:0：-1]的解释

Leetcode刷题笔记||07.整数反转||[::-1]及[:0：-1]的解释题目描述我的思路是将整数先转换成字符串，然后再进行反转，下面解释一下我代码中用到的两个语句：[::-1]和[:0：-1][
跳舞的猴子·2020-08-09 02:53

LeetCode刷题记——第7题（整数反转）

题目描述：给定32位有符号整数，求整数的反向数字示例：例1：输入：123输出：321例2：输入：-123输出：-321例3：输入：120输出：21C语言实现：intreverse(intx){longlongrev=0;while(x!=0){rev=10*rev+x%10;x=x/10;}if(rev>INT_MAX||rev<INT_MIN)return0;returnrev;}
XI 磊·2020-08-09 02:50

leetcode刷题记录671-680 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬671.二叉树中第二小的节点classSolution:deffindSecondMinimumValue
思源湖的鱼·2020-08-09 02:47
上一页 75 76 77 78 79 80 81 82 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他