leetcode之买卖股票的最佳时机

2020-11-25
阅读 1 分钟
2.3k
序本文主要研究一下leetcode之买卖股票的最佳时机题目 {代码...} 题解 {代码...} 小结这里用第一天的价格作为最小值,以0作为最大值,然后从第二天开始遍历,计算每天最大获利及股票的最小值,最后得出最大收益。doc买卖股票的最佳时机

leetcode之第三大的数

2020-11-24
阅读 2 分钟
1.6k
序本文主要研究一下leetcode之第三大的数题目 {代码...} 题解 {代码...} 小结这里依次维护最大,第二大,第三大的数字,遍历数组判断元素值是否大于最大值或者第二大值或者第三大的值,然后对应更新相应的值。doc第三大的数

leetcode之重新排列数组

2020-11-23
阅读 1 分钟
1.2k
序本文主要研究一下leetcode之重新排列数组题目 {代码...} 题解 {代码...} 小结这里使用双指针,两个指针都从0开始,一个每次加2,一个每次加1,每次遍历给i及i+1赋值。doc重新排列数组

leetcode之丢失的数字

2020-11-22
阅读 1 分钟
1.8k
序本文主要记录一下leetcode之丢失的数字题目 {代码...} 题解 {代码...} 小结这里利用nums中的所有数字都独一无二这个条件,使用异或运算来对数组index及值进行运算,遍历完得出的结果就是丢失的数字。doc丢失的数字

leetcode之多数元素

2020-11-21
阅读 1 分钟
1k
这里采用投票法来解题,遍历数组,若vote小于等于0则给当前计数对象重新赋值,之后判断当前值是否为计数对象,是的话投票数加1,否则减1,遍历完即得到结果。

leetcode之复写零

2020-11-20
阅读 1 分钟
1.2k
这里遍历数组,计算值为0的个数count,然后从后遍历数据,遇到0就递减该值,然后判断i + count是否超出数组长度,没有的话则将i的值设置到i + count,紧接着再当前位置值为0且i + count + 1不超出数组长度的时候将i + count + 1的值设置为0。

leetcode之移动零

2020-11-19
阅读 1 分钟
1.2k
序本文主要记录一下leetcode之移动零题目 {代码...} 题解 {代码...} 小结这里遍历数组,维护一个下标,当值不为0时则进行移动同时递增下标,遍历完一次之后,在从该下标起往后遍历,赋值为0。doc移动零

leetcode之最小绝对差

2020-11-18
阅读 1 分钟
1.8k
这里先对数组进行排序,然后遍历数据判断前后差的绝对值,看是否比存储的绝对差小,若小则情况结果集,更新最小绝对差;若等于则追加该记录到结果集。

leetcode之判断能否形成等差数列

2020-11-17
阅读 1 分钟
1.7k
序本文主要记录一下leetcode之判断能否形成等差数列题目 {代码...} 题解 {代码...} 小结这里先对数组进行排序,然后遍历数据判断前后差是否相等,不等则立刻返回false,遍历完返回true。doc判断能否形成等差数列

leetcode之移除元素

2020-11-16
阅读 1 分钟
1k
序本文主要记录一下leetcode之移除元素题目 {代码...} 题解 {代码...} 小结这里遍历数组,然后维护一个下标,从0开始,每遇到不为val的时候就给赋值给该下标,然后递增下标,最后返回该下标。doc移除元素

leetcode之缀点成线

2020-11-15
阅读 1 分钟
1.4k
序本文主要记录一下leetcode之缀点成线题目 {代码...} 题解 {代码...} 小结这里利用斜率公式来判断两个坐标是否在同一直线上。doc缀点成线

leetcode之斐波那契数

2020-11-14
阅读 1 分钟
1.1k
序本文主要记录一下leetcode之斐波那契数题目 {代码...} 题解 {代码...} 小结这里使用公式方法来计算,F(0) = 0, F(1) = 1,在N>1时,F(N) = F(N - 1) + F(N - 2)。doc斐波那契数

leetcode之第k个缺失的正整数

2020-11-13
阅读 1 分钟
1.3k
这里根据严格升序排序的条件来解题,遍历数组,对于数组的值是否大于等于k+i+1(由于i从0开始,这里+1变为第N个的语义),是的话直接返回k+i,遍历到最后没有提前返回的话,返回k+len。

leetcode之合并两个有序数组

2020-11-12
阅读 1 分钟
1.4k
这里从后往前遍历,每次比较两个数组的值,取大的覆盖到nums1数组,同时移动对应的index;最后在判断下nums2数组有没有比较完,没有的话将nums2剩余的元素复制到nums1。

leetcode之有序数组的平方

2020-11-11
阅读 1 分钟
1.7k
序本文主要记录一下leetcode之有序数组的平方题目 {代码...} 题解 {代码...} 小结这里使用双指针,每次对比前后平方之后的数据,大的则将新增赋值给结果集,然后移动对应的指针及结果集的游标。doc有序数组的平方

leetcode之山羊拉丁文

2020-11-10
阅读 2 分钟
1k
这里先将字符串按空格分割为单词,然后遍历每个单词,判断首字母是否为元音,是的话在后面添加ma,不是的话将首字母移到后面再拼接ma,最后再根据单词在句子中的index拼接指定个数的a。

leetcode之最后一个单词的长度

2020-11-09
阅读 1 分钟
1.2k
序本文主要记录一下leetcode之最后一个单词的长度题目 {代码...} 题解 {代码...} 小结这里从后往前遍历字符串数组,遇到非空格的累加长度,遇到空格则判断结果是否为0,不为0则返回结果。doc最后一个单词的长度

leetcode之反转字符串中的元音字母

2020-11-08
阅读 2 分钟
1.4k
这里先使用HashSet存放大小写的元音字母,之后使用头尾指针同时对字符串数组进行遍历,当i指向的字符与j指向的字符都是元音时,进行交换同时更新指针,不是元音字符时仅仅更新指针。

leetcode之判断路径是否相交

2020-11-07
阅读 1 分钟
1.3k
这里维护走过的点,然后遍历path的字符,对x,y坐标进行相应移动,每次移动之后都判断下该点是否走过,走过则返回true,没有则将改点记录到走过的的点中,遍历完都没有符合条件就返回false。

leetcode之机器人能否返回原点

2020-11-06
阅读 1 分钟
1.3k
序本文主要记录一下leetcode之机器人能否返回原点题目 {代码...} 题解 {代码...} 小结这里维护x,y坐标的值,针对不同的操作来增减x,y,最后判断x,y是否为0即可。doc机器人能否返回原点

leetcode之赎金信

2020-11-05
阅读 1 分钟
1.1k
这里维护一个字符出现次数的数组,然后先统计magazine的字符的出现次数,然后在遍历ransomNote,每出现一个字符就将对应的计数减一,一旦发现计数小于0则返回false,否则遍历完返回true。

leetcode之最常见的单词

2020-11-05
阅读 2 分钟
1.5k
序本文主要记录一下leetcode之最常见的单词题目 {代码...} 题解 {代码...} 小结这里使用Map来统计单词,并使用Set来查询是否为禁用词,若为禁用词则不加入Map中统计,最后遍历Map取出计数最大的单词。doc最常见的单词

leetcode之判定是否互为字符重排

2020-11-03
阅读 1 分钟
1.7k
序本文主要记录一下leetcode之判定是否互为字符重排题目 {代码...} 题解 {代码...} 小结这里分别维护两个字符串的字符的个数,然后遍历下判断每个字符的个数是否相等。doc判定是否互为字符重排

leetcode之检测大写字母

2020-11-02
阅读 1 分钟
1.8k
序本文主要记录一下leetcode之检测大写字母题目 {代码...} 题解 {代码...} 小结这里分别维护大写字母及小写字母的最新index,最后再依据三个条件来判断是否符合条件。doc检测大写字母

leetcode之二进制求和

2020-11-01
阅读 1 分钟
1.2k
这里对两个字符串从后开始遍历,然后进行累加,对2取余数添加到结果集,然后对2取模,继续循环,最后将结果反转一下,最后再判断一下sum是否大于0,大于0的话,再补下前缀1。

leetcode之转变日期格式

2020-10-31
阅读 2 分钟
1.1k
序本文主要记录一下leetcode之转变日期格式题目 {代码...} 题解 {代码...} 小结这里使用HashMap来映射英文的month,然后针对日期移除后缀,最后针对天不足两位的往前补零,最后拼接为指定的格式。doc[转变日期格式([链接]

leetcode之字符串相加

2020-10-30
阅读 1 分钟
1.6k
序本文主要记录一下leetcode之字符串相加题目 {代码...} 题解 {代码...} 小结这里对两个字符串从后开始遍历,然后进行累加,取余数添加到结果集,然后取模,继续循环,最后将结果反转一下。doc字符串相加

leetcode之连续字符

2020-10-29
阅读 1 分钟
2.2k
这里对字符数组进行遍历,从第二个字符开始,每次与前一个字符比较,如果相等则递增count,如果不等则重置count为1,然后重新计算result

leetcode之括号的最大嵌套深度

2020-10-28
阅读 2 分钟
1.7k
序本文主要记录一下leetcode之括号的最大嵌套深度题目 {代码...} 题解 {代码...} 小结这里用stack来匹配括号,对于左括号执行进栈操作,对于右括号先计算最大的深度,然后再出栈。doc括号的最大嵌套深度

leetcode之两个相同字符之间的最长子字符串

2020-10-27
阅读 1 分钟
1.9k
这里用HashMap记录一下每个字符的下标,在遍历字符串的时候,遇到相同的字符的时候,计算前后下标的差来得出子字符串的长度,然后通过对比记录最长的子字符串的长度。