【leetcode刷题】

【leetcode刷题】53. 最大子序和（python3）

121.买卖股票的最佳时机（简单）给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。classSolution:defmaxSubArray(self,nums:List[int])->int:#1、贪心算法（每一步都选择最佳方案，到最后就是全局最优的方案。）(40ms)#当前sum和最大sum默认取第1个元素#当前sum用来判断当前连续子数组和是否
爱皱眉的木日（测试）·2020-07-15 21:49

【leetcode刷题】50题（1-10题）

1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。classSolution:deftwoSum(self,nums:List[int],target:int)->List[int]:#暴力法查找（6080s）时间复杂度在O(n2)foriinr
爱皱眉的木日（测试）·2020-07-15 21:49

【leetcode刷题】121. 买卖股票的最佳时机（5题汇总）（python3）

121.买卖股票的最佳时机（简单）给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。classSolution:defmaxProfit(self,prices:List[int])->int:##1、暴力法，两次遍历：求得所有的收益值取最大值（overtime）#m
爱皱眉的木日（测试）·2020-07-15 21:49

【leetcode刷题】50题（11-20题）

88.合并两个有序数组给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使num1成为一个有序数组。classSolution:defmerge(self,nums1:List[int],m:int,nums2:List[int],n:int)->None:"""Donotreturnanything,modifynums1in-placeinstead."""#方法
爱皱眉的木日（测试）·2020-07-15 21:49

LeetCode刷题笔记 870. 优势洗牌

题目描述给定两个大小相等的数组A和B，A相对于B的优势可以用满足A[i]>B[i]的索引i的数目来描述。返回A的任意排列，使其相对于B的优势最大化。示例：输入：A=[12,24,8,32],B=[13,25,32,11]输出：[24,32,8,12]总结两个数组先排序，把对位的A的大于B的放进队列暂存，小的统一放入另一个，最后循环一边放入返回数组SampleCodeclassSolution{pu
XIIV13·2020-07-15 19:45

LeetCode刷题总结--DFS与字符串处理

388.LongestAbsoluteFilePath"dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext"这个字符串序列是由文件目录树的深度优先搜索（先根遍历）得到的，所以需要借助栈来进行解析这个字符串得到所有全路径，从而比较全路径字符串的长度。这里要注意的是一个子文件
To_be_thinking·2020-07-15 19:19

leetcode刷题：107. 二叉树的层次遍历 II（Java）

题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]思路：按顺序存入集合，最后进行集合的反转代码：/***Definitionforabinarytreenode.*publicclas
MistyWood·2020-07-15 18:31

leetcode刷题：110. 平衡二叉树（Java）

题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回false。代码：/***Definitionforab
MistyWood·2020-07-15 18:31

leetcode刷题：108. 将有序数组转换为二叉搜索树（Java）

题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105思路：分治算法，左右等分建立左右子树，数组中间元素作为根节点，递归该过程代
MistyWood·2020-07-15 18:31

石器时代 —— Leetcode刷题日记 （一 百大热题）

Date:2019.10.22～(C++Version)文章目录AllLabels:`热题100`L1两数之和L2两数相加暴力相加递归迭代L3无重复字符的最长子串L4找两个升序数组中的中位数`润色理解`代码升级版-数组划分-不熟悉L5最长回文子串扩散搜索动态规划马拉车算法/Manacher'sAlgorithmL10正则表达式匹配暴力递归递归+备忘录DPL11盛最多水的容器双指针L15三数之和双指
Life Recoder·2020-07-15 16:14

【LeetCode刷题】-C++-简单-108-将有序数组转换成二叉搜索树

Task:思路与代码思路：首先，得明白什么是二叉搜索树：看来一下百度百科二叉搜素数的意思：左子树的值小于根节点的值；右节点的值大于根节点的值；好了那么本题的意思是高度平衡二叉树，意思就是每个节点的左右两个子树的高度差的绝对值不超过1，那完美了，就二分吧，这样就满足不超过一的条件，大概思路：（1）把给定的已经排好序的数组二分，得到中点mid位置；（2）用这个中点当做这个树的根节点；（3）然后根节点的
Amazingren·2020-07-15 16:42

Leetcode刷题java之107. 二叉树的层次遍历 II

执行结果：通过显示详情执行用时:3ms,在所有Java提交中击败了73.56%的用户内存消耗:37.1MB,在所有Java提交中击败了38.60%的用户题目：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,
IDEA_TEYU_1112·2020-07-15 15:04

Leetcode刷题java之108. 将有序数组转换为二叉搜索树

执行结果：通过显示详情执行用时:2ms,在所有Java提交中击败了78.64%的用户内存消耗:38.3MB,在所有Java提交中击败了47.48%的用户题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,n
IDEA_TEYU_1112·2020-07-15 15:04

LeetCode每日一题--最大子序和

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

DFS与回溯总结

文章目录地图类LC200.NumberofIslandsLC79.WordSearchLC1219.黄金矿工学习与参考资料：[1]2013王道论坛计算机考研机试指南[2]DFS和BFS讲解及Leetcode
pyxiea·2020-07-15 10:37

Leetcode详细题解-JAVA版

个人在leetcode刷题的过程中,也记录了一些解题的过程,不一定是最优的,但是都能正确通过,还有一些是官方给的解答,本文会陆陆续续更新,有一些本人看到的一些好的解题博文,本文直接引用了原文,如涉及侵权或博文失效
xiaopihaierletian·2020-07-15 10:48

LeetCode刷题——双指针

LeetCode刷题——双指针1、有序数组的TwoSumT167TwoSumII-Inputarrayissorted(Easy)classSolution{public:vectortwoSum(vector
purple 桐·2020-07-15 07:44

LeetCode刷题——树——递归

LeetCode——树——递归1、树的高度T.104MaximumDepthofBinaryTree(Easy)/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/clas
purple 桐·2020-07-15 07:44

本周学习小结

LeetCodeLeetCode刷题本周只刷了5题。
weixin_34138056·2020-07-15 05:33

「比较含退格的字符串」python之leetcode刷题|008

题目给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。#代表退格字符。示例1：输入：S="ab#c",T="ad#c"输出：true解释：S和T都会变成“ac”。示例2：输入：S="ab##",T="c#d#"输出：true解释：S和T都会变成“”。示例3：输入：S="a##c",T="#a#c"输出：true解释：S和T都会变成“c”。示例4：输入：S="
sixkery·2020-07-15 00:05

每天一道leetcode-107-二叉树的层次遍历 II

辣条走起，每月的leetcode刷题99元奖励就靠大家啦~前言今天有点事题目先刷了107了，105，106接下来发今天的题目每天的题目见github(看最新的日期):https://github.com
程序员乔戈里·2020-07-14 22:19

LeetCode刷题集——704.二分查找

题目描述给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。解题思路首先定义low,high；取中间的mid，如果nums[mid]=target,返回mid下标;如果nums[mid]大于target，则high=mid-1;如果nums[mid]小于target，则low=mid+1;若不存在则返
cherish9927·2020-07-14 20:54

Github 与 Git Bash 的入门使用

GitBash的入门使用1.注册Github账号2.新建仓库Github页面右上角：填写仓库信息：示例：Repositoryname：LeetCode注意：该命名不能用中文Descriptioin（描述）：LeetCode
痴迷、淡然~·2020-07-14 18:51

LeetCode刷题python详解

LeetCode刷题python详解LeetCode刷题LeetCode刷题1——两数之和LeetCode刷题2——LeetCode两数相加LeetCode刷题3——LeetCode无重复字符的最长子串结束语
IT无边界·2020-07-14 14:46

leetcode刷题：子集（递归）（回溯法）

classSolution{publicList>subsets(int[]nums){List>res=newArrayList());returnres;}privatevoidbacktrack(inti,int[]nums,List>res,ArrayListtmp){res.add(newArrayList<>(tmp));//添加空集for(intj=i;j
lihanhan98·2020-07-14 13:54

leetcode刷题--翻转二叉树

题目描述：Invertabinarytree.Example:Input:4/\27/\/\1369Output:4/\72/\/\9631算法思想：对于二叉树的算法基本都往递归方向考虑，那么这道题的根本是翻转左右子树交换左右子树classSolution{publicTreeNodeinvertTree(TreeNoderoot){if(root==null||(root.left==null&
jing_nnn·2020-07-14 12:53

LeetCode刷题Medium篇Group Anagrams

题目Givenanarrayofstrings,groupanagramstogether.Example:Input:["eat","tea","tan","ate","nat","bat"],Output:[["ate","eat","tea"],["nat","tan"],["bat"]]Note:Allinputswillbeinlowercase.Theorderofyouroutput
hanruikai·2020-07-14 11:56

LeetCode刷题（一）

面试题58-II.左旋转字符串题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。用时：100%，内存:100%实现：classSolution{publicStringreverseLeftWords(Strings,intn){String
didadu·2020-07-14 09:30

LeetCode刷题（二）

983.最低票价题目：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0]美元；一张为期七天的通行证售价为costs[1]美元；一张为期三十天的通行证售价为costs[2]美元。通行证允许数天无限制的旅行。例如，如果我们在第2
didadu·2020-07-14 09:30

LeetCode刷题记录--前K个高频元素

前K个高频元素解法一：粗暴排序法复杂度分析解法二：最小堆ps：要求算法的时间复杂度必须优于O(nlogn),n是数组的大小。解法一：粗暴排序法最简单粗暴的思路就是使用排序算法对元素按照频率由高到低进行排序，然后再取前kk个元素。以下十种排序算法，任你挑选！可以发现，使用常规的诸如冒泡、选择、甚至快速排序都是不满足题目要求，它们的时间复杂度都是大于或者等于O(nlog⁡n)O(nlog⁡n)，而题目
Kevin_NZF·2020-07-14 05:57

LeetCode习题总结-数据库（2）

第二十一天LeetCode刷题-数据库第二十一天习题（1）——对表中指定重复元素的查找操作此题仅为个人总结参考，如有错误还请指出首先先上原题：来源：力扣（LeetCode）原题链接：https://leetcode-cn.com
Andrew_Shiba_Inu·2020-07-14 03:01

LeetCode习题总结-数据库（1）

第二十天LeetCode刷题-数据库第二十天习题（1）——对个人信息的查询输出此题仅为个人总结参考，如有错误还请指出首先先上原题：来源：力扣（LeetCode）原题链接：https://leetcode-cn.com
Andrew_Shiba_Inu·2020-07-14 03:01

LeetCode刷题： 【1071】字符串的最大公因子（辗转相除法）

1.题目2.解题思路满足题目要求的子串长度为两个字符串长度的最大公因数gcd计算最大公因数gcd，若两个字符串以gcd为周期，且前gcd字符相同则前gcd字符为题解PS:如果str1+str2==str2+str1则一定有公因子辗转相除法：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。3.代码classSolution{public:stringgcdOfStrings(string
ACTIM__·2020-07-14 03:13

LeetCode刷题笔记

1、前言2、LeetCode3、算法思想3.1分治法3.2动态规划3.3递归法3.4贪心法4、数据结构5、附录5.1参考书籍5.2参考链接1、前言最近开始刷题，差不多接近3周了，刷了200多道题，一面刷，一面将笔记做一下，写写解题思路，后面时间充足的话，准备把所有的题目刷一遍，哈哈。一开始用C语言刷题，刷了100多，不过有些实现真的是有点麻烦，不过也有好处，很多时候用C刷出的结果，都能超过100%
夜行625·2020-07-13 23:33

leetcode刷题总结(python版)

1、字符串查找有两个字符串，str1，str2，在str1里面找str2字符串，如果存在，返回str2在str1中的第一个字符的位置，不存在，返回-1；例如str1=‘abcds’，str2=‘bcd’，返回1；str2='bce',返回-1；思路：在str1中设置循环，循环从位置0到str1的长度减去str2长度+1的位置，每循环一次，在str1中取出str2长度的子字符串，和str2比较，如果
SHY_VWind·2020-07-13 23:45

C# LeetCode刷题 - 226. Invert Binary Tree(剑指offer 面试题19) - 题解

版权声明:本文为博主BravoYeung(知乎UserName同名)的原创文章，欲转载请先私信获博主允许，转载时请附上网址http://blog.csdn.net/lzuacm。C#版-226.InvertBinaryTree-题解在线提交:https://leetcode.com/problems/invert-binary-tree/或http://www.nowcoder.com/pract
大白技术控·2020-07-13 22:39

leetcode刷题A部分

文章目录1两数之和2两数相加(链表)（[回到目录](#目录)）3无重复字符的最长子串（[回到目录](#目录)）4两个排序数组的中位数5最长回文子串（[回到目录](#目录)）6Z字形变换（[回到目录](#目录)）7反转整数8字符串转整数(atoi)（[回到目录](#目录)）9回文数10.正则表达式匹配（[回到目录](#目录)）11盛水（[回到目录](#目录)）12整数转换成罗马数字（[回到目录](#
winper001·2020-07-13 21:59

【Leetcode刷题笔记】栈

目录一、有效的括号二、最小栈三、用队列实现栈四、用栈实现队列五、下一个更大的元素Ⅰ六、棒球比赛七、比较含退格的字符串八、删除最外层的括号九、删除字符串中的所有相邻重复字符一、有效的括号【题号】20【题目描述】给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是
wenhao_zheng·2020-07-13 21:26

【Leetcode刷题笔记】队列

目录一、最近的请求次数一、最近的请求次数【题号】933【题目描述】写一个RecentCounter类来计算最近的请求。它只有一个方法：ping(intt)，其中t代表以毫秒为单位的某个时间。返回从3000毫秒前到现在的ping数。任何处于[t-3000,t]时间范围之内的ping都将会被计算在内，包括当前（指t时刻）的ping。保证每次对ping的调用都使用比之前更大的t值。示例：输入：input
wenhao_zheng·2020-07-13 21:26

Leetcode刷题笔记||724寻找数组中心索引_python(击败100%用户)

leetcode刷题第724题（python）：寻找数组中心索引。这个要注意中心索引是0和数组中关于负数的处理。
跳舞的猴子·2020-07-13 21:48

leetcode刷题第一次总结

leetcode刷题第一次总结背景开始中途继续刷关于时间空间复杂度现在的进展背景非计算机科班，大一学过一点数据结构与算法，基本没学会，水平停留在知道链表、二叉树等这些基本的数据结构什么意思，但让我实现，
sqrtli**4·2020-07-13 21:41

leetcode刷题笔记：井字游戏

代码转自leetcode官方题库，作者：a_good_startclassSolution{publicStringtictactoe(String[]board){booleanfill=true;//判断是否填满booleanduijiao1=board[0].charAt(0)==''?false:true;booleanduijiao2=board[0].charAt(board.leng
风中跌倒丿不为风·2020-07-13 20:19

Java：ArrayList和数组int[]的相互转化

在LeetCode刷题时遇到一个求数组交集的题目给定两个数组，编写一个函数来计算它们的交集。
weixin_41615787·2020-07-13 19:46

LeetCode刷题笔记—（Java版）-----1.两数之和

描述：找到数组中两个数相加和为target的数组下标。解法1：简单粗暴的方法，嵌套循环数组，返回相加为target的两个数的下标。classSolution{    publicint[]twoSum(int[]nums,inttarget){        for(inti=0;i
卷曲的葡萄藤·2020-07-13 19:46

LeetCode刷题笔记（Java版）----66、加一

66、加一描述：解法1：从数组中的末尾开始遍历，加1后判断是否大于10，大于则取余数，进位设为1；小于则进位设为0；遍历完如果进位为1的话需要在原始的数组的头部进位，解决办法是创建一个length+1的新数组，将第一个元素设置为1后，后面的元素整体copy进行加1处理后的原始数组。执行用时:1ms,61.85%。内存消耗:20.5MB,72.64%。classSolution{  publicin
卷曲的葡萄藤·2020-07-13 19:46

leetcode刷题笔记（3）(python)

485MaxConsecutiveOnes题意：给出一串二进制数组，求数组中最长的连续1的个数思路：遍历数组判断，然后将值添加到长度保存数组中，取保存数组最大值。本题要考虑输入的数组为[0],[1]的状况。代码：`classSolution(object):deffindMaxConsecutiveOnes(self,nums):result=[]sums=0foriinnums:ifi==1:s
weixin_34235457·2020-07-13 18:24

leetcode刷题笔记(1)（python）

最近时间准备面试，开始在leetcode上刷题了。于是在segmentfault上写点东西来记录下。可能会有各种弱智情况，望指出。ArrayPartitionI题意：这个题目看原题实在没有看懂，在网上找的翻译，大致意思是给你一个长度为2n的数组，讲数组分为长度为2的子数组，求子数组里面最小值的和。思路：把数组按顺序排列，然后直接取键值为偶数的值求和即可代码：classSolution(object
weixin_33817333·2020-07-13 18:43

【leetcode刷题笔记】Binary Tree Level Order Traversal(JAVA)

Givenabinarytree,returnthelevelordertraversalofitsnodes'values.(ie,fromlefttoright,levelbylevel).Forexample:Givenbinarytree{3,9,20,#,#,15,7},3/\920/\157returnitslevelordertraversalas:[[3],[9,20],[15,7
weixin_30922589·2020-07-13 17:23

LeetCode刷题 - (01)两数之和

题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一暴力解法解题思路最容易想到的就是暴力法，使用两个遍历，查找两数之和是否
weixin_30544657·2020-07-13 17:37

LeetCode刷题专栏第一篇--思维导图&时间安排

年前我想开一个Leetcode刷题专栏，于是发了一个投票想了解大家的需求征集意见。
weixin_30323961·2020-07-13 16:57
上一页 83 84 85 86 87 88 89 90 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他