Leetcode每日一题
bulangman277
努力生活的普通大学生
展开
-
Leetcode 2016.增量元素之间的最大差值
题目地址解题思路我们可以对数组进行遍历,但是遍历是从数组第二个元素(下标为1)开始,初始化res为INT_MIN,初始化前者pre为nums[0];然后对于每一个nums[j],我们判断此时nums[j]是否大于pre;如果nums[j]>pre: 我们计算nums[j]-pre,并取其值与res的较大值,将其赋值给res;如果nums[j]<pre: 我们重置pre为当前的nums[j];最后return res==INT_MIN ? -1 : res;代码实现(C++)cl原创 2022-02-26 18:06:33 · 200 阅读 · 0 评论 -
Leetcode 537.复数乘法
题目地址解题思路思路就是:利用substr()函数把复数拆分成两部分,分为实部和虚部,再用复数的运算法则对实部和虚部分别运算。最后将字符串拼接并在末尾加上i。详见下面的代码代码实现(C++)class Solution {public: string complexNumberMultiply(string num1, string num2) { int pos1=num1.find("+"); int pos2=num2.find("+")原创 2022-02-25 12:48:42 · 317 阅读 · 0 评论 -
Leetcode 1706.球会落向何处
这道题的难点在于: 需要理清楚所有可能遇到的情况,并将它没有bug地表示出来。原创 2022-02-24 11:25:21 · 131 阅读 · 0 评论 -
Leetcode 917.仅仅反转字母
利用双指针很快就解决原创 2022-02-23 15:04:10 · 397 阅读 · 0 评论 -
Leetcode 838.推多米诺
这道题的关键之处在于: 多米诺骨牌的受力是以每秒来传递的,即一块多米诺骨牌在一秒内至多给一块多米诺骨牌施加力。原创 2022-02-21 13:00:55 · 148 阅读 · 0 评论 -
Leetcode 1447.最简分数
代码思路很简单,用到了__gcd()函数,用来判断两个数的最大公约数。原创 2022-02-10 22:10:58 · 266 阅读 · 0 评论 -
Leetcode 1725.可以形成最大正方形的矩形数目
没什么复杂思路,就是找每个小数组的最小值,然后寻找其中的最大值并更新计数器。原创 2022-02-04 13:39:24 · 329 阅读 · 0 评论 -
Leetcode 1414.和为K的最少斐波那契数字数目
涉及到斐波那契数字的选择原创 2022-02-03 14:20:20 · 351 阅读 · 0 评论 -
Leetcode 2000.反转单词前缀
没什么思路,这道题就很简单原创 2022-02-02 13:45:32 · 437 阅读 · 0 评论 -
Leetcode 1763.最长的美好子字符串
要判断一个字符串是不是美好字符串,需要满足字符串中出现的字母必须是大小写都存在,所以可以引用islower()函数,同时保存当前的最长长度和当前字符串的起始位置。原创 2022-02-01 20:54:13 · 435 阅读 · 0 评论 -
Leetcode 390.消除游戏
第一种方法肯定是遍历,暴力删除,但是数据量一大就容易超时。第二种方法,我们想到利用等差数列来进行模拟。原创 2022-01-02 11:06:08 · 2549 阅读 · 2 评论 -
Leetcode 507.完美数
读完题目就有思路了,关键在于对与一个数的两个因子怎么去处理?即:是同时加两个乘数还是只加一个乘数?答:同时加两个乘数,在中间分界线时停止。如果只加一个乘数就会超时。原创 2021-12-31 12:21:05 · 67 阅读 · 0 评论 -
Leetcode 846.一手顺子
这道题是典型的贪心思想和map的结合使用原创 2021-12-30 16:28:39 · 435 阅读 · 0 评论 -
Leetcode 1078.Bigram 分词
如果上面这句话没看懂,你看看下面的代码就很清晰了。原创 2021-12-26 14:53:59 · 309 阅读 · 0 评论 -
Leetcode 1154.一年中的第几天
首先创建一个数组,每个元素的值为该月的天数。**此时将二月的天数设置为28天。**然后根据是否为闰年,对二月份的天数决定是否需要+1。然后就是计算天数和并返回结果。原创 2021-12-21 12:42:38 · 177 阅读 · 0 评论 -
Leetcode 997.找到小镇的法官
具体思路如下:用for()循环遍历trust数组,对其中每个人的信任做记录。与此同时对每个人被信任的次数也做记录。最终判定即可。如果还是看不懂,建议看看我的代码。或者参看官方题解。原创 2021-12-20 13:08:58 · 159 阅读 · 0 评论 -
Leetcode 475.供暖器
题目地址思路参考Leetcode官方题解:官方题解主要思路是:先对加热器排序,然后对于每个房间,寻找离他最近的加热器并计算最大距离。代码实现(C++)class Solution {public: int findRadius(vector<int>& houses, vector<int>& heaters) { int res=0; sort(heaters.begin(),heaters.en原创 2021-12-20 13:03:32 · 174 阅读 · 0 评论 -
Leetcode 419.甲板上的战舰
脑子不太好用,只能想到行遍历数组。并且引入一个visited数组去记录被读取过的“X”及其相邻的同行或同列。(如果看不懂我上面这句话,建议仔细理解。)原创 2021-12-18 15:05:44 · 3564 阅读 · 0 评论