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
力扣每日一题
力扣每日一题
:18.四数之和
18.四数之和https://leetcode-cn.com/problems/4sum/难度:中等题目:给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d的值与target相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。提示:0<=nums.length<=200-10^9<=nums[i]<=
清风Python
·
2021-05-08 00:35
力扣每日一题
:1720.解码异或后的数组 python异或操作
1720.解码异或后的数组https://leetcode-cn.com/problems/decode-xored-array/难度:简单题目:未知整数数组arr由n个非负整数组成。经编码后变为长度为n-1的另一个整数数组encoded,其中encoded[i]=arr[i]XORarr[i+1]。例如,arr=[1,0,2,1]经编码后得到encoded=[1,2,3]。给你编码后的数组enc
清风Python
·
2021-05-07 00:05
力扣每日一题
:554.砖墙
554.砖墙https://leetcode-cn.com/problems/brick-wall/难度:中等题目:你的面前有一堵矩形的、由n行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和应该相等。你现在要画一条自顶向下的、穿过最少砖块的垂线。如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的
清风Python
·
2021-05-02 21:23
python
算法
人工智能
leetcode
动态规划
2021-05-02
力扣每日一题
554 砖墙
力扣每日一题
题目描述你的面前有一堵矩形的、由n行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和应该相等。你现在要画一条自顶向下的、穿过最少砖块的垂线。
阿柒的学习笔记
·
2021-05-02 21:45
算法
哈希表
java
算法
力扣每日一题
:554. 砖墙
目录题目:554.砖墙示例1示例2提示:解题思路解题代码解题感悟题目:554.砖墙难度:中等题目:你的面前有一堵矩形的、由n行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和应该相等。你现在要画一条自顶向下的、穿过最少砖块的垂线。如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。给你一个二维数组
暗夜无风
·
2021-05-02 20:47
leetcode
leetcode
算法
数据结构
力扣每日一题
:633.平方数之和
633.平方数之和https://leetcode-cn.com/problems/sum-of-square-numbers/难度:中等题目:给定一个非负整数c,你要判断是否存在两个整数a和b,使得a2+b2=c。提示:0bool:r=int(sqrt(c))fornuminrange(r+1):ifsqrt(c-num**2)%1==0:returnTruereturnFalseclassSo
清风Python
·
2021-04-28 23:56
力扣每日一题
:78. 子集
目录题目:78.子集示例1示例2提示解题思路解题代码解题感悟题目:78.子集难度:中等题目:给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1输入:nums=[1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2输入:nums=[0]输出:[[],[0]]
暗夜无风
·
2021-03-31 16:51
leetcode
leetcode
算法
dfs
力扣每日一题
Day 1(设计哈希集合)
705.设计哈希集合题目描述题解思路代码部分小结题目描述不使用任何内建的哈希表库设计一个哈希集合(HashSet)。实现MyHashSet类:voidadd(key)向哈希集合中插入值key。boolcontains(key)返回哈希集合中是否存在这个值key。voidremove(key)将给定值key从哈希集合中删除。如果哈希集合中没有这个值,什么也不做。示例:输入:[“MyHashSet”,
The_Dan
·
2021-03-13 20:22
力扣每日刷题
哈希表
1/25
力扣每日一题
959. 由斜杠划分区域
如题~在由1x1方格组成的NxN网格grid中,每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。(请注意,反斜杠字符是转义的,因此\用“\”表示。)。返回区域的数目。示例1:输入:["/","/"]输出:2解释:2x2网格如下:示例2:输入:["/",""]输出:1解释:2x2网格如下:示例3:输入:[“\/”,“/\”]输出:4解释:(回想一下,因为\字符是转义的,所以“
i晴天
·
2021-01-25 17:26
c语言
1/22
力扣每日一题
~数组形式的整数加法
如题~对于非负整数X而言,X的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果X=1231,那么其数组形式为[1,2,3,1]。给定非负整数X的数组形式A,返回整数X+K的数组形式。示例1:输入:A=[1,2,0,0],K=34输出:[1,2,3,4]解释:1200+34=1234示例2:输入:A=[2,7,4],K=181输出:[4,5,5]解释:274+181=455示例3:输入:A=
i晴天
·
2021-01-22 13:02
leetcode
算法
c语言
力扣每日一题
——在排序数组中查找元素的第一个和最后一个位置
题目链接classSolution{public:vectorsearchRange(vector&nums,inttarget){sort(nums.begin(),nums.end());intlen=nums.size();intminn=len+1,maxn=-1;for(inti=0;ians;if(minn==len+1){ans.push_back(-1);ans.push_back
Nice try
·
2020-12-01 17:09
力扣每日一题
leetcode
力扣每日一题
——三角形的最大周长
题目链接classSolution{public:intlargestPerimeter(vector&A){sort(A.begin(),A.end());//从小到大排序intlen=A.size();//获取长度for(inti=len-1;i>1;i--){//遍历if(A[i]
Nice try
·
2020-11-29 16:09
力扣每日一题
leetcode
排序
模拟
我大二上第一个月的安排
,mainly)、算法导论数学计数原理学习资料:离散数学教材、《蓝书》、《红书》随机事件与分布学习资料:教材习题、辅助教材开发Web计算机基础课Java计算机组成原理计算机文化其他日常进行的学习计划:
力扣每日一题
好喜欢萨摩猪
·
2020-09-14 21:12
其他
【
力扣每日一题
】:两数之和 II - 输入有序数组-2020/07/20
167.两数之和II-输入有序数组给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2,其中index1必须小于index2。说明:返回的下标值(index1和index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出
一頁书₆₆₆ �
·
2020-09-14 16:02
力扣每日一题
算法
java
指针
力扣每日一题
(11)将数组分成和相等的三个部分
将数组分成和相等的三个部分1.判断数组能否分成和相等的三个部分2.找到数组中的两个分界点步骤一:求出数组的和,是否可以被3整除,若不能,返回False;反之,进行下一步。步骤二:求出两个不相等的索引i和j,且(j>i),将数组分为三个部分(注意第二个索引不能是数组末尾,即j!=len(A)-1)。因为i和j将数组分为相等的三部分,那么每一个部分的累加和为数组的和除以3,即sum(A)/3.只需扫描
猴子你个香蕉
·
2020-09-14 16:38
算法
leetcode
力扣每日一题
7.5(整数反转)
自以为C学得入门了,刷力扣一下子原形毕露。整数反转,自己写不出来的核心原因(1)反转关键算法不清楚(2)整形的具体范围模糊(1)思路,需要两个变量,一个是待处理的值,一个用来存放当前的反转后的值。如何让反转的值“升位”,这是一个问题。其实方法也很简单,count进行累乘后再相加这一部分代表对原先count的值进行进位。另外一个是while循环条件问题,直接x!=0就好了,不需要每种情况都想一遍,很
橘与柚
·
2020-08-25 02:56
leecode
c语言
【
力扣每日一题
】Day 2. 翻转字符串里的单词
题目描述给定一个字符串,逐个翻转字符串中的每个单词。说明:无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。示例:输入:"agoodexample"输出:“examplegooda”解题思路我是一个无情的api选手(酷使用空格将字符串分隔开得到数组,从后往前遍历,如果是空串就跳过,不是空串就
JellyFishDing
·
2020-08-25 02:49
Leetcode
(
力扣每日一题
)两数之和 II - 输入有序数组
两数之和II-输入有序数组给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2,其中index1必须小于index2。说明:返回的下标值(index1和index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。解题思路方法一:二分查找在数组中找到两个数,使得它们的和等于目标值,可以首先固定
Nakisha
·
2020-08-21 08:33
常见算法题归纳
力扣每日一题
打卡 ---二叉树的直径
今天做的一道二叉树直径题,虽说是一道简单题,but,我是真的晕啊,递归一直都一知半解的,画了好久的程序运算过程才弄懂递归。整整两大张纸,代码少,过程真的多。(帮助不理解递归算法的小伙伴快速理解,程序执行过程写的非常详细,希望对大家有帮助)做题链接:二叉树的直径.建议大家对照着我的手写过程和代码理解。/***Definitionforabinarytreenode.*structTreeNode{*
苏米素
·
2020-08-16 01:38
每日算法一题
力扣每日一题
—— 1431. 拥有最多糖果的孩子
目录1题目描述2输入输出3解答(枚举法)4代码1题目描述https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/给你一个数组candies和一个整数extraCandies,其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子,检查是否存在一种方案,将额外的extraCandies个糖果分配给
bailizx
·
2020-08-15 20:14
#
力扣每日一题
(
力扣每日一题
)交错字符串
交错字符串给定三个字符串s1,s2,s3,验证s3是否是由s1和s2交错组成的。解题思路动态规划(来源力扣)(1)开数组我们使用dp[i][j]表示s1的前i个字符和s2的前j个字符是否能构成s3的前i+j个字符。首先,dp[0][0]一定是True。(2)初始化1、初始化s1,s2,s3的长度分别为len1,len2,len32、若len1+len2!=len3,表示一定不能构成交错字符串,返回
Nakisha
·
2020-08-14 06:29
常见算法题归纳
(
力扣每日一题
)二叉树的最大深度
二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。解题思路1、如果知道了左子树和右子树的最大深度l和r,那么该二叉树的最大深度即为max(l,r)+12、左子树和右子树的最大深度又可以以同样的方式进行计算。3、因此我们在计算当前二叉树的最大深度时,可以先递归计算出其左子树和右子树的最大深度,然后在O(1)时间
Nakisha
·
2020-08-12 16:46
(
力扣每日一题
)魔术索引
魔术索引魔术索引。在数组A[0…n-1]中,有所谓的魔术索引,满足条件A[i]=i。给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。代码classSolution:deffindMagicIndex(self,nums:List[int])->int:ifnotnums:return-1ifnums
Nakisha
·
2020-08-12 16:15
(
力扣每日一题
)寻宝
寻宝(由于此题用python效率较低主要用java解题)我们得到了一副藏宝图,藏宝图显示,在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵,用一个字符串数组表示。它标识了唯一的入口(用‘S’表示),和唯一的宝藏地点(用‘T’表示)。但是,宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点(用‘M’表示),只有所有机关均被触发,才可以拿到宝藏。要保持机关的触发,需要把一个重石放在上面。迷
Nakisha
·
2020-08-12 16:15
(
力扣每日一题
)整数拆分
整数拆分给定一个正整数n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。返回你可以获得的最大乘积。动态规划1、对于的正整数n,当n≥2时,可以拆分成至少两个正整数的和。2、令kk是拆分出的第一个正整数,则剩下的部分是n-k,n-k可以不继续拆分,或者继续拆分成至少两个正整数的和。3、由于每个正整数对应的最大乘积取决于比它小的正整数对应的最大乘积,因此可以使用动态规划求解。4、开数组创建数
Nakisha
·
2020-08-12 16:15
(
力扣每日一题
)相同的树
相同的树给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。解释说明方法一深度优先遍历如果两个二叉树都为空,则两个二叉树相同。如果两个二叉树中有且只有一个为空,则两个二叉树一定不相同。如果两个二叉树都不为空,那么首先判断它们的根节点的值是否相同,若不相同则两个二叉树一定不同,若相同,再分别判断两个二叉树的左子树是否相同以及右子树是否相同
Nakisha
·
2020-08-12 16:15
(
力扣每日一题
)计数二进制子串
计数二进制子串给定一个字符串s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。解题思路我们可以将字符串s按照0和1的连续段分组,存在counts数组中,例如s=00111011,可以得到这样的counts数组:counts={2,3,1,2}。这里counts数组中两个相邻的数一定代表的是两种不同的字符。
Nakisha
·
2020-08-12 16:58
力扣每日一题
_6.17
1014、最佳观光组合给定正整数数组A,A[i]表示第i个观光景点的评分,并且两个景点i和j之间的距离为j-i。一对景点(i&A){intsum=0,as=A[0];for(inti=1;i<A.size();++i){sum=max(sum,as+A[i]-i);as=max(as,A[i]+i);}returnsum;}};
我家瓜皮z47
·
2020-08-10 00:25
力扣刷题
力扣每日一题
4.9括号生成
1.题目数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例:输入:n=3输出:["((()))","(()())","(())()","()(())","()()()"]3.解答1.使用深度优先搜索classSolution{staticListlists=newArrayList();publicstaticListgenerateParenthesis(
江之隐
·
2020-08-07 16:01
LeetCode
力扣每日一题
96. 不同的二叉搜索树
给定一个整数n,求以1…n为节点组成的二叉搜索树有多少种?示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\321132//\\2123来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-binary-search-trees著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处
小鱼儿LY
·
2020-07-29 01:16
力扣
(
力扣每日一题
)搜索插入位置
搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。解题思路1.对极端情况进行判断,当target比数组中的任意一个数都小或都大;2.对target是否在数组中进行判断3.当在数组中的时候,找到其下标位置(默认数组为无重复数组)4.当没有在数组中的时候,找到第一个数字比target大的元素,
Nakisha
·
2020-07-27 16:01
【JAVA】两数之和 II - 输入有序数组——
力扣每日一题
(七)(2020.07.20)
目录题目:167.两数之和II-输入有序数组前言方法一:暴力求解方法二:借助哈希表方法三:二分查找方法四:双指针如果你从本文中学习到丝毫知识,那么请您点点关注、点赞、评论和收藏大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博客为:爱做梦的鱼https://zihao.blog.csdn.net/,微信公众号、微信视频号为【程序猿干货铺】,qq交流群为
爱做梦的鱼
·
2020-07-27 13:55
#
力扣每日一题
算法
数据结构
leetcode
哈希表
力扣每日一题
【JAVA】交错字符串——
力扣每日一题
(六)(2020.07.18)
目录题目:97.交错字符串思路如果你从本文中学习到丝毫知识,那么请您点点关注、点赞、评论和收藏大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博客为:爱做梦的鱼https://zihao.blog.csdn.net/,微信公众号、微信视频号为【程序猿干货铺】,qq交流群为:1107710098,如果你同样热爱算法,那么请关注我,我将每日更新力扣的每日一
爱做梦的鱼
·
2020-07-27 13:55
#
力扣每日一题
leetcode
算法
java
动态规划
字符串
【Python3】搜索插入位置——
力扣每日一题
(五)(2020.07.17)
目录题目:35.搜索插入位置思路方法一:暴力方法二:二分法如果你从本文中学习到丝毫知识,那么请您点点关注、点赞、评论和收藏大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博客为:爱做梦的鱼https://zihao.blog.csdn.net/,微信公众号、微信视频号为【程序猿干货铺】,qq交流群为:1107710098,如果你同样热爱算法,那么请关注
爱做梦的鱼
·
2020-07-27 13:55
#
力扣每日一题
算法
二分法
数据结构
python
leetcode
【JAVA】搜索插入位置——
力扣每日一题
(五)(2020.07.17)
目录题目:35.搜索插入位置思路方法一:暴力方法二:二分法如果你从本文中学习到丝毫知识,那么请您点点关注、点赞、评论和收藏大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博客为:爱做梦的鱼https://zihao.blog.csdn.net/,微信公众号、微信视频号为【程序猿干货铺】,qq交流群为:1107710098,如果你同样热爱算法,那么请关注
爱做梦的鱼
·
2020-07-27 13:23
#
力扣每日一题
二分法
算法
数据结构
leetcode
java
力扣每日一题
——合并两个有序链表
合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4,1->3->4输出:1->1->2->3->4->4使用递归解法publicListNodemergeTwoLists(ListNodel1,ListNodel2){if(l1==null)returnl2;if(l2==null)returnl1;if(l1.v
情迷IntelliJ IDEA
·
2020-07-16 04:36
算法
力扣每日一题
0304-0306
994烂橘子在给定的网格中,每个单元格可以有以下三个值之一:值0代表空单元格;值1代表新鲜橘子;值2代表腐烂的橘子。每分钟,任何与腐烂的橘子(在4个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。示例1:输入:[[2,1,1],[1,1,0],[0,1,1]]输出:4示例2:输入:[[2,1,1],[0,1,1],[1,0,1]]输出
pengzeyu0524
·
2020-07-16 04:25
数据结构与算法学习
力扣每日一题
——买卖股票的最佳时机1
1、题目描述给定一个数组,它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。2、思路分析方法一:暴力法利用两重循环实现买入和买出的价格做差值方法二:优化以当前日为参照。找到之前的最小值,假设当前天卖出,则计算当前利润是否为最大值。3、代码实现方法一:暴力法classSolution
jinhww
·
2020-07-15 22:35
JAVA
力扣每日一题
(第三天)
题目如下理解:不能先出现右括号,且出现的右括号数量不能超过当前左括号数量。例:不能())或)(采用深度优先算法思想:(1):加法运算,从0开始,每次递归加1。终止条件为:左括号和右括号数量都等于n,或左括号数量小于右括号。例:设n=3())这种情况:左括号个数为1,右括号个数为2不符合情况importjava.util.*;classSolution{publicListgenerateParen
隽秀
·
2020-07-15 16:43
每日一题
【JAVA】不同的二叉搜索树——
力扣每日一题
(三)(2020.07.15)
目录题目:96.不同的二叉搜索树前置知识二叉搜索树笛卡尔积方法一:动态规划(DP)题目:96.不同的二叉搜索树给定一个整数n,求以1…n为节点组成的二叉搜索树有多少种?示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\321132//\\2123前置知识二叉搜索树百度百科(点击直接跳转)https://baike.baidu.com/item/%E4%B
爱做梦的鱼
·
2020-07-15 16:31
#
力扣每日一题
数据结构
算法
java
leetcode
动态规划
力扣每日一题
笔记
力扣每日一题
笔记1.两数之和7.反转整数(数学思维)for(;;)++i和i++对于整数的反转操作,可以使用/=和%取余以及*10+=实现21按顺序拼接两个有序链表三数之和--15四数之和--18三数最
千篇不一律
·
2020-07-15 15:22
数据结构与算法
力扣每日一题
——最大子序和
最大子序和给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。使用动态规划的方法求解:动态规避和为负数的数组,只取最大的数组。publicintmaxSubArray(int[]nums){intmax=Integer.MIN_VAL
情迷IntelliJ IDEA
·
2020-07-15 14:31
算法
【JAVA】三角形最小路径和——
力扣每日一题
(二)(2020.07.14)
目录题目:120.三角形最小路径和前言方法一:自底向上方法1:动态规划(DP)方法2:递归(晚点补充)方法二:自顶向下如果你从本文中学习到丝毫知识,那么请您点点关注、点赞、评论和收藏大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博客为:爱做梦的鱼https://zihao.blog.csdn.net/如果你同样热爱算法,那么请关注我,我将每日更新力扣
爱做梦的鱼
·
2020-07-15 13:42
#
力扣每日一题
java
动态规划
数据结构
算法
力扣
【JAVA】两个数组的交集 II——
力扣每日一题
(一)(2020.07.13)
目录题目:350.两个数组的交集II方法一:简单、暴力(有问题)方法二:哈希表方法三:排序结语如果你从本文中学习到丝毫知识,那么请您点点关注、点赞、评论和收藏大家好,我是爱做梦的鱼,我是东北大学大数据实验班大三的小菜鸡,非常渴望优秀,羡慕优秀的人,个人博客为:爱做梦的鱼https://zihao.blog.csdn.net/如果你同样热爱算法,那么请关注我,我将每日更新力扣的每日一题的题解+代码,
爱做梦的鱼
·
2020-07-15 13:10
#
力扣每日一题
数据结构
算法
leetcode
力扣
java
(
力扣每日一题
)计算右侧小于当前元素的个数
计算右侧小于当前元素的个数给定一个整数数组nums,按要求返回一个新数组counts。数组counts有该性质:counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。解题思路方法一:暴力求解:通过两层循环,一一比较,遍历所有情况。复杂度为o(n^2)。方法二:通过二分查找改进暴利求解在第一轮的基础上第二轮的遍历的复杂度。也就是把n减少到一个复杂度更小的情况,一般选择o(logn
Nakisha
·
2020-07-13 01:17
(
力扣每日一题
). 最佳买卖股票时机含冷冻期
最佳买卖股票时机含冷冻期给定一个整数数组,其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票(即冷冻期为1天)。解题思路定位思考「买入」为负收益,而「卖出」为正收益。在初入股市时,你只有「买入」的权利,只能获得负收益
Nakisha
·
2020-07-13 01:17
(
力扣每日一题
) 地下城游戏
地下城游戏一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数);其他房间要么是
Nakisha
·
2020-07-13 01:17
(
力扣每日一题
)恢复空格
恢复空格哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"Iresetthecomputer.Itstilldidn’tboot!“已经变成了"iresetthecomputeritstilldidntboot”。在处理标点符号和大小写之前,你得先把它断成词语。当然了,你有一本厚厚的词典dictionary,不过,有些词没在词典里。假设文章用sentence表示,
Nakisha
·
2020-07-10 23:49
力扣每日一题
标题
力扣每日一题
三月九号(买卖股票的最佳时机)相信不少同学在刷力扣,今天这道题要求如下:给定一个数组,它的第i个元素是一支给定股票第i天的价格。
alwaysbefine
·
2020-07-01 17:56
力扣第50题-Pow(x, n)
今天刷
力扣每日一题
,刷到了Pow(x,n)这个题,题目的意思就是:输入两个数x,n(-100.0
weixin_44830526
·
2020-07-01 06:18
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他