E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【leetcode刷题】
Leetcode刷题
记——70. Climbing Stairs(爬楼梯)
一、题目叙述:Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?Note:Givennwillbeapositiveinteger.Subscribetoseewhichcompaniesa
爱胡椒的小白兔呢
·
2020-08-25 04:00
刷刷刷题
Leetcode刷题
看到的一些概念——双指针
简介用两个指针对有序序列同向(反向)遍历来解决问题应用场景在有序数组中寻找特定元素例题1.三数之和给n个整数数组nums,判断其中是否存在三个数试a+b+c=0,找出所有满足条件不重复数组,如下:nums=[-1,0,1,2,-1,-4]输出为[[-1,0,1],[-1,-1,2]]循环a的时候,b往后递增,c递减且b>threeSum(vector&nums){vector>res;vector
七七不是七七七七
·
2020-08-25 04:07
C++刷题
leetcode
LeetCode刷题
42. 接雨水
一、题目给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水)。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6二、第一次成功提交(C)intminn(inta,intb){if(a>b
大鱼影子
·
2020-08-25 03:16
LeetCode刷题
C#
LeetCode刷题
之#707-设计链表(Design Linked List)
问题该文章的最新版本已迁移至个人博客【比特飞】,单击链接https://www.byteflying.com/archives/4118访问。设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0-in
byteflying.com
·
2020-08-25 03:35
C#LeetCode
【
leetcode刷题
】[简单]441. 排列硬币(arranging coins)-java
排列硬币arrangingcoins题目分析解答题目你总共有n枚硬币,你需要将它们摆成一个阶梯形状,第k行就必须正好有k枚硬币。给定一个数字n,找出可形成完整阶梯行的总行数。n是一个非负整数,并且在32位有符号整型的范围内。示例1:n=5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整,所以返回2.示例2:n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整,所以返回3.代码模板:clas
mikukuma
·
2020-08-25 03:52
算法
leetcode
LeetCode刷题
(python)——896. 单调数列
题目描述:如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有i=A[j],那么数组A是单调递减的。当给定的数组A是单调数组时返回true,否则返回false。示例1:输入:[1,2,2,3]输出:true示例2:输入:[6,5,4,4]输出:true示例3:输入:[1,3,2]输出:false示例4:输入:[1,2,4,5]输出:true示例5:输入:[1,1,1]输出:true提示:1
论程序员的自我修养
·
2020-08-25 03:17
python
LeetCode
LeetCode刷题
笔记 25. K 个一组翻转链表
25.K个一组翻转链表题目要求题解递归版迭代版题目要求给你一个链表,每k个节点一组进行翻转,请你返回翻转后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。示例:给定这个链表:1->2->3->4->5当k=2时,应当返回:2->1->4->3->5当k=3时,应当返回:3->2->1->4->5说明:你的算法只能使用常数的额外空间
三重极简
·
2020-08-25 03:28
Leetcode
Leetcode刷题
-190815-杨辉三角的O(n)优化
题目描述题目地址:杨辉三角II题目要打印第$i$行的杨辉三角,主要记录一下利用二项式定理如何将杨辉三角的通项利用$O(n)$的复杂度得到。思路本篇主要记录的是二项式定理的解法,结尾也会把dp的解法和相关优化给出来,博主的dp还不是很熟,记录一下作为练习。二项式定理对于杨辉三角,我们知道每一行的每一个都是上一行的相邻两数相加,如下图:高中我们知道杨辉三角第$i$行的第$j$个其实就是组合数$C_{i
Vaskka
·
2020-08-25 02:23
Python小白
Leetcode刷题
历程 No.41-No.45 缺失的第一个正数、接雨水、字符串相乘、通配符匹配、跳跃游戏Ⅱ (有题干 有代码 有思路)
文章目录Python小白
Leetcode刷题
历程No.41-No.45缺失的第一个正数、接雨水、字符串相乘、通配符匹配、跳跃游戏Ⅱ写在前面:No.41.缺失的第一个正数No.42.接雨水No.43.字符串相乘
_LanXiu
·
2020-08-25 02:30
Python
Leetcode刷题
No.1-100
#
leetcode刷题
之路42-接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水)。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6思路:自左向右查找,以begin找到非零的数字开始,end=beigin+1向后找
weixin_30267697
·
2020-08-25 02:38
Leetcode刷题
看到的一些概念——单调栈
简介栈内的元素从栈顶到栈底满足单调递增或者单调递减应用场景寻找下一个更大(更小)的数字例题1.每日温度根据每日气温列表,输出想要观测到更高温度至少要等待的天数,如果不存在更高的天数,该位置取0例如:temperatyres=[73,74,75,71,69,72,76,73]输出=[1,1,4,2,1,1,0,0]维护一个存储下标的单调栈,如果栈不为空,从栈底到栈顶的下标对应表中温度的值依次递减,即
七七不是七七七七
·
2020-08-25 02:02
C++刷题
LeetCode刷题
之119.杨辉三角 II
LeetCode刷题
之119.杨辉三角II我不知道将去向何方,但我已在路上!时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访!
胡萝卜_123
·
2020-08-25 01:28
胡萝卜的code_python
leetcode刷题
--二维数组中的查找
题目在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵matrix如下:[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5,返回true。
程序员的修养
·
2020-08-25 01:35
算法
LeetCode刷题
-190709-扩展:三水桶等分8升水的问题,妖怪和和尚过河问题
三水桶等分8升水的问题参考书:《算法的乐趣》王晓华著问题描述有三个容积分别是3升、5升和8升的水桶,其中容积为8升的水桶中装满水,容积为3升和容积为5升的水桶是空的。三个水桶都没有体积刻度,现在需要将大水桶中的8升水等分成两份,每份都是4升水,附加条件是只能使用另外两个空水桶,不能使用其他容器。好像是小学的暑假作业中的题目,答案就不说了,主要分析如何用代码来解题。用人的思维方式来解题是如何通过倒水
调皮的年龄
·
2020-08-25 01:44
刷算法题
LeetCode刷题
leetcode-1-两数之和---已解决(40ms)
写在前面的话楼主最近才接触到
leetcode刷题
,做的第一道题,两数之和,评论上说非常简单,但是,,,哎,,,楼主感觉好难啊,终于是东拼西凑搞出来了,纪念一下,不多批批,上过程。
喵喵love
·
2020-08-25 01:20
Leetcode-刷题系列
Leetcode刷题
:剑指offer【面试题04 二维数组中的查找】
文章目录思路一:暴力法思路二:二分法查找思路三:二叉查找树⭐【面试题04】二维数组中的查找难度:简单要求:在二维数组中查找是否存在target限制:0bool:foriinmatrix:forjini:iftarget==j:returnTruereturnFalse思路二:二分法查找也是一个比较基本的思路,由于数组递增的性质,可以知道只要某一列第一个数大于target或某一列最后一个数小于tar
yaoyz105
·
2020-08-25 01:23
今天刷题了吗
leetcode刷题
11(盛最多水的容器)
题目描述:给定n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为49。示例:输入:
Lucy girl
·
2020-08-25 00:40
LeetCode刷题
Leetcode刷题
Java20. 有效的括号
给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()[]{}"输出:true示例2:输入:"([)]"输出:false示例3:输入:"{[]}"输出:true来源:力扣(LeetCode)链接:https://leetcode-
Bonbon_wen
·
2020-08-25 00:34
Leecode
栈
leetcode
正则表达式
Leetcode刷题
Java66. 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数0之外,这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。来源:力扣(LeetCode)链接:https://leetc
Bonbon_wen
·
2020-08-25 00:34
Leecode
Leetcode刷题
84. 柱状图中最大的矩形
给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为1,给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为10个单位。示例:输入:[2,1,5,6,2,3]输出:10来源:力扣(LeetCode)链接:https://leetcode-cn.com
Bonbon_wen
·
2020-08-25 00:34
Leecode
分治算法
leetcode
动态规划
Leetcode刷题
Java88. 合并两个有序数组
给你两个有序整数数组nums1和nums2,请你将nums2合并到nums1中,使nums1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间(空间大小大于或等于m+n)来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]来源:力扣(LeetC
Bonbon_wen
·
2020-08-25 00:34
Leecode
leetcode
指针
LeetCode刷题
记录(快手70题)
文章目录leetcode-206-反转链表leetcode-215-数组中的第K个最大元素leetcode-3-无重复字符的最长字串leetcode-92-反转链表leetcode-136-只出现一次的数字leetcode-20-有效的括号leetcode-151-翻转字符串里的单词leetcode-103-二叉树的锯齿形层序遍历leetcode-21.合并两个有序链表leetcode-88-合并
茶花女~
·
2020-08-25 00:43
LeetCode
Leetcode刷题
Java11. 盛最多水的容器
给你n个非负整数a1,a2,...,an,每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为2。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49来源:力扣(LeetCode)链接:https://leetcode-cn.com/
Bonbon_wen
·
2020-08-25 00:50
Leecode
leetcode刷题
(65)——494.目标和
一、题目给定一个非负整数数组,a1,a2,…,an,和一个目标数,S。现在你有两个符号+和-。对于数组中的任意一个整数,你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数S的所有添加符号的方法数。示例1:输入:nums:[1,1,1,1,1],S:3输出:5解释:-1+1+1+1+1=3+1-1+1+1+1=3+1+1-1+1+1=3+1+1+1-1+1=3+1+1+1+1-1
TheManba
·
2020-08-24 17:19
leetcode刷题
Leetcode刷题
Leetcode22
leetcode刷题
笔记leetcode22问题描述:Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample
CoderWang1993
·
2020-08-24 16:41
算法设计与分析
[leetcode]
LeetCode刷题
的日子--integer to roman
题目Romannumeralsarerepresentedbysevendifferentsymbols:I,V,X,L,C,DandM.SymbolValueI1V5X10L50C100D500M1000Forexample,twoiswrittenasIIinRomannumeral,justtwoone'saddedtogether.Twelveiswrittenas,XII,whichis
Me_Kun
·
2020-08-24 16:53
leetcode
rust-lang
rust
Leetcode刷题
java之494. 目标和
执行结果:通过显示详情执行用时:515ms,在所有Java提交中击败了20.09%的用户内存消耗:34.2MB,在所有Java提交中击败了94.23%的用户题目:给定一个非负整数数组,a1,a2,...,an,和一个目标数,S。现在你有两个符号+和-。对于数组中的任意一个整数,你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数S的所有添加符号的方法数。示例1:输入:nums:[
IDEA_TEYU_1112
·
2020-08-24 15:32
top100
Leecode
回溯法
目标和
leetcode刷题
经验,深度优先搜索(DFS)模板总结
总结了一下dfs的代码思路,leetcode上大部分dfs相关的题都可以套用该模板进行解答//深度优先搜索dfsclassSolution{publicvoiddfs(char[][]source,intx,inty){//遍历的对象一般为树节点,图节点,二维数组等,这里以二维数组为例if(终止条件||目标节点已访问){return;}//符合终止条件或已访问过该节点,退出source[x][y]
kumailf77
·
2020-08-24 15:44
python版
Leetcode刷题
:两数之和
python版
Leetcode刷题
:两数之和三种方法中最后一个是最开始想出来的,后来修改nums之后发现不能返回,就有了1和2两种方法!题目中有说明:假设每种输入只会对应一个答案。
张小丑
·
2020-08-24 14:16
python
leetcode刷题
【
leetcode刷题
笔记】459.重复的子字符串
1.问题Leetcode原题地址给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例:2.思路自己写的就是简单的思路一,列出其他思路供参考。2.1找到子串子串最短长度为:集合的长度子串最长长度为:原字符串的一半在这个长度范围内查找:长度能被原字符串整除,得到子串个数子串*个数==原字符串,返回真defrepeatedSubs
云一痕
·
2020-08-24 14:09
leetcode
字符串
leetcode
python
算法
数据结构
LeetCode刷题
实战20:有效括号
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选!今天和大家聊的问题叫做有效的括号,我们先来看题面:https://leetcode-cn.com/problems/valid-parentheses/Givenastringcontainingjustthech
程序IT圈
·
2020-08-24 11:00
哈希
哈希表
cobol
opera
nvidia
Leetcode--28. 实现strStr()(JS版)
大家好,今天我来继续记录一下我的
leetcode刷题
之路,希望大家一起共勉。首先还是一样,我先把原题目放出来:实现strStr()函数。
weixin_34391445
·
2020-08-24 11:20
Leetcode刷题
73-217. 存在重复元素(C++详细解法!!!)
Comefrom:[https://leetcode-cn.com/problems/contains-duplicate/]217.ContainsDuplicate1.Question2.Answer3.大神们的解决方案4.我的收获1.QuestionGivenanarrayofintegers,findifthearraycontainsanyduplicates.Yourfunctions
胡云层呀
·
2020-08-24 09:05
LeetCode从零开始
LeetCode
C++
C#
LeetCode刷题
之#35-搜索插入位置(Search Insert Position)
问题该文章的最新版本已迁移至个人博客【比特飞】,单击链接https://www.byteflying.com/archives/3979访问。给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。输入:[1,3,5,6],5输出:2输入:[1,3,5,6],2输出:1输入:[1,3,5,6],7输出:4输
byteflying.com
·
2020-08-24 09:04
C#LeetCode
【
leetcode刷题
】[简单]28.实现strStr()(implement strstr)-java
实现strStrimplementstrstr题目分析解答题目实现strStr()函数。给定一个haystack字符串和一个needle字符串,在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在,则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出
mikukuma
·
2020-08-24 09:16
算法
leetcode
LeetCode刷题
记录
题号思路时间8.StringtoInteger(atoi)没想到有限自动机,写的太臃肿,边界条件考虑的也不足,用DFA分析起来就会很舒服2020.4.311.ContainerWithMostWater看题解,双指针2020.4.1820.ValidParentheses简单的栈应用题2020.8.1421.MergeTwoSortedLists简单的归并,题解中有递归2020.5.122.Gen
MashiroRin
·
2020-08-24 07:45
leetcode刷题
之 树(4)-递归:翻转树
[LeetCode]InvertBinaryTree翻转二叉树Invertabinarytree.4/\27/\/\1369to4/\72/\/\9631Trivia:ThisproblemwasinspiredbythisoriginaltweetbyMaxHowell:Google:90%ofourengineersusethesoftwareyouwrote(Homebrew),butyou
酷记麻辣油
·
2020-08-24 06:21
leetcode
LeetCode刷题
笔记——链表求和问题
链表求和问题题目:面试题02.05.链表求和给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。示例:输入:(7->1->6)+(5->9->2),即617+295输出:2->1->9,即912进阶:假设这些数位是正向存放的,请再做一遍。思路:当链表中的数字是低位在前存放时,由于链表各位已经对齐,我们直接按位
xjtu-lining
·
2020-08-24 04:44
【
leetcode刷题
班】贪心题目求解
leetcode455、分糖果(easy)假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值gi,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸sj。如果sj>=gi,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口值为正。一个小朋
littlemichelle
·
2020-08-24 03:35
leetcode
leetcode解题记录
Leetcode刷题
2——链表相加求和
AddTwoNumbersYouaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Input:(2->4->3)
笑逐燕开
·
2020-08-24 03:13
LeetCode
[
leetcode刷题
] 通过前序遍历和中序遍历的结果还原二叉树
题目传送门通过前序遍历和中序遍历的结果还原二叉树前序遍历是先输出val在进入left,left结束之后是right而中序遍历是先进入left,left结束之后再输出val因为这个特点:1.对于所有的preorder[0]来说都是当前树的root。2.在通过这个root的值在inorder里找到相应的idx,所有idx左边的都是left的输出结果,可求出inorderL和inorderR3.再因为p
不叫大仁不姓李
·
2020-08-24 02:36
Leetcode刷题
链表之两数相加求和(java、python)
两数相加求和1、问题描述给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个数都不会以0开头。示例:输入:(2->4->3)+(5->6->4)输出:7->0->8原因:342+465=807来源:力扣(LeetCode)链接:ht
lazy_wzyuan
·
2020-08-24 01:14
数据结构
leetcode刷题
python之多线程 按序打印
importthreadingclassFoo:def__init__(self):self.c=threading.Condition()self.t=0deffirst(self,printFirst:'Callable[[],None]')->None:#printFirst()outputs"first".Donotchangeorremovethisline.self.res(0,pri
leileii
·
2020-08-24 00:29
leetcode_python
go每日新闻--2020-08-16
go语言中文网(每日资讯)_2020-08-16一、Go语言中文网Go语言爱好者周刊:第56期—最全
LeetCode刷题
指南面试题:设计具备putAll功能的哈希表,时间复杂度限定O(1)Facebook
韩亚军
·
2020-08-24 00:14
Go每日新闻
leetcode刷题
:The string "PAYPALISHIRING"
题目描述:Thestring“PAYPALISHIRING”iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)P…….A……..H…….N..A..P….L..S….I…I….G….Y………I……..RAndthen
bbbprefect
·
2020-08-23 23:25
leetcode
[
leetcode刷题
] 和为s的连续正数序列
题目传送门1.滑动窗口因为结果是连续序列,所以可用头哨兵尾哨兵来唯一确定一个序列。序列的和也可以计算出。因此有n*n个序列需要去判断。但是当知道了某序列的值已经比target要大,则相同起点更长的序列不需要判断,所以可以剪枝掉一部分,因此有滑动窗口一说。具体流程:序列初始为[1]其值为1(如果是0会错)。小于target时头走一步(可根据增量来计算出新序列的值)大于target时尾走一步相等时记录
不叫大仁不姓李
·
2020-08-23 22:22
LeetCode刷题
笔记 一起愉快A题 (C++)(持续更新中)
开始刷LeetCode题库了,既可以准备蓝桥杯,有可以多练习算法题,一起愉快A题呀LeetCode102.二叉树的层序遍历题目描述给你一个二叉树,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。示例二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果:[[3],[9,20],[15,7]]解题思路创建辅助队列,依次遍历每一层节点并将
云开、见月明
·
2020-08-23 18:46
leetCode刷题
5—动态规划
给定一个数组,它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天(股票价格=1)的时候买入,在第5天(股票价格=6)的时候卖出,最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
关平安
·
2020-08-23 18:40
刷题
Leetcode刷题
java之235. 二叉搜索树的最近公共祖先
执行结果:通过显示详情执行用时:11ms,在所有Java提交中击败了71.66%的用户内存消耗:40.7MB,在所有Java提交中击败了21.10%的用户题目:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”思路:主要就是
IDEA_TEYU_1112
·
2020-08-23 07:07
java
Leecode
二叉树
递归算法
分类讨论
二叉搜索树的最近公共
【
leetcode刷题
】[简单]235. 二叉搜索树的最近公共祖先(lowest common ancestor of a binary search tree)-java
二叉搜索树的最近公共祖先lowestcommonancestorofabinarysearchtree题目分析解答题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:root=[6,2,8,0,4
mikukuma
·
2020-08-23 06:07
算法
leetcode
上一页
63
64
65
66
67
68
69
70
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他