力扣每日一题

《力扣每日一题》—— 合并两个有序链表

✅作者简介：大家好，我是小鱼儿，大家可以叫我鱼儿博客首页：是小鱼儿哈系列专栏：一起刷好题每日一句：努力不是重点，常态化才是关键。真正努力的人，能随时进入任何角色，在过程中找到感觉和快乐。博主也在学习阶段，如发现问题请告知，非常感谢原题链接：合并两个有序链表——力扣迭代法一开始，没什么好的思路，只能老老实实的迭代思路：当l1和l2都不是空链表时，判断l1和l2哪一个链表的头节点的值更小，将较小值的节
是小鱼儿哈·2022-05-09 07:54

力扣每日一题（环形链表II）

✅作者简介：大家好，我是小鱼儿，大家可以叫我鱼儿博客首页：是小鱼儿哈系列专栏：一起刷好题每日一句：人总是珍惜未得到的，而遗忘了所拥有的。博主也在学习阶段，如发现问题请告知，非常感谢题目如下：原题链接：环形链表II——力扣分析：对于这个题目我们首先要判断这个链表是不是有环，然后再去找到环的入口我们上文提到：如果定义两个对结点的引用变量fast和slow，他们一开始都分别指向头结点。但不同的是fast
是小鱼儿哈·2022-05-09 07:24

力扣每日一题——合并两个有序数组

文章目录前言一、示例二、思路和代码1.思路2.代码前言题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后
free(me)·2022-05-09 07:53

《力扣每日一题》—— 合并两个有序数组

✅作者简介：大家好，我是小鱼儿，大家可以叫我鱼儿博客首页：是小鱼儿哈系列专栏：一起刷好题每日一句：努力不是重点，常态化才是关键。真正努力的人，能随时进入任何角色，在过程中找到感觉和快乐。博主也在学习阶段，如发现问题请告知，非常感谢思路一：常规双指针不是说nums1的数组长度是m+n吗？所以一开始我是想直接把nums2的元素按大小添加到nums1中但在添加过程我发现如果直接将nums1和nums2中
是小鱼儿哈·2022-05-09 07:20

力扣（每日一题）—— 2016. 增量元素之间的最大差值

作者简介：大家好，我是Ceylan_，可以叫我CC❣️个人主页：Ceylan_的博客博主信息：平凡的大一学生，有着不平凡的梦专栏备战蓝桥杯力扣每日一题PTA天梯赛⚡希望大家多多支持一起进步~❤️若有帮助
Ceylan_·2022-02-27 16:39

指针？就那么回事儿

作者简介：大家好，我是Ceylan_，可以叫我CC❣️个人主页：Ceylan_的博客博主信息：平凡的大一学生，有着不平凡的梦专栏备战蓝桥杯力扣每日一题PTA天梯赛⚡希望大家多多支持一起进步~❤️若有帮助
Ceylan_·2022-02-27 16:36

力扣每日一题填坑系列——二叉树基础oj题合集

前言笔者终于期末考完回来啦！力扣系列终于可以重新开始更新了惹~本来是打算把二叉树也作为每日一题每天更新多水几篇文章，咳咳，多写几天的，毕竟一口吃不成一个胖子嘛，凡是都要慢慢来是吧。但是这个坑留的越久，以后内容多了这个坑就填不起来了，所以今天就统一暴力一点，把这个坑填上了以下的oj题都是二叉树的基本题目，基本都涉及了递归和分治的思想目录单值二叉树二叉树的最大深度翻转二叉树二叉树的前序遍历检查两棵树是
东条希尔薇·2022-02-24 12:45

力扣每日一题——最长公共前缀

文章目录前言一、示例：二、代码1.前期工作：引入指针数组概念2.最长公共前缀总结前言题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。要想解决本题，首先得知道指针数组的概念是什么。本文是用横向扫描方法解决，算法的思路在代码的注释里面。一、示例：二、代码1.前期工作：引入指针数组概念指针数组简单来说就是有一个数组，这个数组是由很多个指针组成的。①数组的每一个元
free(me)·2022-02-18 07:16

暴力循环已死，牛顿迭代法称王

文章目录一、引言二、牛顿迭代法三、平方根四、代码实现五、总结一、引言今天在做力扣每日一题中，有一道题为：给定一个正整数num，编写一个函数，如果num是一个完全平方数，则返回true，否则返回
爱敲代码的小黄·2021-11-07 13:11

力扣每日一题——NO.26删除有序数组中的重复项(c语言实现)

题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。输入：nums=[1,1,2]输出：2,nums=[1,2]解释：函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1,2。不需要考虑数组中超出新长度后面的元素。分析：我们很容易想到的方法就是
东条希尔薇·2021-10-15 14:45

力扣每日一题：1855.下标对中的最大距离 python双指针解题

1855.下标对中的最大距离https://leetcode-cn.com/problems/maximum-distance-between-a-pair-of-values/难度：中等题目：给你两个非递增的整数数组nums1和nums2，数组下标均从0开始计数。下标对(i,j)中0=arr[i]成立，那么该数组是一个非递增数组。提示：1max_len-1时，表示while循环结束了，但仍未找到
清风Python·2021-05-16 23:24

力扣每日一题：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

2021-05-02力扣每日一题 554 砖墙

力扣每日一题题目描述你的面前有一堵矩形的、由n行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和应该相等。你现在要画一条自顶向下的、穿过最少砖块的垂线。
阿柒的学习笔记·2021-05-02 21:45

力扣每日一题：554. 砖墙

目录题目：554.砖墙示例1示例2提示：解题思路解题代码解题感悟题目：554.砖墙难度：中等题目：你的面前有一堵矩形的、由n行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和应该相等。你现在要画一条自顶向下的、穿过最少砖块的垂线。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。给你一个二维数组
暗夜无风·2021-05-02 20:47

力扣每日一题：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

力扣每日一题 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

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

力扣每日一题——在排序数组中查找元素的第一个和最后一个位置

题目链接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

力扣每日一题——三角形的最大周长

题目链接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

我大二上第一个月的安排

,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

力扣每日一题(11)将数组分成和相等的三个部分

将数组分成和相等的三个部分1.判断数组能否分成和相等的三个部分2.找到数组中的两个分界点步骤一：求出数组的和，是否可以被3整除，若不能，返回False；反之，进行下一步。步骤二：求出两个不相等的索引i和j，且(j>i)，将数组分为三个部分（注意第二个索引不能是数组末尾，即j!=len(A)-1）。因为i和j将数组分为相等的三部分，那么每一个部分的累加和为数组的和除以3，即sum(A)/3.只需扫描
猴子你个香蕉·2020-09-14 16:38

力扣每日一题7.5（整数反转）

自以为C学得入门了，刷力扣一下子原形毕露。整数反转，自己写不出来的核心原因（1）反转关键算法不清楚（2）整形的具体范围模糊（1）思路，需要两个变量，一个是待处理的值，一个用来存放当前的反转后的值。如何让反转的值“升位”，这是一个问题。其实方法也很简单，count进行累乘后再相加这一部分代表对原先count的值进行进位。另外一个是while循环条件问题，直接x!=0就好了，不需要每种情况都想一遍，很
橘与柚·2020-08-25 02:56

【力扣每日一题】Day 2. 翻转字符串里的单词

题目描述给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。示例：输入:"agoodexample"输出:“examplegooda”解题思路我是一个无情的api选手（酷使用空格将字符串分隔开得到数组，从后往前遍历，如果是空串就跳过，不是空串就
JellyFishDing·2020-08-25 02:49

（力扣每日一题）两数之和 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

力扣每日一题 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

【JAVA】交错字符串——力扣每日一题（六）（2020.07.18）

目录题目：97.交错字符串思路如果你从本文中学习到丝毫知识，那么请您点点关注、点赞、评论和收藏大家好，我是爱做梦的鱼，我是东北大学大数据实验班大三的小菜鸡，非常渴望优秀，羡慕优秀的人，个人博客为：爱做梦的鱼https://zihao.blog.csdn.net/，微信公众号、微信视频号为【程序猿干货铺】，qq交流群为：1107710098，如果你同样热爱算法，那么请关注我，我将每日更新力扣的每日一
爱做梦的鱼·2020-07-27 13:55

【Python3】搜索插入位置——力扣每日一题（五）（2020.07.17）

目录题目：35.搜索插入位置思路方法一：暴力方法二：二分法如果你从本文中学习到丝毫知识，那么请您点点关注、点赞、评论和收藏大家好，我是爱做梦的鱼，我是东北大学大数据实验班大三的小菜鸡，非常渴望优秀，羡慕优秀的人，个人博客为：爱做梦的鱼https://zihao.blog.csdn.net/，微信公众号、微信视频号为【程序猿干货铺】，qq交流群为：1107710098，如果你同样热爱算法，那么请关注
爱做梦的鱼·2020-07-27 13:55

【JAVA】搜索插入位置——力扣每日一题（五）（2020.07.17）

目录题目：35.搜索插入位置思路方法一：暴力方法二：二分法如果你从本文中学习到丝毫知识，那么请您点点关注、点赞、评论和收藏大家好，我是爱做梦的鱼，我是东北大学大数据实验班大三的小菜鸡，非常渴望优秀，羡慕优秀的人，个人博客为：爱做梦的鱼https://zihao.blog.csdn.net/，微信公众号、微信视频号为【程序猿干货铺】，qq交流群为：1107710098，如果你同样热爱算法，那么请关注
爱做梦的鱼·2020-07-27 13:23

力扣每日一题——合并两个有序链表

合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：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

力扣每日一题（第三天）

题目如下理解：不能先出现右括号，且出现的右括号数量不能超过当前左括号数量。例：不能())或)(采用深度优先算法思想：(1):加法运算，从0开始，每次递归加1。终止条件为：左括号和右括号数量都等于n，或左括号数量小于右括号。例：设n=3（))这种情况：左括号个数为1，右括号个数为2不符合情况importjava.util.*;classSolution{publicListgenerateParen
隽秀·2020-07-15 16:43
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他